Follow

Submissions from 2012

PDF

Online Bottleneck Matching, Barbara Anthony and Christine Chung

PDF

Completion Time Scheduling and the WSRPT Algorithm, Christine Chung and Bo Xiong

Submissions from 2011

PDF

The Power of Fair Pricing Mechanisms, Christine Chung, Katrina Ligett, Aaron Roth, and Kirk Pruhs

Submissions from 2010

PDF

Admission Control Mechanisms for Continuous Queries in the Cloud, Christine Chung, Lory Al Moakar, Panos Chrysanthis, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis (Panickos) Neophytou, and Kirk Pruhs

PDF

SRPT Is 1.86-competitive for Completion Time Scheduling, Christine Chung, Tim Nonner, and Alexander Souza

Submissions from 2009

PDF

On the Price of Stability for Undirected Network Design, Giorgos Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, and Rob Van Stee

PDF

Evolutionary Solutions and Internet Applications for Algorithmic Game Theory, Christine Chung

PDF

Stochastic Stability in Internet Router Congestion Games, Christine Chung and Evangelia Pyrga

Submissions from 2008

PDF

The Price of Stochastic Anarchy, Christine Chung, Katrina Ligett, Kirk Pruhs, and Aaron Roth

PDF

The Online Transportation Problem: On the Exponential Boost of One Extra Server, Christine Chung, Patchrawat Uthaisombut, and Kirk Pruhs