The following pages link to Random Graph Isomorphism (Q3901544):
Displaying 50 items.
- Generic case complexity of the graph isomorphism problem (Q285911) (← links)
- On the complexity of deduction modulo leaf permutative equations (Q556681) (← links)
- Graph theory (algorithmic, algebraic, and metric problems) (Q581419) (← links)
- Spectra of symmetric powers of graphs and the Weisfeiler-Lehman refinements (Q602723) (← links)
- Isomorphism testing via polynomial-time graph extensions (Q662128) (← links)
- Almost every graph is vertex-oblique (Q868373) (← links)
- Optimal assignment of task modules with precedence for distributed processing by graph matching and state-space search (Q921925) (← links)
- Improved random graph isomorphism (Q954962) (← links)
- On the power of combinatorial and spectral invariants (Q962126) (← links)
- Hashing and canonicalizing Notation 3 graphs (Q988582) (← links)
- Graph isomorphism problem (Q1057883) (← links)
- Concerning the complexity of deciding isomorphism of block designs (Q1159699) (← links)
- Expected parallel time and sequential space complexity of graph and digraph problems (Q1186789) (← links)
- An optimal lower bound on the number of variables for graph identification (Q1204528) (← links)
- A graph isomorphism algorithm for object recognition (Q1273874) (← links)
- On the local distinguishing numbers of cycles (Q1297401) (← links)
- Canonization for two variables and puzzles on the square (Q1361251) (← links)
- How to define a linear order on finite models (Q1371431) (← links)
- Randomised algorithms (Q1836980) (← links)
- Graph recurrence (Q1869026) (← links)
- Metric dimension of critical Galton-Watson trees and linear preferential attachment trees (Q2033923) (← links)
- Fractional isomorphism of graphons (Q2095107) (← links)
- On the robustness of the metric dimension of grid graphs to adding a single edge (Q2143039) (← links)
- General linear group action on tensors: a candidate for post-quantum cryptography (Q2175914) (← links)
- Isomorphism for random \(k\)-uniform hypergraphs (Q2224850) (← links)
- Descriptive complexity of graph spectra (Q2273011) (← links)
- Sherali-Adams relaxations of graph isomorphism polytopes (Q2339812) (← links)
- On the limiting distribution of the metric dimension for random forests (Q2349959) (← links)
- New invariants for the graph isomorphism problem (Q2373963) (← links)
- Fast canonical labeling of random subgraphs (Q2375981) (← links)
- Tight lower and upper bounds for the complexity of canonical colour refinement (Q2398207) (← links)
- Graph isomorphism, color refinement, and compactness (Q2410688) (← links)
- Quantum and non-signalling graph isomorphisms (Q2421559) (← links)
- List-distinguishing Cartesian products of cliques (Q2421867) (← links)
- Topological variability of collectives and its import for social epistemology (Q2515781) (← links)
- Efficient random graph matching via degree profiles (Q2660385) (← links)
- Cryptanalysis and improvements on some graph-based authentication schemes (Q2831095) (← links)
- Graphs Identified by Logics with Counting (Q2946347) (← links)
- On Tinhofer’s Linear Programming Approach to Isomorphism Testing (Q2946374) (← links)
- On the Power of Color Refinement (Q2947892) (← links)
- Almost Everywhere Equivalence of Logics in Finite Model Theory (Q3128483) (← links)
- A Logspace Algorithm for Partial 2-Tree Canonization (Q3503623) (← links)
- Finite Variable Logics in Descriptive Complexity Theory (Q4254565) (← links)
- Power-law decay of the degree-sequence probabilities of multiple random graphs with application to graph isomorphism (Q4578052) (← links)
- Upper Bounds on the Quantifier Depth for Graph Differentiation in First Order Logic (Q4635884) (← links)
- On leaf permutative theories and occurrence permutation groups (Q4916222) (← links)
- An Average Case NP-complete Graph Colouring Problem (Q4962593) (← links)
- Generic complexity of the membership problem for semigroups of integer matrices (Q5071228) (← links)
- (Q5090449) (← links)
- Benchmark Graphs for Practical Graph Isomorphism (Q5111749) (← links)
