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

    jedishrfu

    Staff: Mentor

  2. jcsd
  3. Dec 17, 2015 #2

    Borg

    User Avatar
    Science Advisor
    Gold Member

    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

    WWGD

    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 Discussions: Landmark Algorithm for Graph Isomorphism
  1. Graph algorithm (Replies: 25)

  2. Graph theory algorithm (Replies: 2)

  3. Ranking Algorithm (Replies: 22)

Loading...