Wolf-Goat-Cabbage

Boat size allowing a first move and independence sets, stability number, vertex-edge coverings, and vertex-edge covering number.

Papers

[CHW2008] P. Csorba, C.A.J. Hurkens, G.J. Woeginger, The Alcuin Number of a graph, in: Algorithms, Proceedings ESA 2008, Springer, Lecture Notes in Computer Science 5193, 320-331.
[B2007] P. Bahls, The wolf, the goat, and the cabbage, A modern twist on a classical problem, unpublished manuscript 2005, University of North Carolina at Ashville.
{LM2007] M. Lampis, V. Mitsou, The ferry cover problem, in: Proceedings of Fun with Algorithms, FUN 2007, Lecture Notes in Computer Science 4475 (2007) 227-239.
...
...
...

Erich Prisner 2002-2010