Research Publications/ReportsListing last 25 publications. (View All) View/Hide Filter
- LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs
- Another Disjoint Compression Algorithm for OCT
- A Dirac-type Characterization of k-chordal Graphs
- Parameterized Algorithms for (r,l)-Partization
Narayanaswamy N S, Krithika Ramaswamy, Appeared in Journal of Graph Algorithms and Applications (JGAA), Vol 17, No.2, pp.129--146, Jan 2013. A preliminary version under the title "Generalized Above Guarantee Vertex Cover and r-Partization" appeared in 6th International Workshop on Algorithms and Computation (WALCOM 2012), Lecture Notes in Computer Science, Vol 7157, pp.1727, Feb 2012.