Online network design with outliers

DOI10.1007/S00453-015-0021-YzbMATH Open1348.68015OpenAlexW1156540784WikidataQ116754393 ScholiaQ116754393MaRDI QIDQ334928FDOQ334928

Authors: Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski 

Publication date: 1 November 2016

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-015-0021-y

Recommendations

• Online network design with outliers
• Online network design algorithms via hierarchical decompositions
• scientific article; zbMATH DE number 6469194
• A general approach to online network optimization problems
• Online constrained forest and prize-collecting network design

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Network design and communication in computer systems (68M10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Online algorithms. The state of the art
• Algorithms for facility location problems with outliers. (Extended abstract)
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• Title not available (Why is that?)
• A tight bound on approximating arbitrary metrics by tree metrics
• Title not available (Why is that?)
• The dynamic and stochastic knapsack problem
• A Knapsack Secretary Problem with Applications
• Title not available (Why is that?)
• Dynamic Steiner Tree Problem
• A multiple-choice secretary algorithm with applications to online auctions
• Matroids, secretary problems, and online mechanisms
• The Secretary Problem and Its Extensions: A Review
• Approximation Algorithms for 2-Stage Stochastic Optimization Problems
• Algorithms for Secretary Problems on Graphs and Hypergraphs
• Saving an epsilon: a 2-approximation for the \(k\)-MST problem in graphs
• Prophet-type inequalities for multi-choice optimal stopping
• Title not available (Why is that?)
• Online network design with outliers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Minimizing the expected rank with full information
• Beyond Competitive Analysis
• Markov Paging
• On-Line Paging Against Adversarially Biased Random Inputs
• Prophet Inequalities with Limited Information
• Dynamic Programming and Decision Theory

Cited In (3)

• Online Buy-at-Bulk Network Design
• Online network design with outliers
• Online facility location with deletions

This page was built for publication: Online network design with outliers

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