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

scientific article

From MaRDI portal

Publication:4035749

Jump to:navigation, search

zbMath0788.68108MaRDI QIDQ4035749

Gabriele Reich, Edmund Ihler, Peter Widmayer

Publication date: 18 May 1993

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

zbMATH Keywords

NP-complete minimum spanning tree network optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Other problems of combinatorial convexity (52A37)

Related Items (4)

A uniform self-stabilizing minimum diameter spanning tree algorithm ⋮ Algorithms for the minimum diameter terminal Steiner tree problem ⋮ On the minimum diameter spanning tree problem ⋮ Minimum diameter vertex-weighted Steiner tree

This page was built for publication:

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