Raman, Venkatesh ; Saurabh, Saket ; Sikdar, Somnath (2005) Improved Exact Exponential Algorithms for Vertex Bipartization and Other Problems Lecture Notes in Computer Science, 3701 . pp. 375-389. ISSN 0302-9743
Full text not available from this repository.
Official URL: http://doi.org/10.1007/11560586_30
Related URL: http://dx.doi.org/10.1007/11560586_30
Abstract
We develop efficient exact algorithms for several NP-hard problems including Vertex Bipartization, Feedback Vertex Set, 4-Hitting Set, and Max Cut in graphs with maximum degree at most 4.
| Item Type: | Article |
|---|---|
| Source: | Copyright of this article belongs to Springer-Verlag. |
| ID Code: | 123488 |
| Deposited On: | 20 Sep 2021 12:13 |
| Last Modified: | 20 Sep 2021 12:13 |
Repository Staff Only: item control page
