Ajwani, Deepak Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Friedrich, Tobias Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Ajwani, D., & Friedrich, T. (2007). Average-Case Analysis of Online Topological Ordering. In T. Tokuyama (Ed.), Algorithms and Computation (pp. 464-475). Berlin: Springer. doi:10.1007/978-3-540-77120-3_41.