On the Complexity of Topological Sorting.

Published in: Inf. Process. Lett. (1990)

Keyphrases

worst case
topological properties
decision trees
connected components
space complexity
real time
case study
multiscale
expert systems
relational databases
mobile robot
topology preserving
lower complexity
topology preservation