Faster Algorithms for Incremental Topological Ordering

Bernhard Haeupler, Telikepalli Kavitha, Rogers Mathew, Siddhartha Sen, Robert Endre Tarjan. Faster Algorithms for Incremental Topological Ordering. In Luca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz, editors, Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games. Volume 5125 of Lecture Notes in Computer Science, pages 421-433, Springer, 2008. [doi]

Authors

Bernhard Haeupler

This author has not been identified. Look up 'Bernhard Haeupler' in Google

Telikepalli Kavitha

This author has not been identified. Look up 'Telikepalli Kavitha' in Google

Rogers Mathew

This author has not been identified. Look up 'Rogers Mathew' in Google

Siddhartha Sen

This author has not been identified. Look up 'Siddhartha Sen' in Google

Robert Endre Tarjan

This author has not been identified. Look up 'Robert Endre Tarjan' in Google