Retracted result on network equivalence reinstated

Solution to ‘graph isomorphism’ problem restored after error is found

two graphs

CONNECT THE DOTS  The graph isomorphism problem requires computers to quickly compare two graphs (shown) and determine if they are the same.

E. Otwell

This article is only available to Science News subscribers.

Subscribers, enter your e-mail address to access our archives.

Not a subscriber?

Science News is a nonprofit.

Support us by subscribing now.

More Stories from Science News on Computing

From the Nature Index

Paid Content