A tight analysis of the Katriel-Bodlaender algorithm for online topological ordering

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]

Abstract

Abstract is missing.