Cutting bamboo down to size
From MaRDI portal
Publication:2078615
DOI10.1016/j.tcs.2022.01.027OpenAlexW4206943784MaRDI QIDQ2078615
Giacomo Scornavacca, Stefano Leucci, Davide Bilò, Guido Proietti, Luciano Gualà
Publication date: 1 March 2022
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2005.00168
Related Items (1)
Cites Work
- Unnamed Item
- Maintenance of configurations in the plane
- Pinwheel scheduling with two distinct numbers
- A pinwheel scheduler for three distinct numbers with a tight schedulability bound
- Proportionate progress: A notion of fairness in resource allocation
- Bamboo garden trimming problem: priority schedulings
- A 12/7-approximation algorithm for the discrete bamboo garden trimming problem
- The matroid cup game
- An algorithm reminiscent of Euclidean-gcd for computing a function related to pinwheel scheduling
- Schedulers for larger classes of pinwheel instances
- Cinderella versus the Wicked Stepmother
- Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors)
- Priority Search Trees
- Flushing Without Cascades
- Achieving Optimal Backlog in the Vanilla Multi-Processor Cup Game
- Achieving optimal backlog in multi-processor cup games
- How asymmetry helps buffer management: achieving optimal tail size in cup games
This page was built for publication: Cutting bamboo down to size
