Skip to content ↓

Topic

Algorithms

Download RSS feed: News Articles / In the Media / Audio

Displaying 826 - 836 of 836 news articles related to this topic.
Show:
A graph is a group of vertices (circles) connected by edges (lines); a maximal independent set is a group of vertices (glowing circles), unconnected to each other, at least one of which <i>is</i> connected to any vertex omitted from the group.

Targeted results

By envisioning data as 'graphs,' MIT researchers show how to find local solutions to otherwise overwhelmingly complex problems.

Read full story

No backtalk

One key to making parallel algorithms efficient is to minimize the amount of communication between cores.

Read full story

Retooling algorithms

Charles Leiserson and his team are experts at designing parallel algorithms — including one for a chess-playing program that outperformed IBM’s Deep Blue.

Read full story

A new algorithm spreads information (red) much more efficiently in networks characterized by sparse connections between densely interlinked clusters.

Breaking bottlenecks

A new algorithm enables much faster dissemination of information through self-organizing networks with a few scattered choke points.

Read full story

Google Maps currently provides data about traffic conditions, labeling congested routes in red and open ones in green. But those data would be much more accurate and timely if cars themselves acted as sensors.

Cars as traffic sensors

A new algorithm optimizes the dissemination of information about traffic and road conditions through networks of wirelessly connected cars.

Read full story