EDBT 2026 Demo / reviewers in the wild / expert
Zhaozi Wang
dblp:361/2296
· DBLP profile ↗
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
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Algorithmic game theory and mechanism design · 38% Approximation and online algorithms · 33% Mathematical optimization · 29% |
Topics — the 8 heaviest of 8, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › scheduling
flow time scheduling |
1.0 | 1 | 2026 | An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026 |
Approximation and online algorithms
online algorithms |
1.0 | 1 | 2026 | An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026 |
Approximation and online algorithms › online algorithms
online scheduling |
1.0 | 1 | 2026 | An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026 |
Mathematical optimization
scheduling |
1.0 | 1 | 2026 | An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026 |
Algorithmic game theory and mechanism design
fair division |
0.9 | 1 | 2025 | The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization · ICALP 2025 |
Algorithmic game theory and mechanism design › mechanism design › algorithmic mechanism design
online mechanism design |
0.9 | 1 | 2025 | The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization · ICALP 2025 |
Algorithmic game theory and mechanism design
welfare maximization |
0.9 | 1 | 2025 | The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization · ICALP 2025 |
Approximation and online algorithms › online algorithms
competitive analysis |
0.3 | 1 | 2026 | An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | An Optimal Online Algorithm for Robust Flow Time SchedulingabstractThe 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 |
SODA | 4 |
| 2025 | The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization
Zhiyi Huang 0002, Chui Shan Lee, Xinkai Shu, Zhaozi Wang |
ICALP | 4 |
| 2025 | Online Makespan Minimization: Beat LPT by Dynamic Locking
Zhaozi Wang, Zhiwei Ying, Yuhao Zhang 0001 |
WINE | 1 |