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. quantum entanglement illustration
    Math

    How a quantum technique highlights math’s mysterious link to physics

    By Tom Siegfried
  2. person holding jail cell bars
    Computing

    AI can predict which criminals may break laws again better than humans

    By Maria Temming
  3. quantum entanglement illustration
    Physics

    A quantum strategy could verify the solutions to unsolvable problems — in theory

    By Emily Conover
  4. Google quantum chip
    Quantum Physics

    Google officially lays claim to quantum supremacy

    By Emily Conover
  5. Parag Pathak
    Science & Society

    Parag Pathak uses data and algorithms to make public education fairer

    By Sujata Gupta
  6. carbon nanotubes
    Tech

    A chip made with carbon nanotubes, not silicon, marks a computing milestone

    By Maria Temming
  7. Poker game
    Artificial Intelligence

    Artificial intelligence has now pretty much conquered poker

    By Maria Temming
  8. Artificial intelligence gaming illustration
    Artificial Intelligence

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

    By Maria Temming

From the Nature Index

Paid Content