Kshitij Gajjar

According to our database, Kshitij Gajjar authored at least 14 papers between 2017 and 2026.

Collaborative distances:

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

2026

Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity.

Kshitij Gajjar, Neeldhara Misra

Proceedings of the 13th International Conference on Fun with Algorithms, 2026

2024

Recognizing geometric intersection graphs stabbed by a line.

Dibyayan Chakraborty, Kshitij Gajjar, Irena Rusu

Theor. Comput. Sci., 2024

Parameterized Shortest Path Reconfiguration.

Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri, Amer E. Mouawad

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

2023

Sum Labelling Graphs of Maximum Degree Two.

Henning Fernau, Kshitij Gajjar

CoRR, 2023

Monotone Classes Beyond VNP.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Proceedings of the 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2023

2022

Transparency Beyond VNP in the Monotone Setting.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Electron. Colloquium Comput. Complex., 2022

Finding Geometric Representations of Apex Graphs is NP-Hard.

Dibyayan Chakraborty, Kshitij Gajjar

Proceedings of the WALCOM: Algorithms and Computation, 2022

Reconfiguring Shortest Paths in Graphs.

Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Generalized parametric path problems.

Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan

Proceedings of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence, 2021

Approximating the Center Ranking Under Ulam.

Diptarka Chakraborty, Kshitij Gajjar, Agastya Vibhuti Jha

Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021

The Space Complexity of Sum Labelling.

Henning Fernau, Kshitij Gajjar

Proceedings of the Fundamentals of Computation Theory - 23rd International Symposium, 2021

2019

Parametric Shortest Paths in Planar Graphs.

Kshitij Gajjar, Jaikumar Radhakrishnan

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Minimizing Branching Vertices in Distance-Preserving Subgraphs.

Kshitij Gajjar, Jaikumar Radhakrishnan

Proceedings of the Computer Science - Theory and Applications, 2019

2017

Distance-Preserving Subgraphs of Interval Graphs.

Kshitij Gajjar, Jaikumar Radhakrishnan

Proceedings of the 25th Annual European Symposium on Algorithms, 2017