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

Jump to:navigation, search

DOI10.1016/0196-6774(83)90038-XzbMath0509.68034MaRDI QIDQ4747510

David S. Johnson

Publication date: 1983

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

zbMATH Keywords

knapsack problem diophantine approximation context-free languages robot arm reachability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05) Problem books (00A07) Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

The complexity of analog computation ⋮ On the embedding of cone graphs in the line with distinct distances between neighbors

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

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