Sorting and selection on dynamic data

DOI10.1016/J.TCS.2010.10.003zbMath1213.68254OpenAlexW2033894955WikidataQ116754403 ScholiaQ116754403MaRDI QIDQ541657

Mohammad Mahdian, Ravi Kumar, Eli Upfal, Aris Anagnostopoulos

Publication date: 7 June 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.10.003

zbMATH Keywords

algorithmssortingdynamic data

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algorithms on evolving graphs
• lgorithmic and Analysis Techniques in Property Testing
• Probability and Computing
• Graphical Method of Factoring the Correlation Matrix
• Concentration of Measure for the Analysis of Randomized Algorithms

This page was built for publication: Sorting and selection on dynamic data