Kshitij Gajjar

According to our database, Kshitij Gajjar authored at least 13 papers between 2017 and 2024.

Collaborative distances:

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

2024

Reconfiguring Shortest Paths in Graphs.

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

Algorithmica, October, 2024

Monotone classes beyond VNP.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Theor. Comput. Sci., 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

Finding geometric representations of apex graphs is NP-hard.

Dibyayan Chakraborty, Kshitij Gajjar

Theor. Comput. Sci., September, 2023

Sum Labelling Graphs of Maximum Degree Two.

Henning Fernau, Kshitij Gajjar

CoRR, 2023

2022

Transparency Beyond VNP in the Monotone Setting.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

Electron. Colloquium Comput. Complex., 2022

2021

The Space Complexity of Sum Labelling.

Henning Fernau, Kshitij Gajjar

Electron. Colloquium Comput. Complex., 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

2019

Minimizing Branching Vertices in Distance-Preserving Subgraphs.

Kshitij Gajjar, Jaikumar Radhakrishnan

Proceedings of the Computer Science - Theory and Applications, 2019

2018

Parametric Shortest Paths in Planar Graphs.

Kshitij Gajjar, Jaikumar Radhakrishnan

Electron. Colloquium Comput. Complex., 2018

2017

Distance-Preserving Subgraphs of Interval Graphs.

Kshitij Gajjar, Jaikumar Radhakrishnan

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