The Power of Amortized Recourse on Online Graph Problems, Alison Hsiang-Hsuan Liu and *Jonathan Toole-Charignon, The 19th International Workshop Approximation and Online Algorithms (WAOA) 2022: 134-153
Master projects
2023-now Rick van de Bovenkamp
2023 Zhadyra Khattar, Online Timely Bin Packing
2023 Maarten van den Berg (Project with Channable), Scheduling data feed processing job
2023 Xiao-Ou Zhang, Scheduling with explorable uncertainty for minimising the total weighted completion time
The Power of Amortization on Scheduling with Explorable Uncertainty, Alison Hsiang-Hsuan Liu, Fu-Hong Liu, Prudence W.H. Wong, and *Xiao-Ou Zhang, The 20th International Workshop Approximation and Online Algorithms (WAOA) 2023, to appear
Scheduling with Explorable Uncertainty Revisited, Alison Hsiang-Hsuan Liu, Fu-Hong Liu, and *Xiao-Ou Zhang, Workshop on Recent Trends in Online Algorithms 2023
2022 Jiefei Xue, Online weighted throughput maximization scheduling with a busy-time budget
2022 Mark Heinsbroek, Online One-Way Trading with Machine Learned Advice
2022 Stephen Deyu Sun (National Tsing Hua University, Co-supervise with Professor Wing-Kai Hon), Scheduling with Precedence Constraints for Electricity Cost in Smart Grid
2022 Luc Hoofs, On the Power of Greedy Approaches: Online Car Sharing with two servers on Two Locations, with varying booking times and paired requests
2021 Wouter Bink, Practical exponential-time Set Cover approximation
2021 Jonathan Toole-Charignon, Online algorithms and uncertainty through the lens of Independent Set