An Efficient NC Algorithm for Finding Hamiltonian Cycles in Dense Directed Graphs

Martin Fürer. An Efficient NC Algorithm for Finding Hamiltonian Cycles in Dense Directed Graphs. In Javier Leach Albert, Burkhard Monien, Mario Rodríguez-Artalejo, editors, Automata, Languages and Programming, 18th International Colloquium, ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings. Volume 510 of Lecture Notes in Computer Science, pages 429-440, Springer, 1991.

Abstract

Abstract is missing.