scientific article; zbMATH DE number 871901

MaRDI QIDQ4875170zbMATH OpenFDO

Authors Baruch Awerbuch, Yossi Azar, Yair Bartal

Publication date 28 April 1996

zbMATH Keywords

generalized Steiner problemnetwork connectivity leasing problem

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• On-line generalized Steiner problem
• scientific article; zbMATH DE number 1559550
• Greedy algorithms for the on-line steiner tree and generalized steiner problems
• The Performance of greedy algorithms for the on-line steiner tree and related problems

Cited in

(8)

• Greedy algorithms for the on-line steiner tree and generalized steiner problems
• On-line generalized Steiner problem
• On page migration and other relaxed task systems
• Delayed information and action in on-line algorithms
• Equilibria in online games
• The sequential sum problem and performance bounds on the greedy algorithm for the on‐line Steiner problem
• scientific article; zbMATH DE number 1559550 (Why is no real title available?)
• A deterministic algorithm for online Steiner tree leasing

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875170)