Bamboo Garden Trimming Problem: Priority Schedulings

Bamboo Garden Trimming Problem: Priority Schedulings

The paper deals with the <i>Bamboo Garden Trimming</i> (BGT) problem introduced in [Gąsieniec et al., SOFSEM&#8217;17]. The problem is difficult to solved due to its close relationship to <i>Pinwheel scheduling</i>. The garden with <i>n</i> bamboos is an analo...

Full description

Bibliographic Details
Main Authors: Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
Format: Article
Language:English
Published: MDPI AG 2019-04-01
Series:Algorithms
Subjects:
bamboo garden trimming
periodic scheduling
approximation algorithms
perpetual testing
experimental evaluation
Online Access:https://www.mdpi.com/1999-4893/12/4/74

Internet

https://www.mdpi.com/1999-4893/12/4/74

Similar Items