Bamboo garden trimming problem: priority schedulings
From MaRDI portal
Publication:2003325
DOI10.3390/a12040074zbMath1461.90043OpenAlexW2935750213MaRDI QIDQ2003325
Alfredo Navarra, Gabriele Di Stefano, Mattia D'Emidio
Publication date: 8 July 2019
Published in: Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3390/a12040074
approximation algorithmsperiodic schedulingexperimental evaluationbamboo garden trimmingperpetual testing
Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)
Related Items (2)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- The minimum backlog problem
- Explore and repair graphs with black holes using mobile entities
- Fast periodic graph exploration with constant memory
- On gallery watchmen in grids
- Pinwheel scheduling with two distinct numbers
- Scheduling maintenance services to three machines
- The scheduling of maintenance service
- A pinwheel scheduler for three distinct numbers with a tight schedulability bound
- Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
- Pinwheel scheduling: Achievable densities
- Proportionate progress: A notion of fairness in resource allocation
- Priority scheduling in the bamboo garden trimming problem
- An algorithm reminiscent of Euclidean-gcd for computing a function related to pinwheel scheduling
- Schedulers for larger classes of pinwheel instances
- Graph decomposition for memoryless periodic exploration
- Cinderella versus the Wicked Stepmother
- Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors)
- Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
- A Mathematical Model for Periodic Scheduling Problems
- Pfair scheduling of generalized pinwheel task systems
- Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits
This page was built for publication: Bamboo garden trimming problem: priority schedulings