Online node-weighted Steiner tree and related problems
From MaRDI portal
Publication:5494965
Recommendations
- Near-optimal online algorithms for prize-collecting Steiner problems
- Online Node-weighted Steiner Forest and Extensions via Disk Paintings
- An optimal algorithm for online prize-collecting node-weighted Steiner forest
- Parameterized analysis of the online priority and node-weighted Steiner tree problems
- scientific article; zbMATH DE number 1559550
Cited in
(25)- Pick, pack, \& survive: charging robots in a modern warehouse based on online connected dominating sets
- Parameterized analysis of the online priority and node-weighted Steiner tree problems
- On-line generalized Steiner problem
- Online Node-weighted Steiner Forest and Extensions via Disk Paintings
- Tight bounds for online weighted tree augmentation
- Spider covering algorithms for network design problems
- Tight bounds for online weighted tree augmentation
- Online Buy-at-Bulk Network Design
- Online weighted degree-bounded Steiner networks via novel online mixed packing/covering
- Online degree-bounded Steiner network design
- Non-greedy online Steiner trees on outerplanar graphs
- Near-optimal online algorithms for prize-collecting Steiner problems
- Greedy algorithms for online survivable network design
- The relation of connected set cover and group Steiner tree
- Locating service and charging stations
- Online Directed Spanners and Steiner Forests.
- The competitiveness of randomized algorithms for on-line Steiner tree and on-line spanning tree problems
- scientific article; zbMATH DE number 6381651 (Why is no real title available?)
- Non-greedy online Steiner trees on outerplanar graphs
- Online Spanners in Metric Spaces
- An optimal algorithm for online prize-collecting node-weighted Steiner forest
- On the hardness of full Steiner tree problems
- The bursty Steiner tree problem
- Timing matters: online dynamics in broadcast games
- Approximation algorithms for priority Steiner tree problems
This page was built for publication: Online node-weighted Steiner tree and related problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5494965)