
Amortized analysis rules.
Thanks to Dan Charney.
Thanks to Dan Charney.
Paper in STOC 2007, joint work with James R. Lee and Adriana Karagiazova.
Published in the Journal of the. Prior versions include my dissertation, and a version at FOCS 2003, which won the best paper …
Joint work with Sanjeev Arora. Published in the Journal of Scheduling, originally appeared at SODA 2002.