Finding an approximate median with high probability in constant parallel time

From MaRDI portal

Publication:911292

Jump to:navigation, search

DOI10.1016/0020-0190(90)90140-SzbMath0696.68070OpenAlexW1997347990MaRDI QIDQ911292

Sandeep Sen

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90140-s

zbMATH Keywords

computational complexity combinatorial problems analysis of algorithms CRCW PRAM

Mathematics Subject Classification ID

Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).

Related Items (1)

Fast randomized parallel methods for planar convex hull construction

Cites Work

An optimally efficient selection algorithm

This page was built for publication: Finding an approximate median with high probability in constant parallel time

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

Pages with script errors