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
scientific article; zbMATH DE number 2119643 - MaRDI portal

scientific article; zbMATH DE number 2119643

From MaRDI portal

Publication:4828914

Jump to:navigation, search

zbMath1093.68616MaRDI QIDQ4828914

Guy Even, Guy Kortsarz

Publication date: 29 November 2004

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

combinatorial polylogarithmic ratio approximation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25)

Related Items (3)

An approximation algorithm for the group prize-collecting Steiner tree problem with submodular penalties ⋮ Approximation algorithms for group prize-collecting and location-routing problems ⋮ A greedy approximation algorithm for the group Steiner problem

This page was built for publication:

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