Hsiao-Fei Liu, Kun-Mao Chao. A tight analysis of the Katriel-Bodlaender algorithm for online topological ordering. Theoretical Computer Science, 389(1-2):182-189, 2007. [doi]
@article{LiuC07:5,
title = {A tight analysis of the Katriel-Bodlaender algorithm for online topological ordering},
author = {Hsiao-Fei Liu and Kun-Mao Chao},
year = {2007},
doi = {10.1016/j.tcs.2007.08.009},
url = {http://dx.doi.org/10.1016/j.tcs.2007.08.009},
tags = {analysis},
researchr = {https://researchr.org/publication/LiuC07%3A5},
cites = {0},
citedby = {0},
journal = {Theoretical Computer Science},
volume = {389},
number = {1-2},
pages = {182-189},
}