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 Potential of the Approximation Method - MaRDI portal

The Potential of the Approximation Method

From MaRDI portal

Publication:4651472

Jump to:navigation, search

DOI10.1137/S009753970138445XzbMath1061.68063MaRDI QIDQ4651472

Kazuyuki Amano, Akira Maruoka

Publication date: 21 February 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

approximation method lower bounds circuit complexity monotone circuit negation-limited circuit clique function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (4)

Lower bounds for Boolean circuits of bounded negation width ⋮ Lower Bounds for DeMorgan Circuits of Bounded Negation Width ⋮ On Negations in Boolean Networks ⋮ Unnamed Item

This page was built for publication: The Potential of the Approximation Method

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