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
A polynomial time approximation scheme for the grade of service Steiner minimum tree problem - MaRDI portal

A polynomial time approximation scheme for the grade of service Steiner minimum tree problem

From MaRDI portal

Publication:1810876

Jump to:navigation, search

DOI10.1023/A:1021298822593zbMath1046.90076WikidataQ60403001 ScholiaQ60403001MaRDI QIDQ1810876

Ionut Cardei, Mihaela Cardei, Xiao-Hua Jia, Joon-Mo Kim

Publication date: 9 June 2003

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

Approximation algorithms Network design Grade of service Steiner minimum tree Rectangular partitions

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27)

This page was built for publication: A polynomial time approximation scheme for the grade of service Steiner minimum tree problem

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