Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- Parameterized Complexity of Minimum Membership Dominating Set
Akanksha Agrawal, Pratibha Choudhary, Narayanaswamy N S, Nisha K K, Vijayaraghunathan Ramamoorthi, Appeared in WALCOM, Mar 2022.
- Budgeted Dominating Sets in Uncertain Graphs
Narayanaswamy N S, David Peleg, Vijayaraghunathan Ramamoorthi, Keerti Choudhary, Avi Cohen, Appeared in 46th International Symposium on Mathematical Foundations of Computer Science (MFCS), Aug 2021.
- On the Parameterized Complexity of the Expected Coverage Problem
Fedor Fomin, Vijayaraghunathan Ramamoorthi, Appeared in 15th International Computer Science Symposium in Russia (CSR 2020), (Best Paper Award in CSR 2020), Jun 2020.
- Facility location on planar graphs with unreliable links
Narayanaswamy N S, Meghana Nasre, Vijayaraghunathan Ramamoorthi, Appeared in The 13th International Computer Science Symposium in Russia, Jun 2018.