EDBT 2026 Demo / reviewers in the wild / expert
Aflatoun Amouzandeh
dblp:342/7287
· DBLP profile ↗
3ranked-venue papers
3as first author
3since 2021 · last 2026
0009-0009-6912-3344ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 first-author · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Minimizing the Weighted Makespan with Restarts on a Single Machine
Aflatoun Amouzandeh, Klaus Jansen, Lis Pirotton, Rob van Stee, Corinna Wambsganz |
IWOCA | 1 |
| 2026 | Improved Online Scheduling with Restarts on a Single MachineabstractAbstract We consider the problem of minimizing the total completion time on a single online machine using restarts. Although restarts can potentially be very beneficial in the context of online scheduling, there has been relatively little research on this topic up until now. We present a very simple online algorithm which is better than 1.4568-competitive. The basic rule of the algorithm is to run jobs in order of increasing size. For possible restarts, the algorithm only considers whether the completion time of an incoming job is more than a factor of 1.4568 higher if we first let the running job finish compared to the case where we start the new job immediately. If this is the case, we interrupt the running job and start running the new job. All other existing or past jobs are ignored for this decision. The analysis of the algorithm has become significantly easier and shorter than for the previous best result which was 3/2. We hope that this result can lead to further research in this interesting topic. Aflatoun Amouzandeh, Rob van Stee |
Theory Comput. Syst. | 1 |
| 2024 | Improved Online Scheduling with Restarts on a Single Machine
Aflatoun Amouzandeh, Rob van Stee |
WAOA | 1 |