Deepak Ajwani, Tobias Friedrich, Ulrich Meyer. An O(n:::2.75:::) Algorithm for Online Topological Ordering. In Lars Arge, Rusins Freivalds, editors, Algorithm Theory - SWAT 2006, 10th ScandinavianWorkshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings. Volume 4059 of Lecture Notes in Computer Science, pages 53-64, Springer, 2006. [doi]
Abstract is missing.