Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs
Samuel Fiorini, Krithika Ramaswamy, Narayanaswamy N S, Venkatesh Raman, Appeared in 22nd European Symposium on Algorithms, Sep 2014.
- Another Disjoint Compression Algorithm for OCT
Narayanaswamy N S, Krithika Ramaswamy, Appeared in Information Processing Letters., Vol 113, No.22, pp.849–851, Nov 2013.
- A Dirac-type Characterization of k-chordal Graphs
Krithika Ramaswamy, Rogers Mathew, Narayanaswamy N S, Sadagopan Narasimhan, Appeared in Accepted at Discrete Mathematics, Jul 2013.
- 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.