Sorting and selection on dynamic data

DOI10.1016/J.TCS.2010.10.003MaRDI QIDQ541657zbMATH OpenOpenAlexWikidataFDO

Authors Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal

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

algorithmsdynamic datasorting

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Recommendations

• Sort Me If You Can: How to Sort Dynamic Data
• Partial sorting problem on evolving data
• How to Select the Top k Elements from Evolving Data?
• Optimally sorting evolving data
• Automata, Languages and Programming

Cites work

• Algorithmic and analysis techniques in property testing
• Algorithms on evolving graphs
• Concentration of Measure for the Analysis of Randomized Algorithms
• Data streams: algorithms and applications.
• Graphical Method of Factoring the Correlation Matrix
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Introduction to algorithms
• Probability and Computing

Cited in

(14)

• On limits on the computational power of data-accumulating algorithms
• Partial sorting problem on evolving data
• A selectable sloppy heap
• Extensible Datasort Refinements
• Electronic Data Sorting
• How to Select the Top k Elements from Evolving Data?
• Sort Me If You Can: How to Sort Dynamic Data
• Optimally sorting evolving data
• Sorting and searching revisted
• Quadratic time algorithms appear to be optimal for sorting evolving data
• Streaming Algorithms for Selection and Approximate Sorting
• Interactive learning of a dynamic structure
• Evolving distributions under local motion
• On quickselect, partial sorting and multiple Quickselect

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

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