Saraswati Nanoti

According to our database, Saraswati Nanoti authored at least 13 papers between 2022 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Off-diagonal Rado number for x+y+c=z and x+qy=z.

Rajat Adak, Yash Bakshi, L. Sunil Chandran, Saraswati Girish Nanoti

CoRR, February, 2026

2025

On a Characterization of Spartan Graphs.

Neeldhara Misra, Saraswati Girish Nanoti

CoRR, April, 2025

Revisiting Token Sliding on Chordal Graphs.

Rajat Adak, Saraswati Girish Nanoti, Prafullkumar Tale

CoRR, February, 2025

A Characterization of Spartan Graphs and New Lower Bounds for Eternal Vertex Cover.

Neeldhara Misra, Saraswati Girish Nanoti

Proceedings of the 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2025

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs.

Tiziana Calamoneri, Federico Corò, Neeldhara Misra, Saraswati Girish Nanoti, Giacomo Paesani

Proceedings of the Fundamentals of Computation Theory - 25th International Symposium, 2025

Two Step Graph Protection Game.

Aakash Ghosh, Saraswati Girish Nanoti

Proceedings of the Algorithms and Discrete Applied Mathematics, 2025

2024

On the Power of Border Width-2 ABPs over Fields of Characteristic 2.

Pranjal Dutta, Christian Ikenmeyer, Balagopal Komarath, Harshil Mittal, Saraswati Girish Nanoti, Dhara Thakkar

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

A Little Aggression Goes a Long Way.

Jyothi Krishnan, Neeldhara Misra, Saraswati Girish Nanoti

Proceedings of the Computing and Combinatorics - 30th International Conference, 2024

2023

Spartan Bipartite Graphs Are Essentially Elementary.

Neeldhara Misra, Saraswati Girish Nanoti

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Diverse Fair Allocations: Complexity and Algorithms.

Harshil Mittal, Saraswati Nanoti, Aditi Sethia

Proceedings of the Algorithms and Discrete Applied Mathematics, 2023

2022

Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs.

Neeldhara Misra, Saraswati Nanoti

CoRR, 2022

Eternal Vertex Cover on Bipartite Graphs.

Jasine Babu, Neeldhara Misra, Saraswati Nanoti

Proceedings of the Computer Science - Theory and Applications, 2022

Diverse Non Crossing Matchings.

Neeldhara Misra, Harshil Mittal, Saraswati Nanoti

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022