Improved online sorting

DOI10.1007/978-3-032-06706-7_13MaRDI QIDQ6860263zbMATH OpenFDO

Authors Jubayer Nirjhor, Nicole Wein

Publication date 10 February 2026

Full work available at URL https://doi.org/10.1007/978-3-032-06706-7_13

zbMATH Keywords

data structuresonline algorithmssorting

Mathematics Subject Classification ID

Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

Cites work

• scientific article; zbMATH DE number 7236471 (Why is no real title available?)
• On random 2-3 trees
• On randomized online labeling with polynomially many labels
• Online list labeling: breaking the ^2 n barrier
• Online sorting and translational packing of convex polygons
• Stochastic online metric matching
• The Online Metric Matching Problem for Doubling Metrics

This page was built for publication: Improved online sorting

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