The power of amortization on scheduling with explorable uncertainty

DOI10.1007/978-3-031-49815-2_7MaRDI QIDQ6574932zbMATH OpenFDO

Authors Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W. H. Wong, Xiao-Ou Zhang

Publication date 19 July 2024

zbMATH Keywords

competitive analysistotal completion timeamortized analysisexplorable uncertaintyonline scheduling algorithms

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Approximation algorithms (68W25)

Cites work

• scientific article; zbMATH DE number 7075885 (Why is no real title available?)
• An adversarial model for scheduling with testing
• Competitive information design for Pandora's Box
• Computing minimum spanning trees with uncertainty
• Computing shortest paths with uncertainty
• Computing the median with uncertainty
• Explorable uncertainty in scheduling with non-uniform testing times
• Optimal Search for the Best Alternative
• Query-competitive algorithms for cheapest set problems under uncertainty
• Query-competitive sorting with uncertainty
• Scheduling with explorable uncertainty
• The update complexity of selection and related problems

This page was built for publication: The power of amortization on scheduling with explorable uncertainty

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