Generalized sorting with predictions revisited

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

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

Publication date: 28 February 2024

zbMATH Keywords

predictionsforbidden comparisongeneralized sorting

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Query strategies for priced information
• Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime
• Matching Nuts and Bolts in O(n log n) Time
• Sorting under Forbidden Comparisons
• Algorithms for the Generalized Sorting Problem
• 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)