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]

Authors

Hsiao-Fei Liu

This author has not been identified. Look up 'Hsiao-Fei Liu' in Google

Kun-Mao Chao

This author has not been identified. Look up 'Kun-Mao Chao' in Google