Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Kshitij Gajjar
Observed name:
Gajjar, Kshitij
Institution:
International Institute of Information Technology, Hyderabad
Observed institutions:
Tata Institute of Fundamental Research,
Indian Institute of Technology Jodhpur,
National University of Singapore,
Technion – Israel Institute of Technology,
International Institute of Information Technology, Hyderabad
ORCID:
0000-0003-0890-199X
Observed ORCID:
0000-0003-0890-199X
OpenAlex ID:
A5011331683
Reconfiguring Shortest Paths in Graphs
2022
·
Kshitij Gajjar
, Agastya Vibhuti Jha
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
18
Reconfiguring Shortest Paths in Graphs
2024
·
Kshitij Gajjar
, Agastya Vibhuti Jha
, et al.
·
Algorithmica
·
12
PDF
Parametric Shortest Paths in Planar Graphs
2019
·
Kshitij Gajjar
, Jaikumar Radhakrishnan
·
Annual Symposium on Foundations of Computer Science
·
11
Distance-Preserving Subgraphs of Interval Graphs
2017
·
Gajjar, Kshitij
, Radhakrishnan, Jaikumar
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
10
PDF
Approximating the Center Ranking Under Ulam
2021
·
Chakraborty, Diptarka
, Gajjar, Kshitij
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
6
PDF
The Space Complexity of Sum Labelling
2023
·
Henning Fernau
, Kshitij Gajjar
·
Theory of Computing Systems
·
5
PDF
Finding geometric representations of apex graphs is NP-hard
2023
·
Dibyayan Chakraborty
, Kshitij Gajjar
·
Theoretical Computer Science
·
5
PDF
Recognizing geometric intersection graphs stabbed by a line
2024
·
Dibyayan Chakraborty
, Kshitij Gajjar
, et al.
·
Theoretical Computer Science
·
2
PDF
Finding Geometric Representations of Apex Graphs is NP-Hard
2022
·
Dibyayan Chakraborty
, Kshitij Gajjar
·
Lecture notes in computer science
·
2
PDF
The Space Complexity of Sum Labelling
2021
·
Henning Fernau
, Kshitij Gajjar
·
Lecture notes in computer science
·
2
Monotone classes beyond VNP
2024
·
Prerona Chatterjee
, Kshitij Gajjar
, et al.
·
Theoretical Computer Science
·
1
PDF
Generalized Parametric Path Problems
2021
·
Kshitij Gajjar
, Girish Varma
, et al.
·
Uncertainty in Artificial Intelligence
·
1
Parametric Shortest Paths in Planar Graphs
2018
·
Gajjar, Kshitij
, Radhakrishnan, Jaikumar
·
arXiv (Cornell University)
·
1
PDF
Shortest Paths with Linear Edge Weights
2026
·
Chillara, Suryajith
, Gajjar, Kshitij
, et al.
·
arXiv (Cornell University)
PDF
Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity
2026
·
Gajjar, Kshitij
, Misra, Neeldhara
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
PDF
Sum labelling graphs of maximum degree two
2024
·
Henning Fernau
, Kshitij Gajjar
·
Discrete Mathematics
PDF
Generalized Parametric Path Problems
2021
·
Chatterjee, Prerona
, Gajjar, Kshitij
, et al.
·
arXiv (Cornell University)
PDF
Minimizing Branching Vertices in Distance-Preserving Subgraphs
2019
·
Kshitij Gajjar
, Jaikumar Radhakrishnan
·
Lecture notes in computer science
PDF
Show more works
View as search
Works count:
21
Citation count:
77
H-index:
5
I10-index:
4
Year
Topic
Type