Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Landmark Algorithm for Graph Isomorphism

  1. Dec 14, 2015 #1


    Staff: Mentor

  2. jcsd
  3. Dec 17, 2015 #2


    User Avatar
    Science Advisor
    Gold Member
    2017 Award

    A fascinating article jedishrfu. Thanks for sharing that.
  4. Dec 20, 2015 #3
    Super exciting. I always sensed the graph isomorpism problem has never belonged with the others, but when you sit down and try to come up with with an algorithm to prove it, (as I have) it's elusive. I hope this pans out, because pinning down exactly what makes it different could reveal a bunch of other problems that also have solutions in the "metropolitan area of P" previously thought not to.
  5. Dec 20, 2015 #4


    User Avatar
    Science Advisor
    Gold Member

    No surprise it was a Hungarian, a lot of great Graph Theorists and Combinatorialists (and general Mathematicians) from Hungary.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Landmark Algorithm Graph Date
C/++/# Is there a flaw in my longest common subsequence algorithm? Feb 24, 2018
C/++/# Finding duplicates algorithm Jan 20, 2018
Perceptron algorithm initial vector Dec 28, 2017
Gambit graph Dec 3, 2017
C/++/# What should I be most familiar w/for C++ Data Structs & Algorithms Dec 1, 2017