On Traversing Layered Graphs On-Line

DOI10.1006/jagm.1995.1019zbMath0834.68092OpenAlexW4252986459MaRDI QIDQ4837544

H. Ramesh

Publication date: 18 March 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1995.1019

zbMATH Keywords

randomized on-line algorithms

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Metrical service systems with multiple servers ⋮ Better Bounds for Online Line Chasing

This page was built for publication: On Traversing Layered Graphs On-Line