Publication:5757092

zbMath1123.68148MaRDI QIDQ5757092

Emanuel M. Popovici, Rachit Agarwal, K. L. Man, Michel Schellekens

Publication date: 24 August 2007

zbMATH Keywords

sorting; comparison-based algorithms

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W40: Analysis of algorithms

68P10: Searching and sorting

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)