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
Lower Bounds for Sorting with Realistic Instruction Sets - MaRDI portal

Lower Bounds for Sorting with Realistic Instruction Sets

From MaRDI portal

Publication:3219782

Jump to:navigation, search

DOI10.1109/TC.1985.5009381zbMath0556.68030MaRDI QIDQ3219782

Michael J. O'Donnell, Eric Dittert

Publication date: 1985

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

zbMATH Keywords

sorting rational functions decision tree random access machine RAM

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (5)

Fast exponentiation using the truncation operation ⋮ Establishing order in planar subdivisions ⋮ P-RAM vs. RP-RAM ⋮ Lower bounds on algebraic random access machines ⋮ Constant-time sorting

This page was built for publication: Lower Bounds for Sorting with Realistic Instruction Sets

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