Degree-Constrained Subgraph Problems: Hardness and Approximation Results

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-540-93980-1_3 ◽

2009 ◽

pp. 29-42 ◽

Cited By ~ 7

Author(s):

Omid Amini ◽

David Peleg ◽

Stéphane Pérennes ◽

Ignasi Sau ◽

Saket Saurabh

Download Full-text