Combinatorial Algorithms In The Approximate Computing Paradigm