Kshitij Gajjar

activity

20172026

most citedDistance-preserving Subgraphs of Interval Graphs

2 citations · 4 across the 11 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Shortest Paths with Linear Edge Weights

Suryajith Chillara, Kshitij Gajjar, Nithish Raja

We study shortest paths in directed graphs whose edge weights are of the form $wt (e) = a_{e, 1} λ_{1} + a_{e, 2} λ_{2} + a_{e, 3} λ_{3} + \dots + a_{e, d} λ_{d} + a_{e, d + 1} .$ Here…

cs.DS2026

Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity

Kshitij Gajjar, Neeldhara Misra

We study a family of sorting match puzzles on grids, which we call permutation match puzzles. In this puzzle, each row and column of a $n \times n$ grid is labeled with an ordering…