3 papers
cs.CC2025
The Constraint Satisfaction Problem Over Multisorted Cores
Dejan Delic, John Marcoux
Constraint Satisfaction Problems (CSPs, for short) make up a class of problems with applications in many areas of computer science. The first classification of these problems was g…
math.CO2025
Between burning and cooling: liminal burning on graphs
Anthony Bonato, Trent G. Marbach, John Marcoux +1
Liminal burning generalizes both the burning and cooling processes in graphs. In -liminal burning, a Saboteur reveals -sets of vertices in each round, with the goal of extend…
math.CO2023
The -visibility Localization Game
Anthony Bonato, Trent G. Marbach, John Marcoux +1
We study a variant of the Localization game in which the cops have limited visibility, along with the corresponding optimization parameter, the -visibility localization number $…