Society for Science & the Public, which publishes Science News, uses cookies to personalize your experience and improve our services. For more information on how we use cookies on our websites, visit our Cookie Policy.
News Computing

New algorithm cracks graph problem

Computer science ‘advance of decade’ helps identify identical networks

László Babai

YOU FOLLOW?  László Babai describes his new algorithm at the University of Chicago on November 10. The algorithm solves the tricky graph isomorphism problem faster than ever before.

Jeremy Kun

By Andrew Grant

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

  1. Poker game
    Artificial Intelligence

    Artificial intelligence has now pretty much conquered poker

    By Maria Temming
  2. Artificial intelligence gaming illustration
    Artificial Intelligence

    AI can learn real-world skills from playing StarCraft and Minecraft

    By Maria Temming
  3. Puerto Rico
    Science & Society

    Facebook data show how many people left Puerto Rico after Hurricane Maria

    By Sujata Gupta
  4. multiplication
    Math

    Mathematicians may have found the fastest way to multiply huge numbers

    By Emily Conover
  5. an aerial image of a volcanic ash cloud from Sarychev Peak in Russia
    Earth

    A new algorithm could help protect planes from damaging volcanic ash

    By Jennifer Leman
  6. cartwheel videoframes
    Computing

    Virtual avatars learned cartwheels and other stunts from videos of people

    By Maria Temming
  7. Obama and Putin
    Computing

    A new computer program generates eerily realistic fake videos

    By Maria Temming
  8. illustration of computer code
    Computing

    Solving problems by computer just got a lot faster

    By Maria Temming

From the Nature Index

Paid Content