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

Jump to:navigation, search

zbMath0556.68014MaRDI QIDQ3219763

Pekka Orponen, Uwe Schoening

Publication date: 1984

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

zbMATH Keywords

density NP-completeness lattice structure paddability complexity core polynomially sparse sets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)

Related Items (6)

Nonlevelable sets and immune sets in the accepting density hierarchy inNP ⋮ On solving hard problems by polynomial-size circuits ⋮ The structure of generalized complexity cores ⋮ On optimal polynomial time approximations: P-levelability vs. δ-levelability ⋮ On inefficient special cases of NP-complete problems ⋮ On hard instances

This page was built for publication:

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