Sciweavers

Share
COCOON
2001
Springer
9 years 1 months ago
Program Schemes, Queues, the Recursive Spectrum and Zero-One Laws
abstract appeared in: Proc. of 7th Ann. Int. Computing and Combinatorics Conference, COCOON 2001 (ed. J. Wang), Lecture Notes in Computer Science Vol. 2108, Springer-Verlag, Berlin...
Iain A. Stewart
COCOON
2001
Springer
9 years 1 months ago
Finding the Most Vital Node of a Shortest Path
In an undirected, 2-node connected graph G = (V, E) with positive real edge lengths, the distance between any two nodes r and s is the length of a shortest path between r and s in ...
Enrico Nardelli, Guido Proietti, Peter Widmayer
COCOON
2001
Springer
9 years 1 months ago
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms
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...
Valerie King, Mikkel Thorup
COCOON
2001
Springer
9 years 1 months ago
How Good Is Sink Insertion?
Xiang-Yang Li, Yu Wang 0003
COCOON
2001
Springer
9 years 1 months ago
On the Validity of Hierarchical Decompositions
Irene Finocchi, Rossella Petreschi
COCOON
2001
Springer
9 years 1 months ago
On-Line Variable Sized Covering
We consider one-dimensional and multi-dimensional vector covering with variable sized bins. In the one-dimensional case, we consider variable sized bin covering with bounded item ...
Leah Epstein
COCOON
2001
Springer
9 years 1 months ago
Polynomial Time Algorithms for Three-Label Point Labeling
Rob Duncan, Jianbo Qian, Binhai Zhu
COCOON
2001
Springer
9 years 1 months ago
Decidable Approximations on Generalized and Parameterized Discrete Timed Automata
We consider generalized discrete timed automata with general linear relations over clocks and parameterized constants as clock constraints and with parameterized durations. We look...
Zhe Dang, Oscar H. Ibarra, Richard A. Kemmerer
books