The geometry of tree-based sorting

DOI10.4230/LIPICS.ICALP.2023.26MaRDI QIDQ6638019zbMATH OpenFDO

Authors Guy E. Blelloch, Magdalen R. C. Dobson

Publication date 14 November 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2023.26

zbMATH Keywords

binary search treesdynamic optimalityparallelismsorting

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cited in

(1)

• Hardness amplification for dynamic binary search trees

This page was built for publication: The geometry of tree-based sorting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6638019)