1 citations · 2 across the 7 of their papers we have counts for
Showing cs.CCShow all
3 papers · 1 filter
cs.CC2024★ 1 cited
Parameterized Shortest Path Reconfiguration
Nicolas Bousquet, Kshitij Gajjar, Abhiruk Lahiri +1
An st-shortest path, or st-path for short, in a graph G is a shortest (induced) path from s to t in G. Two st-paths are said to be adjacent if they differ on exactly one vertex. A…
cs.CC2022
Monotone Classes Beyond VNP
Prerona Chatterjee, Kshitij Gajjar, Anamay Tengse
In this work, we study the natural monotone analogues of various equivalent definitions of VPSPACE: a well studied class (Poizat 2008, Koiran and Perifel 2009, Malod 2011, Mahajan…
cs.CC2018
Parametric Shortest Paths in Planar Graphs
Kshitij Gajjar, Jaikumar Radhakrishnan
We construct a family of planar graphs , where has vertices including a source vertex and a sink vertex , and edge weights that change linearly…