Communications of the ACM
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 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
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
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
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
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
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
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
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
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
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
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
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!
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
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
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…