Greedy algorithms for the on-line steiner tree and generalized steiner problems
From MaRDI portal
Publication:5060154
DOI10.1007/3-540-57155-8_285zbMath1504.68184MaRDI 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
68W40: Analysis of algorithms
68R10: Graph theory (including graph drawing) in computer science
68W27: Online algorithms; streaming algorithms
Related Items
Competitive distributed file allocation., On-line generalized Steiner problem, A survey of combinatorial optimization problems in multicast routing
Cites Work