Random Graph Isomorphism
From MaRDI portal
Recommendations
Cited in
(89)- Cartesian products of graphs and their coherent configurations
- Improved random graph isomorphism
- Exact matching of random graphs with constant correlation
- On the power of combinatorial and spectral invariants
- On the maximum number of common neighbours in dense random regular graphs
- On leaf permutative theories and occurrence permutation groups
- On the expressibility of the reconstructional color refinement
- Bounding the Weisfeiler-Leman dimension via a depth analysis of I/R-trees
- Approximate lumpability for Markovian agent-based models using local symmetries
- Isomorphism for random \(k\)-uniform hypergraphs
- Lower and upper bounds for numbers of linear regions of graph convolutional networks
- Tight lower and upper bounds for the complexity of canonical colour refinement
- Canonization for two variables and puzzles on the square
- Enhancing graph representation learning with localized topological features
- Canonization of a random circulant graph by counting walks
- On anti-stochastic properties of unlabeled graphs
- Quantum and non-signalling graph isomorphisms
- Cryptanalysis and improvements on some graph-based authentication schemes
- Generic case complexity of the graph isomorphism problem
- On the complexity of deduction modulo leaf permutative equations
- On Weisfeiler-Leman invariance: subgraph counts and related graph properties
- Asymptotic theory in network models with covariates and a growing number of node parameters
- Fast canonical labeling of random subgraphs
- On the local distinguishing numbers of cycles
- Graph theory (algorithmic, algebraic, and metric problems)
- Almost every graph is vertex-oblique
- On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness
- On the robustness of the metric dimension of grid graphs to adding a single edge
- Graph matching via convex relaxation to the simplex
- Efficient random graph matching via degree profiles
- An algorithm for optimal isomorphism between two random graphs
- Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements
- On the combinatorial power of the Weisfeiler-Lehman algorithm
- Malleability of complex networks
- Random models and analyses for chemical graphs
- Sherali-Adams relaxations of graph isomorphism polytopes
- Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
- The Sherali-Adams and Weisfeiler-Leman hierarchies in (promise valued) constraint satisfaction problems
- On the complexity of isomorphism problems for tensors, groups, and polynomials. I: Tensor isomorphism-completeness
- Graphs identified by logics with counting
- Constraint satisfaction, graph isomorphism, and the pebbling comonad
- An optimal lower bound on the number of variables for graph identification
- New invariants for the graph isomorphism problem
- Getting the Lay of the Land in Discrete Space: A Survey of Metric Dimension and Its Applications
- The iteration number of colour refinement
- On the Rigidity of Sparse Random Graphs
- A graphon perspective for fractional isomorphism
- An algorithm to recover shredded random matrices
- On the limiting distribution of the metric dimension for random forests
- Graph isomorphism and multivariate graph spectrum
- Group-theoretic generalisations of vertex and edge connectivities
- scientific article; zbMATH DE number 7559112 (Why is no real title available?)
- Theory of graph neural networks: representation and learning
- General linear group action on tensors: a candidate for post-quantum cryptography
- Graph isomorphism, color refinement, and compactness
- On the Weisfeiler-Leman dimension of fractional packing
- On Tinhofer's linear programming approach to isomorphism testing
- On the power of color refinement
- Cutting planes width and the complexity of graph isomorphism refutations
- Concerning the complexity of deciding isomorphism of block designs
- Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice
- On the parallel complexity of group isomorphism via Weisfeiler-Leman
- Optimal assignment of task modules with precedence for distributed processing by graph matching and state-space search
- A non-factorial algorithm for canonical numbering of a graph
- Topological variability of collectives and its import for social epistemology
- On a hierarchy of spectral isomorphism invariants
- On isomorphism-invariant antistochastic properties of random graphs
- Faster isomorphism for p-groups of class 2 and exponent p
- How to define a linear order on finite models
- Expected parallel time and sequential space complexity of graph and digraph problems
- On a hierarchy of spectral invariants for graphs
- Benchmark Graphs for Practical Graph Isomorphism
- Hashing and canonicalizing Notation 3 graphs
- Constructing hard examples for graph isomorphism
- Isomorphism testing via polynomial-time graph extensions
- A Logspace Algorithm for Partial 2-Tree Canonization
- Finite Variable Logics in Descriptive Complexity Theory
- Power-law decay of the degree-sequence probabilities of multiple random graphs with application to graph isomorphism
- Graph isomorphism problem
- Graph recurrence
- Average-case and smoothed analysis of graph isomorphism
- Generic complexity of the membership problem for semigroups of integer matrices
- List-distinguishing Cartesian products of cliques
- Almost Everywhere Equivalence of Logics in Finite Model Theory
- An Average Case NP-complete Graph Colouring Problem
- Randomised algorithms
- A graph isomorphism algorithm for object recognition
- First order distinguishability of sparse random graphs
- Fractional isomorphism of graphons
This page was built for publication: Random Graph Isomorphism
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3901544)
