Generalized sorting with predictions revisited

DOI10.1007/978-3-031-39344-0_3MaRDI QIDQ6535798zbMATH OpenFDO

Authors T.-H. Hubert Chan, Enze Sun, Bo Wang

Publication date 28 February 2024

zbMATH Keywords

predictionsforbidden comparisongeneralized sorting

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Recommendations

• Generalized sorting with predictions
• Sorting under forbidden comparisons
• Partial order multiway search
• Noisy sorting without resampling

Cites work

• scientific article; zbMATH DE number 1003302 (Why is no real title available?)
• scientific article; zbMATH DE number 2079316 (Why is no real title available?)
• scientific article; zbMATH DE number 7788437 (Why is no real title available?)
• Algorithms for the Generalized Sorting Problem
• Generalized sorting with predictions
• Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime
• Matching Nuts and Bolts in O(n log n) Time
• Query strategies for priced information
• Sorting under forbidden comparisons

Cited in

(1)

• Generalized sorting with predictions

This page was built for publication: Generalized sorting with predictions revisited

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