Kshitij Gajjar

Employment

• National University of Singapore Postdoctoral researcher
  2021 - Present
• Technion Israel Institute of Technology Postdoctoral researcher
  2019 - 2021
• Tata Institute of Fundamental Research Research scholar
  2012 - 2019

Education

• Manipal Institute of Technology B.Tech.
  2002 - 2006

Projects & Funding

Projects & funding information is unavailable.

Publications (15)

• The Space Complexity of Sum Labelling
  Theory of Computing Systems 2023 DOI: 10.1007/s00224-023-10130-2
  +Save
• Finding Geometric Representations of Apex Graphs is NP-Hard
  2021
  +Save
• Generalized Parametric Path Problems
  2021
  +Save
• Finding Geometric Representations of Apex Graphs is NP-Hard
  Springer 2021 DOI: 10.1007/978-3-030-96731-4_14
  +Save
• Generalized parametric path problems
  arXiv 2021
  +Save
• The Space Complexity of Sum Labelling
  Fundamentals of Computation Theory 2021 DOI: 10.1007/978-3-030-86593-1_16
  +Save
• The space complexity of sum labelling
  arXiv 2021
  +Save
• Parametric Shortest Paths in Planar Graphs
  IEEE Annual Symposium on Foundations of Computer Science (FOCS) 2018 DOI: 10.1109/FOCS.2019.00057
  +Save
• Minimizing Branching Vertices in Distance-preserving Subgraphs
  International Computer Science Symposium in Russia (CSR) 2018 DOI: 10.1007/978-3-030-19955-5_12
  +Save
• Minimizing Branching Vertices in Distance-preserving Subgraphs
  arXiv 2018
  +Save