List's worst-average-case or WAC ratio

DOI10.1007/S10951-007-0019-7zbMATH Open1168.90463OpenAlexW2077203517MaRDI QIDQ835596FDOQ835596

Eric Torng, Christopher J. Osborn

Publication date: 28 August 2009

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-007-0019-7

zbMATH Keywords

competitive analysisaverage-case analysismakespanonline schedulinglist scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On-line scheduling revisited
• Bounds for Certain Multiprocessing Anomalies
• A better lower bound for on-line scheduling
• An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling
• New algorithms for an ancient scheduling problem.
• Better Bounds for Online Scheduling
• Improved Bounds for the Online Scheduling Problem
• New lower and upper bounds for on-line scheduling
• A Better Algorithm for an Ancient Scheduling Problem

Cited In (4)

• Wernick's list: a final update
• Scheduling In the random-order model
• Relative Worst-Order Analysis: A Survey
• Machine covering in the random-order model

Recommendations

• List factoring and relative worst order analysis 👍 👎
• Worst-case robust Omega ratio 👍 👎
• Average case selection 👍 👎
• List Factoring and Relative Worst Order Analysis 👍 👎
• The weighted sequential likelihood ratio 👍 👎
• Worst-case expected utility 👍 👎
• Worst-case versus average-case design for estimation from partial pairwise comparisons 👍 👎
• Ratio and Weight Quantiles 👍 👎
• Abstract Interpretation for Worst and Average Case Analysis 👍 👎
• Ratio List Decoding 👍 👎

This page was built for publication: List's worst-average-case or WAC ratio

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