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 219235 - MaRDI portal

scientific article; zbMATH DE number 219235

From MaRDI portal

Publication:4694721

Jump to:navigation, search

zbMath0768.68046MaRDI QIDQ4694721

Edmund Ihler

Publication date: 29 June 1993

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

zbMATH Keywords

distance graph NP-hard complexities class Steiner tree problem MINIMUM SET COVER Steiner nodes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (4)

The rectilinear class Steiner tree problem for intervals on two parallel lines ⋮ Complexity of minimum corridor guarding problems ⋮ Some formulations for the group Steiner tree problem ⋮ Unnamed Item

This page was built for publication:

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