3 papers
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…
cs.DS2020
Red-Blue Point Separation for Points on a Circle
Neeldhara Misra, Harshil Mittal, Aditi Sethia
Given a set R of red points and a set B of blue points in the plane, the Red-Blue point separation problem asks if there are at most k lines that separate R from B, that is, each c…
cs.DS2020
Imbalance Parameterized by Twin Cover Revisited
Neeldhara Misra, Harshil Mittal
We study the problem of Imbalance parameterized by the twin cover of a graph. We show that Imbalance is XP parameterized by twin cover, and FPT when parameterized by the twin cover…