Frugal Methods for the Independent Set and Graph Coloring Problems.