A heuristic for the Stacker Crane Problem on trees which is almost surely exact.

Amin Coja-Oghlan Sven Oliver Krumke Till Nierhoff A heuristic for the Stacker Crane Problem on trees which is almost surely exact. 1-19 2006 61 J. Algorithms 1 http://dx.doi.org/10.1016/j.jalgor.2004.07.007 db/journals/jal/jal61.html#Coja-OghlanKN06