Sciweavers

SODA
1993
ACM
85views Algorithms» more  SODA 1993»
13 years 6 months ago
On Traversing Layered Graphs On-line
The following bounds on the competitive ratios of deterministic and randomized on-line algorithms for traversing width-w layered graphs are obtained.
H. Ramesh