Kshitij Gajjar

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 28

Top Topics

Graph Theoretical

Space Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Theor. Comput. Sci.

Publications

Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Monotone classes beyond VNP. Theor. Comput. Sci. 1009 (2024)
Dibyayan Chakraborty, Kshitij Gajjar, Irena Rusu
Recognizing geometric intersection graphs stabbed by a line. Theor. Comput. Sci. 995 (2024)
Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri, Amer E. Mouawad
Parameterized Shortest Path Reconfiguration. CoRR (2024)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Monotone Classes Beyond VNP. FSTTCS (2023)
Henning Fernau, Kshitij Gajjar
The Space Complexity of Sum Labelling. Theory Comput. Syst. 67 (5) (2023)
Henning Fernau, Kshitij Gajjar
Sum Labelling Graphs of Maximum Degree Two. CoRR (2023)
Dibyayan Chakraborty, Kshitij Gajjar
Finding geometric representations of apex graphs is NP-hard. Theor. Comput. Sci. 971 (2023)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Monotone Classes Beyond VNP. Electron. Colloquium Comput. Complex. (2023)
Dibyayan Chakraborty, Kshitij Gajjar, Irena Rusu
Recognizing Geometric Intersection Graphs Stabbed by a Line. CoRR (2022)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Transparency Beyond VNP in the Monotone Setting. Electron. Colloquium Comput. Complex. 29 (2022)
Dibyayan Chakraborty, Kshitij Gajjar
Finding Geometric Representations of Apex Graphs is NP-Hard. WALCOM (2022)
Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri
Reconfiguring Shortest Paths in Graphs. AAAI (2022)
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
Transparency Beyond VNP in the Monotone Setting. CoRR (2022)
Henning Fernau, Kshitij Gajjar
The Space Complexity of Sum Labelling. FCT (2021)
Dibyayan Chakraborty, Kshitij Gajjar
Finding Geometric Representations of Apex Graphs is NP-Hard. CoRR (2021)
Diptarka Chakraborty, Kshitij Gajjar, Agastya Vibhuti Jha
Approximating the Center Ranking Under Ulam. FSTTCS (2021)
Prerona Chatterjee, Kshitij Gajjar, Jaikumar Radhakrishnan, Girish Varma
Generalized Parametric Path Problems. CoRR (2021)
Kshitij Gajjar, Agastya Vibhuti Jha, Manish Kumar, Abhiruk Lahiri
Reconfiguring Shortest Paths in Graphs. CoRR (2021)
Kshitij Gajjar, Girish Varma, Prerona Chatterjee, Jaikumar Radhakrishnan
Generalized parametric path problems. UAI (2021)
Henning Fernau, Kshitij Gajjar
The Space Complexity of Sum Labelling. Electron. Colloquium Comput. Complex. 28 (2021)
Henning Fernau, Kshitij Gajjar
The Space Complexity of Sum Labelling. CoRR (2021)
Kshitij Gajjar, Jaikumar Radhakrishnan
Parametric Shortest Paths in Planar Graphs. FOCS (2019)
Kshitij Gajjar, Jaikumar Radhakrishnan
Minimizing Branching Vertices in Distance-Preserving Subgraphs. CSR (2019)
Kshitij Gajjar, Jaikumar Radhakrishnan
Parametric Shortest Paths in Planar Graphs. Electron. Colloquium Comput. Complex. 25 (2018)
Kshitij Gajjar, Jaikumar Radhakrishnan
Parametric Shortest Paths in Planar Graphs. CoRR (2018)
Kshitij Gajjar, Jaikumar Radhakrishnan
Minimizing Branching Vertices in Distance-preserving Subgraphs. CoRR (2018)
Kshitij Gajjar, Jaikumar Radhakrishnan
Distance-preserving Subgraphs of Interval Graphs. CoRR (2017)
Kshitij Gajjar, Jaikumar Radhakrishnan
Distance-Preserving Subgraphs of Interval Graphs. ESA (2017)