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:3907584

Jump to:navigation, search

zbMath0458.05028MaRDI QIDQ3907584

Dan Gusfield

Publication date: 1980

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

zbMATH Keywords

computational complexity minimum spanning trees

Mathematics Subject Classification ID

Trees (05C05) Linear programming (90C05)

Related Items (6)

The Minimum Moving Spanning Tree Problem ⋮ A stronger lower bound on parametric minimum spanning trees ⋮ The multi-weighted spanning tree problem ⋮ A stronger lower bound on parametric minimum spanning trees ⋮ Paths on polymatroids ⋮ An efficient algorithm for the parametric resource allocation problem

This page was built for publication:

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