Sign In

Communications of the ACM

Blogs Archive


Archives

The blog archive provides access to past blog postings from Communications of the ACM and other sources by date.

January 2012


From Computational Complexity

Is there a NICE gadget for showing PLANAR HC is NPC?

(I have already posted this question on CS Theory Stack Exchange.)

If you know that 3-COL is NPC then you can prove that PLANAR 3-COL is NPC by a NICE gadget that removes crossings (see here for some lecture notes on it. They…


From The Eponymous Pickle

Data Tech Trend

Data Tech Trend

Data will be a defining Tech Trend. Based on several trips I took in December to clients, it is clear that companies are looking for ways to leverage their huge stores of data. The need for clever Analytics and visualization…


From The Computing Community Consortium Blog

Happy New Year, everyone! As we kick off 2012,


From Computer Science Teacher - Thoughts and Information From Alfred Thompson

Computer Science Orphans

Computer Science Orphans

I had a conversation with one one of the senior managers of the FIRST Lego League challenge. FIRST Lego League or FLL is a robot related competition for students in grades four through eight. I mentioned that I had been to the…


From My Biased Coin

Pointer, to Cash for Citations

Pointer, to Cash for Citations

I'm disturbed to find that nobody is offering to pay me large sums just to have me affiliated with them for the purposes of raising their citation count.  What am I doing wrong? I'm referring to the cash-for-citation articleCrooked…


From The Eponymous Pickle

Maps of science

Maps of science

In Flowingdata: An interesting map that shows the interrelationships of scientific fields based on published papers. This kind of visualization is more useful for prodding thought than finding specific connections from useful…


From The Eponymous Pickle

Changing our Relationhip with Technology

Changing our Relationhip with Technology

Will AI do this?. An Intel director comments. Yes I have believed that since our work in the area in the 80s. It is a matter of timing. We were too optimistic then. I can see the creep forward happening in areas that are…


From Schneier on Security

Allocating Security Resources to Protect Critical Infrastructure

Allocating Security Resources to Protect Critical Infrastructure

Alan T. Murray and Tony H. Grubesic, "Critical Infrastructure Protection: The Vulnerability Conundrum," Telematics & Informatics, 29 (February 2012): 56


From Putting People First

More than money

More than money

It’s increasingly clear that we live in collaborative times. Many of the most interesting innovations of recent years have at their heart ideas of sharing, bartering, lending, trading, renting, gifting, exchanging or swapping…


From Schneier on Security

Applying Game Theory to Cyberattacks and Defenses

Applying Game Theory to Cyberattacks and Defenses

Behzad Zare Moayedi, Mohammad Abdollahi Azgomi, "A Game Theoretic Framework for Evaluation of the Impacts of Hackers Diversity on Security Measures," Reliability Engineering & System Safety, 99 (2012): 45-54 (full article behind…


From Computer Science Teacher - Thoughts and Information From Alfred Thompson

Interesting Links 02 January 2012

Interesting Links 02 January 2012

Happy New Year! My best wishes for a healthy, happy and prosperous New Year to all my readers. Today is technically the last day of y vacation. Back to a full day


From Putting People First

AI Will Change Our Relationship With Tech

AI Will Change Our Relationship With Tech

Genevieve Bell, interaction and experience research director at Intel Labs, has published a guest post on the BBC website on how artificial intelligence will change our relationship with tech. “I think in 2012 we will start to…


From The Eponymous Pickle

Joy of Quiet

Joy of Quiet

On the joy of quiet. Getting away from the deluge of data. On a current trip I have been juggling three devices and when one of them failed found myself feeling disconnected. Link via Paul Sonnier, in his comment on my recent…


From The Eponymous Pickle

Media and Children

Media and Children

On media and children. Effects positive and negative. In particular on games and children. With lots of references to studies on the topic.


From The Noisy Channel

Next Play!

Next Play!

Every year brings its own adventures, but for me 2011 will be a tough act to follow. A year ago, I’d just started


From Wild WebMink

2011 in review

2011 in review

The WordPress.com stats helper monkeys prepared a short 2011 annual statistics report for this blog. Here’s an excerpt: In 2011, there were 287 new posts, growing the total archive of this blog to 618 posts. Click here to see…


From The Eponymous Pickle

Google Official Blog Sums Most all of it up

Google Official Blog Sums Most all of it up

The official google blog sums up the last year of posts, reminding me of a number of things I had followed up on and some I had forgotten. Many still remain interesting. I do note though that they extensively mention Google…

« Prev 1 8 9 10 Next »