Deepak Ajwani, Tobias Friedrich. Average-case analysis of incremental topological ordering. Discrete Applied Mathematics, 158(4):240-250, 2010. [doi]
@article{AjwaniF10,
title = {Average-case analysis of incremental topological ordering},
author = {Deepak Ajwani and Tobias Friedrich},
year = {2010},
doi = {10.1016/j.dam.2009.07.006},
url = {http://dx.doi.org/10.1016/j.dam.2009.07.006},
tags = {analysis, incremental},
researchr = {https://researchr.org/publication/AjwaniF10},
cites = {0},
citedby = {0},
journal = {Discrete Applied Mathematics},
volume = {158},
number = {4},
pages = {240-250},
}