Sorting and selection with equality comparisons

DOI10.1007/978-3-319-21840-3_36MaRDI QIDQ3449841zbMATH OpenOpenAlexFDO

Authors Varunkumar Jayapaul, J. Ian Munro, Venkatesh Raman, Srinivasa Rao Satti

Publication date 30 October 2015

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

Full work available at URL https://doi.org/10.1007/978-3-319-21840-3_36

Mathematics Subject Classification ID

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

Recommendations

• Finding modes with equality comparisons
• Finding mode using equality comparisons
• On sorting in the presence of erroneous information
• Selection problems via \(m\)-ary queries
• Sorting and Selection with Random Costs

Cited in

(3)

• Finding modes with equality comparisons
• A selectable sloppy heap
• Finding mode using equality comparisons

This page was built for publication: Sorting and selection with equality comparisons

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