On-line generalized Steiner problem
type: Item
instance of: scholarly article
title: On-line generalized Steiner problem
zbMATH Open document ID: 1102.68088
author: Baruch Awerbuch
author: Yossi Azar
author: Yair Bartal
published in: Theoretical Computer Science
publication date: 2004-11-23T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 2118370
zbMATH Keywords: Online
zbMATH Keywords: Competitive
zbMATH Keywords: Steiner tree
zbMATH Keywords: Steiner forest
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.05.021
OpenAlex ID: W1981114903
cites work: When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
cites work: New On-Line Algorithms for the Page Replication Problem
cites work: On-line Steiner trees in the Euclidean plane
cites work: Competitive distributed file allocation.
cites work: Online tracking of mobile users
cites work: Q4542533
cites work: On page migration and other relaxed task systems
cites work: Competitive algorithms for distributed data management.
cites work: Q4527000
cites work: Q3852212
cites work: An optimal on-line algorithm for metrical task system
cites work: Constructing Reliable Communication Networks of Small Weight Online
cites work: A General Approximation Technique for Constrained Forest Problems
cites work: Dynamic Steiner Tree Problem
cites work: Q4142699
cites work: Competitive On-Line Algorithms for Distributed Data Management
cites work: Greedy algorithms for the on-line steiner tree and generalized steiner problems
cites work: Steiner problem in networks: A survey
DOI: 10.1016/J.TCS.2004.05.021
Recommended article: Q4875170
Recommended article: Greedy algorithms for the on-line steiner tree and generalized steiner problems
Recommended article: Linear bounds for on-line Steiner problems
Recommended article: Q4527000
Recommended article: On-line Steiner trees in the Euclidean plane
Recommended article: Online Priority Steiner Tree Problems
Recommended article: Online Node-Weighted Steiner Tree and Related Problems
Recommended article: The sequential sum problem and performance bounds on the greedy algorithm for the on‐line Steiner problem
Recommended article: Near-Optimal Online Algorithms for Prize-Collecting Steiner Problems
Recommended article: Q4967230
description: scientific article; zbMATH DE number 2118370