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
Sharing the cost more efficiently - MaRDI portal

Sharing the cost more efficiently

From MaRDI portal

Publication:2944561

Jump to:navigation, search

DOI10.1145/1240233.1240246zbMath1321.90028OpenAlexW2624136382MaRDI QIDQ2944561

M. Páal, Luca Becchetti, Jochen Könemann, Stefano Leonardi

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1240233.1240246

zbMATH Keywords

network design approximation algorithms cost sharing Steiner forests

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Approximation algorithms (68W25)

This page was built for publication: Sharing the cost more efficiently

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