Christine Chung

Available identifiers

zbMath Open chung.christineMaRDI QIDQ346520

List of research outcomes

Publication	Date of Publication	Type
Maximizing the number of rides served for time-limited Dial-a-Ride*	2025-01-10	Paper
Earliest deadline first is a 2-approximation for DARP with time windows	2024-09-16	Paper
Maximizing the number of rides served for dial-a-ride	2024-08-22	Paper
Revenue maximization in online dial-a-ride	2024-07-11	Paper
New Bounds for Maximizing Revenue in Online Dial-a-Ride	2022-10-13	Paper
Robustly assigning unstable items	2022-10-04	Paper
Serving rides of equal importance for time-limited dial-a-ride	2022-03-22	Paper
Improved bounds for revenue maximization in time-limited online dial-a-ride	2021-09-07	Paper
Equilibria in Doodle polls under three tie-breaking rules	2020-05-23	Paper
Inefficiency of equilibria in Doodle polls	2019-10-11	Paper
Robustly assigning unstable items	2019-10-11	Paper
Serve or skip: the power of rejection in online bottleneck matching	2016-11-29	Paper
The Power of Rejection in Online Bottleneck Matching	2015-09-11	Paper
Competitive cost-savings in data stream management systems	2014-09-26	Paper
SRPT is 1.86-competitive for completion time scheduling	2014-05-22	Paper
Online bottleneck matching	2014-02-25	Paper
Online bottleneck matching	2012-11-02	Paper
Completion time scheduling and the WSRPT algorithm	2012-11-02	Paper
The power of fair pricing mechanisms	2012-04-26	Paper
On the price of stability for undirected network design	2010-05-11	Paper
The power of fair pricing mechanisms	2010-04-27	Paper
Stochastic stability in internet router congestion games	2009-12-01	Paper
The Price of Stochastic Anarchy	2008-05-02	Paper
The Online Transportation Problem: On the Exponential Boost of One Extra Server	2008-04-15	Paper

Research outcomes over time

This page was built for person: Christine Chung