Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
isomorphism testing
Description:
The algorithmic task of deciding whether two mathematical objects are isomorphic, often studied in computational complexity.
Primary topic:
Graph Theory and Algorithms (21%)
Related topics:
Graph Theory and Algorithms (21%),
Finite Group Theory Research (18%),
Advanced Graph Theory Research (18%),
Complexity and Algorithms in Graphs (10%)
OpenAlex ID:
keywords/isomorphism-testing
Isomorph-Free Exhaustive Generation
1998
·
Brendan D McKay
·
Journal of Algorithms
·
521
Random Graph Isomorphism
1980
·
László Babai
, Paul Erdo˝s
, et al.
·
SIAM Journal on Computing
·
406
Network Motif Discovery Using Subgraph Enumeration and Symmetry-Breaking
2007
·
Joshua A. Grochow
, Manolis Kellis
·
Springer eBooks
·
352
A Fast Backtracking Algorithm to Test Directed Graphs for Isomorphism Using Distance Matrices
1976
·
Douglas C. Schmidt
, Larry E. Druffel
·
Journal of the ACM
·
174
PDF
Pangolin: an efficient and flexible graph mining system on CPU and GPU
2020
·
Xuhao Chen
, Roshan Dathathri
, et al.
·
Proceedings of the VLDB Endowment
·
123
Canonical numbering of kinematic chains and isomorphism problem: min code
1987
·
A.G Ambekar
, V.P Agrawal
·
Mechanism and Machine Theory
·
103
An integer linear programming approach for identifying instruction-set extensions
2005
·
Kubilay Atasu
, Günhan Dündar
, et al.
·
International Conference on Hardware/Software Codesign and System Synthesis
·
100
GIT—a heuristic program for testing pairs of directed line graphs for isomorphism
1964
·
Stephen H. Unger
·
Communications of the ACM
·
97
PDF
I-graphs and the corresponding configurations
2005
·
Marko Boben
, Tomaž Pisanski
, et al.
·
Journal of Combinatorial Designs
·
80
Efficient enumeration and hierarchical classification of planar simple-jointed kinematic chains: Application to 12- and 14-bar single degree-of-freedom chains
2005
·
Eric A. Butcher
, Chris Hartman
·
Mechanism and Machine Theory
·
80
Automorphism group computation and isomorphism testing in finite groups
2003
·
John J. Cannon
, Derek F. Holt
·
Journal of Symbolic Computation
·
75
PDF
A computer search for finite projective planes of order 9
1991
·
C.W.H. Lam
, G. Kolesova
, et al.
·
Discrete Mathematics
·
71
Hypergraph isomorphism and structural equivalence of Boolean functions
1999
·
Eugene M. Luks
·
ACM Symposium on Theory of Computing (STOC)
·
66
PDF
Comparison Of Tests For Isomorphism In Planetary Gear Trains
2020
·
I Rajasri Reddy
, Ch Vinay Kumar Reddy
, et al.
·
IOP Conference Series Materials Science and Engineering
·
65
PDF
Towards proximity pattern mining in large graphs
2010
·
Arijit Khan
, Xifeng Yan
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
63
Parallel algorithms for permutation groups and graph isomorphism
1986
·
Eugene M. Luks
·
Annual Symposium on Foundations of Computer Science
·
62
Linear time algorithms for Abelian group isomorphism and related problems
2007
·
T. Kavitha
·
Journal of Computer and System Sciences
·
60
PDF
Isomorphism Testing: Perspective and Open Problems.
2005
·
V. Arvind
, Jacobo Torán
·
Bulletin of the European Association for Theoretical Computer Science
·
59
Isomorphism testing for p-groups
1994
·
E.A. O'Brien
·
Journal of Symbolic Computation
·
57
Loop based pseudo hamming values—I testing isomorphism and rating kinematic chains
1993
·
A.C Rao
, C.N Rao
·
Mechanism and Machine Theory
·
55
A Genetic Algorithm for Topological Characteristics of Kinematic Chains
2000
·
A. C. Rao
·
Journal of Mechanical Design
·
54
Structure theorem and isomorphism test for graphs with excluded topological subgraphs
2012
·
Martin Grohe
, Dániel Marx
·
ACM Symposium on Theory of Computing (STOC)
·
53
Isomorphism in expanding families of indistinguishable groups
2012
·
Mark L. Lewis
, James B. Wilson
·
journal of Groups complexity cryptology
·
53
PDF
Bidirectional Collision Detection and Faster Deterministic Isomorphism Testing
2013
·
Rosenbaum, David J.
·
arXiv (Cornell University)
·
52
PDF
Computer aided structural synthesis of planar kinematic chains obviating the test for isomorphism
2001
·
A.C. Rao
, Pratap B. Deshmukh
·
Mechanism and Machine Theory
·
52
Show more works
View as search
Works count:
309
Citation count:
4,830
Year
Topic
Type