Graph clustering problems. Combinatorial optimization problems. Approximation algorithms with perfomance guarantee.