graph theory

1.30.18

How to Hide Within a Social Network

New graph theory research offers good news for privacy advocates, bad news for the FBI.

3.27.17

New AI Algorithm Beats Even the World's Worst Traffic

Only 10 percent of cars would have to be connected for it to work.

1.11.16

Algorithms Claim to Hunt Terrorists While Protecting the Privacy of Others

Researchers propose an alternative to the "all or nothing" approach to privacy.

11.8.15

Graph Isomorphism, You've Been Served

A new algorithm slays a complexity dragon.

4.29.15

An Algorithm for Escaping a Burning Building

The algorithmic way to find the nearest exit.

Advertisement