Generalized sorting with predictions revisited

DOI10.1007/978-3-031-39344-0_3zbMATH Open1547.68149MaRDI QIDQ6535798FDOQ6535798

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

Publication date: 28 February 2024

Recommendations

• Generalized sorting with predictions
• Sorting under forbidden comparisons
• Partial order multiway search
• Sorting under partial information (without the ellipsoid algorithm)
• Noisy sorting without resampling

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)

Cites Work

• Algorithms for the Generalized Sorting Problem
• Query strategies for priced information
• Title not available (Why is that?)
• Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime
• Title not available (Why is that?)
• Sorting under forbidden comparisons
• Matching Nuts and Bolts in O(n log n) Time
• Title not available (Why is that?)
• Generalized sorting with predictions

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)