DEPARTMENT: President's letter
I am writing this column in my last month as President of ACM. It's been a great opportunity to support the Association's many successful programs and to expand and firmly establish new directions. Much has been accomplished, …
Stuart I. Feldman
Page 5
DEPARTMENT: Letters to the editor
CACM Staff
Page 7
DEPARTMENT: CACM online
David Roman
Page 8
COLUMN: News
Distributed algorithmic mechanism design is a field at the intersection of computer science and economics.
Hal R. Varian
Pages 9-11
Accessible technologies are improving the lives of millions of physically impaired people around the world.
Peggy Aycinena
Pages 12-14
Information and communication technologies are an important component in the generation of wealth. How can they help reduce poverty?
Sarah Underwood
Pages 15-17
Both melancholy and reverential, the Jim Gray Tribute at the University of California at Berkeley honored one of computer science's leading pioneers and visionaries.
Michael Ross
Page 18
COLUMN: Viewpoints
The choir of engineers, mathematicians, and scientists who make up the bulk of our field better represents computing than the solo voice of the programmer.
Peter J. Denning
Pages 19-21
Software development organizations must accept the inevitability of silver-bullet solution proposals and devise strategies to defend against them.
Alex E. Bell
Pages 22-24
Drawing on methods from diverse disciplines---including computer science, education, sociology, and psychology---to improve computing education.
Mark Guzdial
Pages 25-27
Advances in computing have changed our lives---the Computing Community Consortium aims to help the research community continue that lineage.
Ed Lazowska
Pages 28-30
In this second of a two-part interview by Edward Feigenbaum, we find Knuth, having completed three volumes of The Art of Computer Programming, drawn to creating a system to produce books digitally.
Donald Knuth
Pages 31-35
SECTION: Practice
Online games and virtual worlds have familiar scaling requirements, but don't be fooled: Everything you know is wrong.
Jim Waldo
Pages 38-44
Leaders in the storage world offer valuable advice for making more effective architecture and technology decisions.
Mache Creeger
Pages 45-51
There's a lot we can learn from CORBA's mistakes.
Michi Henning
Pages 52-57
SECTION: Contributed articles
Data generated as a side effect of game play also solves computational problems and trains AI algorithms.
Luis von Ahn, Laura Dabbish
Pages 58-67
Why Wikipedia's remarkable growth is sustainable.
Diomidis Spinellis, Panagiotis Louridas
Pages 68-73
SECTION: Review articles
The most dramatic interaction between CS and GT may involve game-theory pragmatics.
Yoav Shoham
Pages 74-79
SECTION: Research highlights
Computer science has long had a solid foundation for evaluating the performance of algorithms. The asymptotic complexity of the time required by an algorithm is well defined …
William Pugh
Page 82
Evaluation methodology underpins all innovation in experimental computer science. It requires relevant
workloads, appropriate
experimental design, and
rigorous analysis. Unfortunately, methodology is not keeping pace with the …
Stephen M. Blackburn, Kathryn S. McKinley, Robin Garner, Chris Hoffmann, Asjad M. Khan, Rotem Bentzur, Amer Diwan, Daniel Feinberg, Daniel Frampton, Samuel Z. Guyer, Martin Hirzel, Antony Hosking, Maria Jump, Han Lee, J. Eliot B. Moss, Aashish Phansalkar, Darko Stefanovik, Thomas VanDrunen, Daniel von Dincklage, Ben Wiedermann
Pages 83-89
In computer science, when we say "time is money," we typically refer to two types of time that determine the costs and benefits of a given computer program: the time it takes …
Nir Shavit
Page 90
In this paper we present a concurrency model based on
transactional memory. All the usual benefits of transactional memory are present, but in addition …
Tim Harris, Simon Marlow, Simon Peyton Jones, Maurice Herlihy
Pages 91-100
COLUMN: Last byte
Welcome to the new puzzle column. Each column will present three puzzles. The first two will have known (and usually elegant) solutions that will appear in the next issue of Communications. The third will be an open problem; …
Peter Winkler
Page 104