Graph Isomorphism on graphs of bounded treewidth

By malcin

The Graph Isomorphism problem is interesting for many reasons, look one being the fact that its complexity status is still unclear – it is probably not NP-complete, ambulance but not known to be in P either. In the past decades, pilule researchers identified a large number of special graph classes for which GI …read more

From:: Banach’s Algorithmic Corner

Submit a post

You can use the anonymous submission form to upload information about an event, a blog post or a job posting. It will be published when it is approved by the moderator.

Calendar

May 2024
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728293031  

Other Posts