Ask HN: Applications of Graph Isomorphism

https://news.ycombinator.com/item?id=8081534
by tgflynn • 12 years ago
1 0 12 years ago

I've done quite a lot of work over the past few years on graph algorithms and I may have found a rather powerful approach to solving the graph isomorphism problem.

The thing is I don't have much interest in publishing papers or working on problems that don't have applications and it's not clear to me that this problem does.

Does anyone know of any real world applications for a better GI algorithm ?

Related Stories

Loading related stories...

Source preview

news.ycombinator.com