2 papers
cs.MA2022
The Role of Heterogeneity in Autonomous Perimeter Defense Problems
Aviv Adler, Oscar Mickelin, Ragesh K. Ramachandran +2
When is heterogeneity in the composition of an autonomous robotic team beneficial and when is it detrimental? We investigate and answer this question in the context of a minimally…
cs.CC2020
Tatamibari is NP-complete
Aviv Adler, Jeffrey Bosboom, Erik D. Demaine +3
In the Nikoli pencil-and-paper game Tatamibari, a puzzle consists of an grid of cells, where each cell possibly contains a clue among +, -, |. The goal is to partition…