Volume 2011
Published by the Department of Computer Science University of Chicago.
- 2011 Articles
- 1. Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors
by Sze-Hang Chan, Tak-Wah Lam, Lap-Kei Lee, Hing-Fung Ting, and Pan Zhang.
(Special Issue: Selected Papers from
CATS 2010.)
- 2. k-Cographs are Kruskalian
by Ling-Ju Hung and Ton Kloks.
(Special Issue: Selected Papers from
CATS 2010.)
- 3. On Directional vs.
General Randomized Decision Tree Complexity for Read-Once Formulas
by Kazuyuki Amano.
(Special Issue: Selected Papers from
CATS 2010.)
- 4. Notes on Large Angle
Crossing Graphs
by Vida Dujmović, Joachim Gudmundsson, Pat Morin, and Thomas Wolle.
(Special Issue: Selected Papers from
CATS 2010.)
- 5. Mediated Equilibria in Load-Balancing
Games
by Joshua R. Davis, David Liben-Nowell, Alexa Sharp and Tom Wexler.
- 6. The One-Way
Communication Complexity of Subgroup Membership
by Scott Aaronson, François Le Gall, Alexander Russell and Seiichiro Tani.
- 2011 Abstracts
Volume 2010
Published articles