Minjun Chang

Publication Activity (10 Years)

Years Active: 2018-2020
Publications (10 Years): 3

Top Topics

Bipartite Matching

Dynamic Programming

Top Venues

Theory Comput. Syst.

Publications

Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky
An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals. Theory Comput. Syst. 64 (4) (2020)
Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky
DISPATCH: An Optimal Algorithm for Online Perfect Bipartite Matching with i.i.d. Arrivals. CoRR (2018)
Minjun Chang, Dorit S. Hochbaum, Quico Spaen, Mark Velednitsky
DISPATCH: An Optimally-Competitive Algorithm for Maximum Online Perfect Bipartite Matching with i.i.d. Arrivals. WAOA (2018)