scientific article; zbMATH DE number 2079316

MaRDI QIDQ4471268zbMATH OpenFDO

Authors Sampath Kannan, Sanjeev Khanna

Publication date 28 July 2004

zbMATH Keywords

comparison-based algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Sorting and Selection with Random Costs
• Automata, Languages and Programming
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• The double selection problem
• On Floyd and Rivest's SELECT algorithm

Cited in

(8)

• On the optimality of tape merge of two lists with similar size
• Computing similarity distances between rankings
• On the Worst-Possible Analysis of Weighted Comparison-Based Algorithms
• Sorting and Selection with Random Costs
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Generalized sorting with predictions revisited
• Energy efficient sorting, selection and searching
• Algorithms for the generalized poset sorting problem

This page was built for publication:

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