Christine Chung

According to our database, Christine Chung authored at least 28 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

New Bounds on the Performance of SBP for the Dial-a-Ride Problem with Revenues (Short Paper).

Barbara M. Anthony, Christine Chung, Ananya Das, David S. Yuen

Proceedings of the 24th Symposium on Algorithmic Approaches for Transportation Modelling, 2024

2023

Earliest Deadline First Is a 2-Approximation for DARP with Time Windows.

Barbara M. Anthony, Christine Chung, Ananya Das, David S. Yuen

Proceedings of the Combinatorial Optimization and Applications, 2023

2022

Robustly assigning unstable items.

Ananya Christman, Christine Chung, Nicholas Jaczko, Scott Westvold, David S. Yuen

J. Comb. Optim., 2022

2021

Improved Bounds for Revenue Maximization in Time-Limited Online Dial-a-Ride.

Ananya D. Christman, Christine Chung, Nicholas Jaczko, Tianzhi Li, Scott Westvold, Xinyue Xu, David S. Yuen

Oper. Res. Forum, 2021

Serving Rides of Equal Importance for Time-Limited Dial-a-Ride.

Barbara M. Anthony, Ananya D. Christman, Christine Chung, David S. Yuen

Proceedings of the Mathematical Optimization Theory and Operations Research, 2021

2020

Equilibria in Doodle polls under three tie-breaking rules.

Barbara M. Anthony, Christine Chung

Theor. Comput. Sci., 2020

New Bounds for Maximizing Revenue in Online Dial-a-Ride.

Ananya Christman, Christine Chung, Nicholas Jaczko, Tianzhi Li, Scott Westvold, Xinyue Xu, David S. Yuen

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

2019

The SBP Algorithm for Maximizing Revenue in Online Dial-a-Ride.

Ananya Christman, Christine Chung, Nicholas Jaczko, Tianzhi Li, Scott Westvold, Xinyue Xu

CoRR, 2019

Maximizing the Number of Rides Served for Dial-a-Ride.

Barbara M. Anthony, Ricky Birnbaum, Sara Boyd, Ananya Christman, Christine Chung, Patrick Davis, Jigar Dhimar, David S. Yuen

Proceedings of the 19th Symposium on Algorithmic Approaches for Transportation Modelling, 2019

2018

Inefficiency of Equilibria in Doodle Polls.

Barbara M. Anthony, Christine Chung

Proceedings of the Combinatorial Optimization and Applications, 2018

How Bad is Selfish Doodle Voting?

Barbara M. Anthony, Christine Chung

Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

2017

Revenue Maximization in Online Dial-A-Ride.

Ananya Christman, Christine Chung, Nicholas Jaczko, Marina Milan, Anna Vasilchenko, Scott Westvold

Proceedings of the 17th Workshop on Algorithmic Approaches for Transportation Modelling, 2017

2016

Serve or skip: the power of rejection in online bottleneck matching.

Barbara M. Anthony, Christine Chung

J. Comb. Optim., 2016

How Well Do Doodle Polls Do?

Danya Alrawi, Barbara M. Anthony, Christine Chung

Proceedings of the Social Informatics - 8th International Conference, 2016

2014

Online bottleneck matching.

Barbara M. Anthony, Christine Chung

J. Comb. Optim., 2014

Competitive Cost-Savings in Data Stream Management Systems.

Christine Chung, Shenoda Guirguis, Anastasia Kurdia

Proceedings of the Computing and Combinatorics - 20th International Conference, 2014

The Power of Rejection in Online Bottleneck Matching.

Barbara M. Anthony, Christine Chung

Proceedings of the Combinatorial Optimization and Applications, 2014

2013

Trends in CS enrollment at small, liberal arts institutions (abstract only).

Barbara M. Anthony, Lisa Bender, Christine Chung, Mark Lewis

Proceedings of the 44th ACM Technical Symposium on Computer Science Education, 2013

Data plan throttling: A simple consumer choice mechanism.

Barbara M. Anthony, Christine Chung

Proceedings of the 2013 IEEE Global Communications Conference, 2013

2012

Auction-based Admission Control for Continuous Queries in a Multi-Tenant DSMS.

Lory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs

Int. J. Next Gener. Comput., 2012

The Power of Fair Pricing Mechanisms.

Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth

Algorithmica, 2012

Completion Time Scheduling and the WSRPT Algorithm.

Bo Xiong, Christine Chung

Proceedings of the Combinatorial Optimization - Second International Symposium, 2012

2010

SRPT is 1.86-Competitive for Completion Time Scheduling.

Christine Chung, Tim Nonner, Alexander Souza

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

Admission control mechanisms for continuous queries in the cloud.

Lory Al Moakar, Panos K. Chrysanthis, Christine Chung, Shenoda Guirguis, Alexandros Labrinidis, Panayiotis Neophytou, Kirk Pruhs

Proceedings of the 26th International Conference on Data Engineering, 2010

2009

On the Price of Stability for Undirected Network Design.

George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee

Proceedings of the Approximation and Online Algorithms, 7th International Workshop, 2009

Stochastic Stability in Internet Router Congestion Games.

Christine Chung, Evangelia Pyrga

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

2008

The Price of Stochastic Anarchy.

Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

The Online Transportation Problem: On the Exponential Boost of One Extra Server.

Christine Chung, Kirk Pruhs, Patchrawat Uthaisombut

Proceedings of the LATIN 2008: Theoretical Informatics, 2008