Christine Chung

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A case for Copeland: from theory to practice2025-04-29Paper
Maximizing rides served for dial-a-ride on the uniform metric
Theory of Computing Systems
2025-02-28Paper
Maximizing the number of rides served for time-limited Dial-a-Ride*
Optimization Methods & Software
2025-01-10Paper
Earliest deadline first is a 2-approximation for DARP with time windows2024-09-16Paper
Maximizing the number of rides served for dial-a-ride2024-08-22Paper
Revenue maximization in online dial-a-ride2024-07-11Paper
New Bounds for Maximizing Revenue in Online Dial-a-Ride
Lecture Notes in Computer Science
2022-10-13Paper
Robustly assigning unstable items
Journal of Combinatorial Optimization
2022-10-04Paper
Serving rides of equal importance for time-limited dial-a-ride2022-03-22Paper
Improved bounds for revenue maximization in time-limited online dial-a-ride
SN Operations Research Forum
2021-09-07Paper
Equilibria in Doodle polls under three tie-breaking rules
Theoretical Computer Science
2020-05-23Paper
Inefficiency of equilibria in Doodle polls2019-10-11Paper
Robustly assigning unstable items
Combinatorial Optimization and Applications
2019-10-11Paper
Serve or skip: the power of rejection in online bottleneck matching
Journal of Combinatorial Optimization
2016-11-29Paper
The Power of Rejection in Online Bottleneck Matching
Combinatorial Optimization and Applications
2015-09-11Paper
Competitive cost-savings in data stream management systems
Lecture Notes in Computer Science
2014-09-26Paper
SRPT is 1.86-competitive for completion time scheduling2014-05-22Paper
Online bottleneck matching
Journal of Combinatorial Optimization
2014-02-25Paper
Online bottleneck matching
Combinatorial Optimization and Applications
2012-11-02Paper
Completion time scheduling and the WSRPT algorithm
Lecture Notes in Computer Science
2012-11-02Paper
The power of fair pricing mechanisms
Algorithmica
2012-04-26Paper
On the price of stability for undirected network design
Approximation and Online Algorithms
2010-05-11Paper
The power of fair pricing mechanisms
LATIN 2010: Theoretical Informatics
2010-04-27Paper
Stochastic stability in internet router congestion games
Algorithmic Game Theory
2009-12-01Paper
The Price of Stochastic Anarchy
Algorithmic Game Theory
2008-05-02Paper
The Online Transportation Problem: On the Exponential Boost of One Extra Server
Lecture Notes in Computer Science
2008-04-15Paper


Research outcomes over time


This page was built for person: Christine Chung