scientific article; zbMATH DE number 871901

zbMATH Open0848.68043MaRDI QIDQ4875170FDOQ4875170

Baruch Awerbuch, Yossi Azar, Yair Bartal

Publication date: 28 April 1996

Title of this publication is not available (Why is that?)

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

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)

Cited In (7)

• On-line generalized Steiner problem
• Greedy algorithms for the on-line steiner tree and generalized steiner problems
• Delayed information and action in on-line algorithms
• The sequential sum problem and performance bounds on the greedy algorithm for the on‐line Steiner problem
• Equilibria in online games
• On page migration and other relaxed task systems
• Title not available (Why is that?)

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)