关注
Kshitij Gajjar
标题
引用次数
引用次数
年份
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
Algorithmica 86 (10), 3309-3338, 2024
152024
The space complexity of sum labelling
H Fernau, K Gajjar
Theory of Computing Systems 67 (5), 1026-1049, 2023
52023
Finding geometric representations of apex graphs is NP-hard
D Chakraborty, K Gajjar
Theoretical Computer Science 971, 114064, 2023
42023
Approximating the center ranking under ulam
D Chakraborty, K Gajjar, AV Jha
41st IARCS Annual Conference on Foundations of Software Technology and …, 2021
42021
Parametric shortest paths in planar graphs
K Gajjar, J Radhakrishnan
2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019
42019
Recognizing geometric intersection graphs stabbed by a line
D Chakraborty, K Gajjar, I Rusu
Theoretical Computer Science 995, 114488, 2024
12024
Sum labelling graphs of maximum degree two
H Fernau, K Gajjar
Discrete Mathematics, 113893, 2024
12024
Parameterized Shortest Path Reconfiguration
N Bousquet, K Gajjar, A Lahiri, AE Mouawad
arXiv preprint arXiv:2406.12717, 2024
2024
Monotone classes beyond VNP
P Chatterjee, K Gajjar, A Tengse
Theoretical Computer Science, 114689, 2024
2024
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
系统目前无法执行此操作,请稍后再试。
文章 1–15