Follow
Kshitij Gajjar
Kshitij Gajjar
Indian Institute of Technology Jodhpur
Verified email at nus.edu.sg
Title
Cited by
Cited by
Year
Distance-preserving subgraphs of interval graphs
K Gajjar, J Radhakrishnan
arXiv preprint arXiv:1708.03081, 2017
162017
Reconfiguring shortest paths in graphs
K Gajjar, AV Jha, M Kumar, A Lahiri
Proceedings of the AAAI Conference on Artificial Intelligence 36 (9), 9758-9766, 2022
102022
Finding geometric representations of apex graphs is NP-hard
D Chakraborty, K Gajjar
Theoretical Computer Science 971, 114064, 2023
42023
Parametric shortest paths in planar graphs
K Gajjar, J Radhakrishnan
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
42019
The space complexity of sum labelling
H Fernau, K Gajjar
Theory of Computing Systems 67 (5), 1026-1049, 2023
32023
Approximating the center ranking under ulam
D Chakraborty, K Gajjar, AV Jha
41st IARCS Annual Conference on Foundations of Software Technology and …, 2021
32021
Sum labelling graphs of maximum degree two
H Fernau, K Gajjar
Discrete Mathematics, 113893, 2024
12024
Recognizing geometric intersection graphs stabbed by a line
D Chakraborty, K Gajjar, I Rusu
Theoretical Computer Science 995, 114488, 2024
2024
Monotone classes beyond VNP
P Chatterjee, K Gajjar, A Tengse
arXiv preprint arXiv:2202.13103, 2022
2022
Transparency Beyond VNP in the Monotone Setting.
P Chatterjee, K Gajjar, A Tengse
Electron. Colloquium Comput. Complex., 2022
2022
Generalized parametric path problems
K Gajjar, G Varma, P Chatterjee, J Radhakrishnan
Uncertainty in Artificial Intelligence, 536-546, 2021
2021
Generalized Parametric Path Problems
P Chatterjee, K Gajjar, J Radhakrishnan, G Varma
arXiv preprint arXiv:2102.12886, 2021
2021
Minimizing Branching Vertices in Distance-Preserving Subgraphs
K Gajjar, J Radhakrishnan
Computer Science–Theory and Applications: 14th International Computer …, 2019
2019
Representing Shortest Paths in Graphs
K Gajjar
Mumbai, 0
The system can't perform the operation now. Try again later.
Articles 1–14