Zhaozi Wang

dblp:361/2296 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
3since 2021 · last 2026
0009-0002-0177-9426ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021
YearPublicationVenuePosition
2026 An Optimal Online Algorithm for Robust Flow Time Scheduling
abstract
The problem of minimizing the total flow time on a single machine is one of the few problems for which we can give an optimal online algorithm: just schedule the job with the shortest remaining processing time (SRPT). However, this requires knowledge of the true running time \(p_j\) of each job \(j\). Azar, Leonardi, and Touitou recently asked: what if we are given estimates \(\hat{p}_j\) for each job, such that the multiplicative error between \(p_j\) and \(\hat{p}_j\) (called the distortion) is at most \(\mu\)? It is easy to construct examples where no algorithm can be \(o(\mu)\) competitive; can we get \(O(\mu)\) competitiveness?
Anupam Gupta 0001, Amit Kumar 0001, Debmalya Panigrahi, Zhaozi Wang
SODA4
2025 The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization
Zhiyi Huang 0002, Chui Shan Lee, Xinkai Shu, Zhaozi Wang
ICALP4
2025 Online Makespan Minimization: Beat LPT by Dynamic Locking
Zhaozi Wang, Zhiwei Ying, Yuhao Zhang 0001
WINE1