Sciweavers

54
Voted
FCT
1993
Springer
15 years 3 months ago
A Hierarchy of Deterministic Top-down Tree Transformations
Giora Slutzki, Sándor Vágvölgyi
105
Voted
FCT
1993
Springer
15 years 3 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