Sciweavers

ICTCS
2005
Springer

Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems

14 years 4 months ago
Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems
Abstract. We study efficient exact algorithms for several problems including Vertex Bipartization, Feedback Vertex Set, 3-Hitting Set, Max Cut in graphs with maximum degree at most 4. Our main results include:
Venkatesh Raman, Saket Saurabh, Somnath Sikdar
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ICTCS
Authors Venkatesh Raman, Saket Saurabh, Somnath Sikdar
Comments (0)