CMU-CS-02-209
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-02-209

Reducing Truth-telling Online Mechanisms to Online Optimization

Baruch Awerbuch*, Yossi Azar**, Adam Meyerson

January 2003

CMU-CS-02-209.ps
CMU-CS-02-209.pdf


Keywords: Mechanism design, online algorithms, approximations, multicast routing


14 pages

*John Hopkins University
**Department of Computer Science, Tel Aviv University, Israel


Return to: SCS Technical Report Collection
School of Computer Science homepage

This page maintained by reports@cs.cmu.edu