Kshitij Gajjar

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Parametric shortest paths in planar graphs	2025-08-12	Paper
Monotone classes beyond VNP	2025-07-28	Paper
Reconfiguring shortest paths in graphs Algorithmica	2024-10-24	Paper
Monotone classes beyond VNP Theoretical Computer Science	2024-08-20	Paper
Recognizing geometric intersection graphs stabbed by a line Theoretical Computer Science	2024-03-28	Paper
scientific article; zbMATH DE number 7799590 (Why is no real title available?)	2024-02-05	Paper
The space complexity of sum labelling Theory of Computing Systems	2023-10-30	Paper
Finding geometric representations of apex graphs is \textsf{NP}-hard Theoretical Computer Science	2023-08-18	Paper
Sum Labelling Graphs of Maximum Degree Two	2023-01-05	Paper
Finding geometric representations of apex graphs is NP-hard (available as arXiv preprint)	2022-07-13	Paper
The space complexity of sum labelling (available as arXiv preprint)	2022-05-20	Paper
Distance-preserving subgraphs of interval graphs (available as arXiv preprint)	2020-05-27	Paper
Minimizing branching vertices in distance-preserving subgraphs (available as arXiv preprint)	2019-10-22	Paper

Research outcomes over time

This page was built for person: Kshitij Gajjar