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

Jump to:navigation, search

zbMath0585.90066MaRDI QIDQ3712127

Gottfried Tinhofer

Publication date: 1984

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

zbMATH Keywords

combinatorial optimization Hamiltonian cycles survey paper randomized algorithms perfect matching average case analysis tutorial maximum matchings probabilistic approaches error bound analysis greedy- type algorithms probabilistic running time

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (2)

Probabilistische analyse von heuristiken der kombinatorischen optimierung – ein überbllck ⋮ The average quality of greedy-algorithms for the Subset-Sum-Maximization Problem

This page was built for publication:

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