Greedy algorithms for the on-line steiner tree and generalized steiner problems
From MaRDI portal
Publication:5060154
DOI10.1007/3-540-57155-8_285zbMath1504.68184OpenAlexW1594159683MaRDI QIDQ5060154
Jeffery Westbrook, Dicky C. K. Yan
Publication date: 18 January 2023
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-57155-8_285
Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Online algorithms; streaming algorithms (68W27)
Related Items (3)
On-line generalized Steiner problem ⋮ A survey of combinatorial optimization problems in multicast routing ⋮ Competitive distributed file allocation.
Cites Work
This page was built for publication: Greedy algorithms for the on-line steiner tree and generalized steiner problems