CACM logo

October 2008 (Vol. 51, No. 10)

Table of Contents

DEPARTMENT: Editor's letter

Let Us -- Together -- Make CACM Exciting

It's been four months since we launched the "new CACM." By now, I hope it is quite clear to our readers that the revamped flagship publication of ACM has undergone a rather dramatic …

Page 5

DEPARTMENT: Publisher's corner

The softer side of Communications

Much has already been written about the expanded editorial scope of the new Communications. For most of these changes we have Editor-in-Chief Moshe Y. Vardi and his distinguished Editorial Board to thank.

Page 7

DEPARTMENT: Letters to the editor

Letters to the editor: Prep students for irreversible software trends

Stephen J. Andriole and Eric Roberts debated how to educate the next generation of technology professionals in the Viewpoint Point/Counterpoint "Technology Curriculum for the Early 21st Century" (July 2008). Here, they offer …

Pages 8-9

DEPARTMENT: Cacm online

Communications site to launch in January

The redesigned Communications Web site, slated to launch in January, will post material from this magazine, as well as from other ACM publications, including Computers in (cie.acm …

Page 10

COLUMN: News

Green computing

Are you ready for a personal energy meter?

Pages 11-13

Searching the deep web

While the Semantic Web may be a long time coming, Deep Web search strategies offer the promise of a semantic Web.

Pages 14-15

Clean elections

With end-to-end auditable voting, a voter can verify whether his or her vote was tallied correctly and whether all of the votes were properly tabulated.

Pages 16-18

An inspiring legacy

Admired and respected by his students and colleagues, Randy Pausch will be remembered as a devoted teacher and innovative researcher.

Page 19

COLUMN: Viewpoints

Historical reflections: Will the future of software be open source?

Tracing the course of influential computing developments and considering possible paths to new paradigms.

Pages 21-23

Computer Experts: Guns-for-Hire or Professionals?: guns-for-hire or professionals?

Considering the responsibilities of those who build systems fundamental to significant social functions, institutions, and values.

Pages 24-26

From the front lines: DOA with SOA

Diagnosing the symptoms of failing to accommodate critical software architecture properties that often result in the demise of projects.

Pages 27-28

Point/counterpoint: The U.S. should ban paperless electronic voting machines

Debating the public policy issues involved in proposed efforts toward improving voting systems while considering the range of technical and societal challenges.

Pages 29-33

SECTION: Practice

Code Spelunking Redux

Is it getting any easier to understand other people's code?

Pages 36-41

Document Design Matters

How do we apply the concept of resource orientation by designing representations to support interactions?

Pages 43-49

A Closer Look at GPUs

As the line between GPUs and CPUs begins to blur, it's important to understand what makes GPUs tick.

Pages 50-57

SECTION: Contributed articles

The topology of Dark Networks

Knowing the structure of criminal and terrorist networks could provide the technical insight needed to disrupt their activities.

Pages 58-65

Crossroads for Canadian CS Enrollment

What should be done to reverse falling CS enrollment in the Canadian education system?

Pages 66-70

SECTION: Review articles

The Many Facets of Natural Computing

Natural computing builds a bridge between computer science and natural sciences.

Pages 72-83

SECTION: Research highlights

Technical Perspective: Computational Photography on Large Collections of Images

This paper wil strike a familiar chord with anyone who has ever taken a picture. The problem is easy to understand— replacing unwanted parts of a photograph.

Page 86

Scene Completion Using Millions of Photographs

What can you do with a million images? In this paper, we present a new image completion algorithm powered by a huge database of photographs gathered from the Web.

Pages 87-94

Technical Perspective: New Developments in Graph Partitioning

Arora, Rao, and Vazirani discuss the most important developments in approximation algorithms over the last two decades.

Page 95

Geometry, Flows, and Graph-Partitioning Algorithms

"Graph partitioning" refers to a family of computational problems in which the vertices of a graph have to be partitioned into two (or more) large pieces while minimizing the number …

Pages 96-105

COLUMN: Last byte

Q&A: A complex thinker

Daphne Koller discusses probabilistic relational modeling, artificial intelligence, and her new work with biologists.

Pages 112-ff

SECTION: Virtual extension

Large scale project team building: beyond the basics

Much has been written in the last few years about the success, or usually, failure of enterprise resource planning (ERP) projects. Many guidelines for success have been given including …

Pages 113-116

Understanding evolution in technology ecosystems

The current environment of information technology can be a complex place for analysts and firms to navigate, especially when making decisions about new product development, technology …

Pages 117-122

Understanding the influence of network positions and knowledge processing styles

In today's turbulent business environment, an organization's ability to sustain its growth and competitive edge depends on how well it manages its stock of knowledge. Recognizing …

Pages 123-126

RFID in the supply chain: panacea or Pandora's box?

Today, it is widely believed that the use of radio frequency identification (RFID) technology will enable substantive supply chain transformations. Much …

Pages 127-131

Switching between consumer technologies

Scholars in marketing and consumer behavior have identified several factors that influence consumer switching in general. However, examining switching behavior between technology …

Pages 132-136

Governing diversity in the digital ecosystem

The concept of ecosystem is about to be brought into the digital age where, instead of plants and animals, the digital species who roam the landscape include software components …

Pages 137-140

Myths and paradoxes in Japanese IT offshoring

Nothing captures Japanese offshoring practices better than the old Japanese proverb "Tap the stone bridge before crossing." As global IT offshoring continues to grow at an astounding …

Pages 141-145

Technical opinion: Which data warehouse architecture is best?

Over the past 15 years, companies have spent billions of dollars on data marts and warehouses. Despite this experience, there is an important design decision that still causes heated …

Pages 146-147

About Communications | Join ACM External Link | Renew External Link | Subscribe External Link | Sign In | For Authors | For Advertisers External Link | Privacy | Site Map | Help | Contact Us | Mobile Site

Copyright © 2012 by the ACM. All rights reserved.