Degree-Constrained Subgraph Problems: Hardness and Approximation Results.

Omid Amini, David Peleg, Stphane Prennes, Ignasi Sau, Saket Saurabh

Browse the full WAOA paper archive.