Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

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

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

TopicWeightPapersLastEvidence papers
Mathematical optimization › scheduling
flow time scheduling
1.012026
An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026
Approximation and online algorithms
online algorithms
1.012026
An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026
Approximation and online algorithms › online algorithms
online scheduling
1.012026
An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026
Mathematical optimization
scheduling
1.012026
An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026
Algorithmic game theory and mechanism design
fair division
0.912025
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.912025
The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization · ICALP 2025
Algorithmic game theory and mechanism design
welfare maximization
0.912025
The Long Arm of Nashian Allocation in Online p-Mean Welfare Maximization · ICALP 2025
Approximation and online algorithms › online algorithms
competitive analysis
0.312026
An Optimal Online Algorithm for Robust Flow Time Scheduling · SODA 2026
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