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
The NP-completeness column: An ongoing guide - MaRDI portal

The NP-completeness column: An ongoing guide

From MaRDI portal

Publication:5902702

Jump to:navigation, search

DOI10.1016/0196-6774(84)90010-5zbMath0562.68031OpenAlexW4243504551MaRDI QIDQ5902702

David S. Johnson

Publication date: 1984

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(84)90010-5

zbMATH Keywords

scheduling communication networks parallel computing parallel processing distributed computing communication complexity communicating processes primitive semaphores

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem books (00A07) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Theory of operating systems (68N25)

Related Items (1)

DB2 and DB2A: Two useful tools for constructing Hamiltonian circuits

This page was built for publication: The NP-completeness column: An ongoing guide

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