Communications of the ACM
Why the Simplex Method, at Age 75, is Still the Go-To Algorithm
Daniel A. Spielman and colleague Shang-hua Teng solved the mystery of the Simplex Method using a technique called smoothed analysis… From ACM NewsAn edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.
From ACM News
England V Germany: Goal-Line Technology Decision Imminent
Football's world governing body Fifa and other organisations are preparing to vote on something many fans of the game have been crying out for: goal-line technology...
From ACM News
PageRank Algorithm Reveals Soccer Teams' Strategies
Many readers will have watched the final of the Euro 2012 soccer championships last Sunday in which Spain demolished a tired Italian team by 4 goals to nil. The...
From ACM News
Want a Terabyte Ipad? Then You'll Want to Read This
In the latter half of the 19th century, the introduction of elevators and steel trusses enabled us to put up taller buildings with denser cores. It changed urban...
From ACM Careers
In Silicon Valley, Hardware Is Hot Again
Since the mid-1990s Liam Casey, PCH International's chief executive officer, has helped technology companies with the nastiest task in Silicon Valley: building...
From ACM News
Biology's Master Programmers
George Church is an imposing figure—over six feet tall, with a large, rectangular face bordered by a brown and silver nest of beard and topped by a thick mop of...
From ACM TechNews
Silicon Valley's Top Threat Is China, Survey Finds
Many high-level technology executives are convinced that some other country, probably China, will supplant Silicon Valley as the global center for innovation within...
From ACM News
Minitel: The Rise and Fall of the France-Wide Web
Many years ago, long before the birth of the Web, there was a time when France was the happening-est place in the digital universe.
From ACM News
It's Not an Entertainment Gadget, It's Google's Bid to Control the Future
Joe Britt hands me his latest creation, a black ball with glittering LED lights around the middle, and implores me to examine it.
From ACM Opinion
You Will Want Google Goggles
At first glance, Thad Starner does not look out of place at Google. A pioneering researcher in the field of wearable computing, Starner is a big, charming man with...
From ACM Opinion
The Man Who Keeps Facebook Humming
Jay Parikh is happy to never get a call from Mark Zuckerberg. Why? It means he's doing his job well. As the vice president of infrastructure engineering at Facebook...
From ACM TechNews
.s. Wants Inventive Ways to Get Research Out of niversity Labs and Into the Real World
A recent hearing of the U.S. House of Representative's Subcommittee on Technology and Innovation focused on ways to enhance collaboration between commercial and...
From ACM News
U.s. Military Hunts For Safe Smartphones For Soldiers
The military has long needed computers that are tough enough on the outside to withstand the rough and tumble of the battlefield. Now, with the proliferation of...
From ACM Opinion
What, Exactly, Is a Supercomputer?
It's official: The United States is home to the world's fastest supercomputer. But what exactly are supercomputers and why should we care about them? I decidedLawrence...
From ACM Opinion
Microsoft's Research Boss Celebrates Legacy of Alan Turing
What does Alan Turing mean to Microsoft and the rest of the modern tech world? Rick Rashid can tell you.
From ACM News
Minister: Iran Ready to Repel Enemies' Cyber Attacks
Iranian Intelligence Minister Heidar Moslehi underscored on Thursday that the country is completely ready for defending its sensitive facilities against enemies'...
From Communications of the ACM
Degrees of Separation
Researchers now have the capability to look at the small-world problem from both the traditional algorithmic approach and the new topological approach.
From Communications of the ACM
Patently Inadequate
The biggest change to U.S. patent law in nearly 60 years brings many changes, but fails to solve the software industry's most vexing problems.
From Communications of the ACM
Lost and Found
Researchers discover computer pioneer Konrad Zuse's long-forgotten Z9, the world's first program-controlled binary relay calculator using floating-point arithmetic...
From ACM News