Algorithms and Complexity of Generalized River Crossing Problems
暂无分享,去创建一个
[1] Gerhard J. Woeginger,et al. The Alcuin Number of a Graph , 2008, ESA.
[2] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[3] Kurt Mehlhorn,et al. Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings , 2008, ESA.
[4] Martin Grötschel,et al. Alcuin's Transportation Problems and Integer Programming , 1995 .
[5] Richard Bellman,et al. Dynamic Programming and “Difficult Crossing” Puzzles , 1962 .
[6] Michael Lampis,et al. The Ferry Cover Problem , 2007, FUN.
[7] Gerhard J. Woeginger,et al. The Alcuin Number of a Graph and Its Connections to the Vertex Cover Number , 2010, SIAM J. Discret. Math..
[8] Benjamin L. Schwartz,et al. An Analytic Method for the “Difficult Crossing” Puzzles , 1961 .