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
Performance analysis of greedy algorithms for Max-IS and Min-Maxl-Match - MaRDI portal

Performance analysis of greedy algorithms for Max-IS and Min-Maxl-Match

From MaRDI portal

Publication:1002430

Jump to:navigation, search

zbMath1175.68190MaRDI QIDQ1002430

Le Cong Thanh

Publication date: 26 February 2009

Published in: Vietnam Journal of Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

This page was built for publication: Performance analysis of greedy algorithms for Max-IS and Min-Maxl-Match

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