Polynomial Time Algorithm for Graph Isomorphism Testing
Data Structures and Algorithms
2013-06-19 v6
Authors:
Michael I. Trofimov
Abstract
This article deals with new polynomial time algorithm for graph isomorphism testing.
Cite
@article{arxiv.1004.1808,
title = {Polynomial Time Algorithm for Graph Isomorphism Testing},
author = {Michael I. Trofimov},
journal= {arXiv preprint arXiv:1004.1808},
year = {2013}
}
Comments
20 pages, 7 figures
Related papers
View all related →
Combinatorics · Mathematics
The polynomial algorithm for graphs' isomorphism testing
Aleksandr Golubchik
2007-05-23
Computational Complexity · Computer Science
A Polynomial Time Algorithm for Graph Isomorphism
Reiner Czerwinski
2022-10-18
Combinatorics · Mathematics
The direct algorithm for solving of the graph isomorphism problem
Rashit T. Faizullin, Alexander V. Prolubnikov
2007-05-23
Data Structures and Algorithms · Computer Science
Graph isomorphism and automorphism problems are polynomial
Charo I. Del Genio, Thilo Gross
2012-11-14
Discrete Mathematics · Computer Science
Isomorphism Testing for Graphs of Bounded Rank Width
Martin Grohe, Pascal Schweitzer
2015-05-15
Data Structures and Algorithms · Computer Science
New Invariants for the Graph Isomorphism Problem
Alexander Gamkrelidze, Gunter Hotz, Levan Varamashvili
2015-08-24
Data Structures and Algorithms · Computer Science
A Polynomial Time Graph Isomorphism Algorithm For Graphs That Are Not Locally Triangle-Free
Fahad Bin Mortuza
2016-06-02
Data Structures and Algorithms · Computer Science
Isomorphism of graphs-a polynomial test
Moshe Schwartz
2007-05-23
Data Structures and Algorithms · Computer Science
A Faster Isomorphism Test for Graphs of Small Degree
Martin Grohe, Daniel Neuen, Pascal Schweitzer
2025-04-21
Discrete Mathematics · Computer Science
Polynomial Time Symmetry and Isomorphism Testing for Connected Graphs
Matthew Delacorte
2007-05-23
General Mathematics · Mathematics
The graph isomorphism problem is polynomial
Aleksandr Golubchik
2007-05-23
Data Structures and Algorithms · Computer Science
Graph Isomorphism for unit square graphs
Daniel Neuen
2016-06-23
Computational Complexity · Computer Science
On the Solution of Graph Isomorphism by Dynamical Algorithms
Marats Golovkins
2007-05-23
Data Structures and Algorithms · Computer Science
Recent Advances on the Graph Isomorphism Problem
Martin Grohe, Daniel Neuen
2021-01-15
Discrete Mathematics · Computer Science
Solving Graph Isomorphism Problem for a Special case
Vaibhav Amit Patel
2017-11-23
Data Structures and Algorithms · Computer Science
Graph isomorphism in quasipolynomial time parameterized by treewidth
Daniel Wiebking
2020-04-21
Rings and Algebras · Mathematics
Testing isomorphism of graded algebras
Peter A. Brooksbank, E. A. O'Brien, James B. Wilson
2019-05-06
Computational Complexity · Computer Science
Polynomial-time Algorithm for Isomorphism of Graphs with Clique-width at most Three
Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy
2016-04-29
Data Structures and Algorithms · Computer Science
Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
Daniel Neuen
2025-04-21
Data Structures and Algorithms · Computer Science
Isomorphism Testing for Graphs Excluding Small Minors
Martin Grohe, Daniel Neuen, Daniel Wiebking
2023-05-30
Quantum Physics · Physics
Quantum Algorithms for Tree Isomorphism and State Symmetrization
David Rosenbaum
2011-04-26
Combinatorics · Mathematics
Recognizing and testing isomorphism of Cayley graphs over an abelian group of order $4p$ in polynomial time
Roman Nedela, Ilia Ponomarenko
2021-07-06
Group Theory · Mathematics
A fast isomorphism test for groups of genus 2
Peter A. Brooksbank, Joshua Maglione, James B. Wilson
2020-11-23
Data Structures and Algorithms · Computer Science
A polynomial time parallel algorithm for graph isomorphism using a quasipolynomial number of processors
Duc Hung Pham, Krishna V. Palem, M. V. Panduranga Rao
2020-02-13
Computational Complexity · Computer Science
Reduction of the group isomorphism problem to the group automorphism problem
Saveliy V. Skresanov
2025-03-04