Dr. H.H. (Alison) Liu

Buys Ballotgebouw
Princetonplein 5
Kamer 4.04
3584 CC Utrecht

Dr. H.H. (Alison) Liu

Universitair docent
Algorithms and Complexity
h.h.liu@uu.nl
  • PhD projects
    • 2023-now Bob Krekelberg
      • On the First-Fit Algorithm for Online Unit-Interval Coloring, *Bob Krekelberg and Hsiang-Hsuan Liu, The 16th Workshop on Models and Algorithms for Planning and Scheduling (MAPSP), 2024
    • 2021-2022 Jonathan Toole-Charignon
      • 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
      • The Power of Amortized Recourse on Online Graph Problems, Hsiang-Hsuan Liu and *Jonathan Toole-Charignon, The 15th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), 2022
  • Master projects
    • 2024 Rick van de Bovenkamp, Online busy time scheduling
    • 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: 90-103
      • 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 HeinsbroekOnline 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