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

Full work available at URL https://doi.org/10.1007/978-3-031-39344-0_3

zbMATH Keywords

forbidden comparisongeneralized sortingpredictions

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• Algorithms for the Generalized Sorting Problem
• Generalized sorting with predictions
• 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?)
• 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)