Kshitij Gajjar

According to our database, Kshitij Gajjar authored at least 12 papers between 2017 and 2023.

Collaborative distances:

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

2023

Finding geometric representations of apex graphs is NP-hard.

Dibyayan Chakraborty, Kshitij Gajjar

Theor. Comput. Sci., September, 2023

Monotone Classes Beyond VNP.

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse

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

Recognizing Geometric Intersection Graphs Stabbed by a Line.

Dibyayan Chakraborty, Kshitij Gajjar, Irena Rusu

CoRR, 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

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