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
Constant time factors do matter - MaRDI portal

Constant time factors do matter

From MaRDI portal

Publication:5248531

Jump to:navigation, search

DOI10.1145/167088.167244zbMath1310.68076OpenAlexW2073812497MaRDI QIDQ5248531

Neil D. Jones

Publication date: 7 May 2015

Published in: Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/167088.167244

Mathematics Subject Classification ID

Data structures (68P05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30)

Related Items (2)

No NP problems averaging over ranking of distributions are harder ⋮ Tighter constant-factor time hierarchies

This page was built for publication: Constant time factors do matter

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