The matroid cup game

DOI10.1016/j.orl.2021.04.005OpenAlexW3158712095MaRDI QIDQ2060559

Benjamin Moseley, Rudy Zhou, Sungjin Im

Publication date: 13 December 2021

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2021.04.005

zbMATH Keywords

schedulingonline algorithmsmatroidcup game

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Related Items (1)

Cutting bamboo down to size

Cites Work

• Unnamed Item
• Smooth scheduling under variable rates or the analog-digital confinement game
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Improved dynamic dictionary matching
• Proportionate progress: A notion of fairness in resource allocation
• Maximizing throughput in multi-queue switches
• Achieving Optimal Backlog in the Vanilla Multi-Processor Cup Game
• Achieving optimal backlog in multi-processor cup games

This page was built for publication: The matroid cup game