2 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…