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
Fundamentals of Computation Theory - MaRDI portal

Fundamentals of Computation Theory

From MaRDI portal

Publication:5492920

Jump to:navigation, search

DOI10.1007/11537311zbMath1116.90392OpenAlexW2491671784MaRDI QIDQ5492920

Till Tantau

Publication date: 20 October 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11537311

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

The complexity of quantum circuit mapping with fixed parameters

This page was built for publication: Fundamentals of Computation Theory

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