15 citations · 20 across the 14 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022
Parameterized Complexity of Path Set Packing
N. R. Aravind, Roopam Saxena
In Path Set Packing, the input is an undirected graph , a collection $\calp$ of simple paths in , and a positive integer . The problem is to decide whether there exist …
cs.DS2022
Chess is hard even for a single player
N. R. Aravind, Neeldhara Misra, Harshil Mittal
We introduce a generalization of "Solo Chess", a single-player variant of the game that can be played on chess.com. The standard version of the game is played on a regular 8 x 8 ch…