Traversing Layered Graphs Using the Work Function Algorithm
From MaRDI portal
Publication:4881405
DOI10.1006/jagm.1996.0024zbMath0845.68051MaRDI QIDQ4881405
Publication date: 9 June 1996
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1996.0024
68R10: Graph theory (including graph drawing) in computer science
68W10: Parallel algorithms in computer science
Related Items
Randomized algorithms for metrical task systems, On list update and work function algorithms., The 3-server problem in the plane., Competitive Algorithms for Layered Graph Traversal