Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Non-Uniform Robust Network Design in Planar Graphs - MaRDI portal

Non-Uniform Robust Network Design in Planar Graphs

From MaRDI portal

Publication:5351889

Jump to:navigation, search

DOI10.4230/LIPICS.APPROX-RANDOM.2015.61zbMath1375.90243arXiv1504.05009OpenAlexW2963594523MaRDI QIDQ5351889

David Adjiashvili

Publication date: 31 August 2017

Full work available at URL: https://arxiv.org/abs/1504.05009

zbMATH Keywords

approximation algorithm robust optimization planar graph network design LP rounding

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Approximation algorithms (68W25)

This page was built for publication: Non-Uniform Robust Network Design in Planar Graphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5351889&oldid=20057325"