Distance-preserving subgraphs of interval graphs K Gajjar, J Radhakrishnan arXiv preprint arXiv:1708.03081, 2017 | 16 | 2017 |
Reconfiguring shortest paths in graphs K Gajjar, AV Jha, M Kumar, A Lahiri Algorithmica 86 (10), 3309-3338, 2024 | 15 | 2024 |
The space complexity of sum labelling H Fernau, K Gajjar Theory of Computing Systems 67 (5), 1026-1049, 2023 | 5 | 2023 |
Finding geometric representations of apex graphs is NP-hard D Chakraborty, K Gajjar Theoretical Computer Science 971, 114064, 2023 | 4 | 2023 |
Approximating the center ranking under ulam D Chakraborty, K Gajjar, AV Jha 41st IARCS Annual Conference on Foundations of Software Technology and …, 2021 | 4 | 2021 |
Parametric shortest paths in planar graphs K Gajjar, J Radhakrishnan 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS …, 2019 | 4 | 2019 |
Recognizing geometric intersection graphs stabbed by a line D Chakraborty, K Gajjar, I Rusu Theoretical Computer Science 995, 114488, 2024 | 1 | 2024 |
Sum labelling graphs of maximum degree two H Fernau, K Gajjar Discrete Mathematics, 113893, 2024 | 1 | 2024 |
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 | | |