Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Maas, Martin Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-93-119.pdf (beliebiger Volltext), 7MB
Hagerup, T., & Maas, M.(1993). Generalized topological sorting in linear time (MPI-I-93-119). Saarbrücken: Max-Planck-Institut für Informatik.