Sciweavers

2 search results - page 1 / 1
» fct 1993
Sort
View
FCT
1993
Springer
13 years 9 months ago
Generalized Topological Sorting in Linear Time
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...
Torben Hagerup, Martin Maas