137
Voted
COCOON
15 years 7 months ago
2001 Springer 
d by an application in thinwire visualization, we study an abstract on-line scheduling problem where the size of each requested service can be scaled down by the scheduler. Thus o...
COCOON
15 years 7 months ago
2001 Springer 
A data structure called PC-tree is introduced as a generalization of PQ-trees. PC-trees were originally introduced in a planarity test of Shih and Hsu [7] where they represent par...
125
click to vote
COCOON
15 years 7 months ago
2001 Springer 
We present a simple space saving trick that applies to many previous algorithms for transitive closure and shortest paths in dynamic directed graphs. In these problems, an update c...
108
Voted
COCOON
15 years 6 months ago
2001 Springer  |
Combinatorics