Showing 2026Show all
2 papers · 1 filter
cs.CC2026
PSPACE-completeness of the Hunters and Rabbit game
Walid Ben-Ameur, Alessandro Maddaloni
In the Hunters and Rabbit game, hunters shoot at a set of vertices at each round, while an invisible rabbit must move along an edge. We prove that deciding whether a given number o…
math.OC2026
Common Optimal Supports and Bottleneck Hierarchies in Truncated Cones
Walid Ben-Ameur, Alessandro Maddaloni
{Let \(K\subseteq\mathbb R_+^E\) be a closed convex cone and \(P=K\cap[0,1]^E\). For a linear objective with positive optimum, we study the intersection of the coordinate supports…