Average-case analysis of incremental topological ordering

Deepak Ajwani, Tobias Friedrich. Average-case analysis of incremental topological ordering. Discrete Applied Mathematics, 158(4):240-250, 2010. [doi]

Abstract

Abstract is missing.