2 papers
cs.CC2026
On the Complexity of the Minimum-()-Shortcut Problem
Tatiana Rocha Avila, Julian Christoph Brinkmann, Alexander Leonhardt +1
We consider the Minimum-- problem (), where the goal is to find the smallest set of shortcut edges such that every v…
cs.GT2025
Designing Exploration Contracts
Martin Hoefer, Conrad Schecker, Kevin Schewior
We study a natural application of contract design in the context of sequential exploration problems. In our principal-agent setting, a search task is delegated to an agent. The age…