Sciweavers

ESA
2008
Springer

The Alcuin Number of a Graph

13 years 5 months ago
The Alcuin Number of a Graph
We consider a planning problem that generalizes Alcuin's river crossing problem (also known as: The wolf, goat, and cabbage puzzle) to scenarios with arbitrary conflict graphs. We derive a variety of combinatorial, structural, algorithmical, and complexity theoretical results around this problem.
Péter Csorba, Cor A. J. Hurkens, Gerhard J.
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where ESA
Authors Péter Csorba, Cor A. J. Hurkens, Gerhard J. Woeginger
Comments (0)