I don't know which reduction you'd use exactly, but efficiently solving Weather Modeling would be positive for most everybody. I wouldn't reduce it to vertex c

I don't know which reduction you'd use exactly, but efficiently solving Weather Modeling would be positive for most everybody. I wouldn't reduce it to vertex cover, for example, but 3SAT solver might be a more useful tool.