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

scientific article; zbMATH DE number 3628389

From MaRDI portal

Publication:4190141

Jump to:navigation, search

zbMath0404.68053MaRDI QIDQ4190141

Mihalis Yannakakis, Christos H. Papadimitriou

Publication date: 1979

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

zbMATH Keywords

Travelling Salesman Mathematical Programming Minimum Spanning Tree Combinatorial Complexity Matching Problem Matroid Intersection

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Combinatorial aspects of matroids and geometric lattices (05B35) Mathematical programming (90C99)

Related Items (1)

Constructing full spanning trees for cubic graphs

This page was built for publication:

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