scientific article; zbMATH DE number 3575612
From MaRDI portal
Publication:4148000
Cited in
(99)- scientific article; zbMATH DE number 3585658 (Why is no real title available?)
- A general backtrack algorithm for the isomorphism problem of combinatorial objects
- The graph isomorphism problem and approximate categories
- scientific article; zbMATH DE number 7559375 (Why is no real title available?)
- Graph matching using the interference of continuous-time quantum walks
- On topological classification of Morse-Smale diffeomorphisms on the sphere \(S^n\) \((n>3)\)
- Geometric classification of triangulations and their enumeration in a convex polygon
- Topological conjugacy of gradient-like flows on surfaces and efficient algorithms for its distinction
- Uniquely colorable graphs up to automorphisms
- The complexity of the Hajós calculus for planar graphs
- The Power of the Weisfeiler-Leman Algorithm to Decompose Graphs
- Fixed-point definability and polynomial time on chordal graphs and line graphs
- Bicolor Graph of Morse-Smale Cascades on Manifolds of Dimension Three
- The QAP-polytope and the graph isomorphism problem
- A parametric filtering algorithm for the graph isomorphism problem
- \((t, s)\)-completely independent spanning trees
- On the coding of ordered graphs
- Canonical representations of partial 2- and 3-trees
- The simultaneous conjugacy problem in groups of piecewise linear functions.
- Complexity classes of equivalence problems revisited
- Complement reducible graphs
- A note on compact graphs
- Graph isomorphism and identification matrices: Sequential algorithms
- Multiplicative residue semigroups with planar Cayley graphs
- Rethinking graph classification problem in presence of isomorphism
- Efficient algorithms for the recognition of topologically conjugate gradient-like diffeomorhisms
- Isomorphism of chordal (6, 3) graphs
- Critically fixed Thurston maps: classification, recognition, and twisting
- Graph theory (algorithmic, algebraic, and metric problems)
- Fast minor testing in planar graphs
- Efficient Suboptimal Graph Isomorphism
- Automorphisms and isomorphisms of maps in linear time
- Finding a forest in a tree
- Isomorphisms of maps on the sphere
- Deciding the isomorphism problem in classes of unary automatic structures
- Decremental SPQR-trees for Planar Graphs
- Strong tree-cographs are Birkhoff graphs
- Family Trees for Enumeration
- Computational complexity of computing symmetries in finite-domain planning
- A remark on the time complexity of the subtree problem
- Correspondence and translation for heterogeneous data
- Automorphisms and isomorphisms of maps in linear time
- New invariants for the graph isomorphism problem
- Isomorphism testing for \(T\)-graphs in FPT
- Weakly leveled planarity with bounded span
- Enumerating grid layouts of graphs
- The power of the Weisfeiler-Leman algorithm to decompose graphs
- Counting and sampling minimum cuts in genus g graphs
- Recognizing generalized Sierpiński graphs
- Functional graphs of polynomials over finite fields
- Kernelization and parameterized algorithms for covering a tree by a set of stars or paths
- The isomorphism problem for planar 3-connected graphs is in unambiguous logspace
- Canonical representations of partial 2-and 3-trees
- Graph isomorphism and multivariate graph spectrum
- Efficient generation of triconnected plane triangulations.
- scientific article; zbMATH DE number 7471699 (Why is no real title available?)
- scientific article; zbMATH DE number 7559112 (Why is no real title available?)
- Directed path graph isomorphism
- Solving ``pseudo-injective polynomial equations over finite dynamical systems
- Testing planar pictures for isomorphism in linear time
- Approximation of graph edit distance based on Hausdorff matching
- Efficient subgraph matching using topological node feature constraints
- On the complexity of submap isomorphism and maximum common submap problems
- Graph isomorphism restricted by lists
- Distributed Testing of Graph Isomorphism in the CONGEST Model.
- Computational properties of argument systems satisfying graph-theoretic constraints
- Roots in the semiring of finite deterministic dynamical systems
- On the complexity of matroid isomorphism problem
- A term equality problem equivalent to graph isomorphism
- On algorithms that effectively distinguish gradient-like dynamics on surfaces
- Isomorphism testing of k-trees is in NC, for fixed k
- Minimum Cuts in Surface Graphs
- Equality of terms containing associative-commutative functions and commutative binding operators is isomorphism complete
- The flip graph on planar layouts of a planar tanglegram is almost a hypercube
- An algebra for pomsets.
- Injectivity of polynomials over finite discrete dynamical systems
- A linear-time algorithm for isomorphism of a subclass of chordal graphs
- A long trip in the charming world of graphs for pattern recognition
- A simple linear-time algorithm for computing the centroid and canonical form of a plane graph and its applications
- Topological recognition of polyhedral objects from multiple views
- An n log n algorithm for determining the congruity of polyhedra
- Linear time tree codes
- Learning block-preserving graph patterns and its application to data mining
- Weakly leveled planarity with bounded span
- Global minimum cuts in surface embedded graphs
- Orthogonal drawings of graphs for the automation of VLSI circuit design
- Computing the nearest neighbor interchange metric for unlabeled binary trees is NP-complete
- Graph isomorphism problem
- Graph recurrence
- Network alignment by discrete Ollivier-Ricci flow
- Grid recognition: classical and parameterized computational perspectives
- VF2++ -- an improved subgraph isomorphism algorithm
- Graphs whose complement and square are isomorphic
- The graph matching problem
- Recursive Generation of 5-Regular Planar Graphs
- On the isomorphism of expressions
- Subcomplete generalizations of graph isomorphism
- Computing the flip distance between triangulations
- Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4148000)
