Enumerating all connected maximal common subgraphs in two graphs
From MaRDI portal
(Redirected from Publication:1589412)
Recommendations
- Finding maximal common subgraphs via time-space efficient reverse search
- Computing and Combinatorics
- Graph-Based Representations in Pattern Recognition
- Finding Maximum Common Connected Subgraphs Using Clique Detection or Constraint Satisfaction Algorithms
- scientific article; zbMATH DE number 2090205
Cites work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 4081609 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3446920 (Why is no real title available?)
- A branch and bound algorithm for the maximum clique problem
- A node covering algorithm
- A note on the derivation of maximal common subgraphs of two directed or undirected graphs
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
- Algorithm 457: finding all cliques of an undirected graph
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
- Clique detection for nondirected graphs: Two new algorithms
- Cliques of a graph-variations on the Bron-Kerbosch algorithm
- Finding a Maximum Clique in an Arbitrary Graph
- Finding a Maximum Independent Set
- On cliques in graphs
- The Enumeration of Maximal Cliques of Large Graphs
Cited in
(30)- scientific article; zbMATH DE number 3890750 (Why is no real title available?)
- Comparing and distinguishing the structure of biological branching
- A linear time algorithm for maximal clique enumeration in large sparse graphs
- \textsc{Rime}: repeat identification
- A note on the problem of reporting maximal cliques
- Reasoning on property graphs with graph generating dependencies
- The journey of graph kernels through two decades
- Listing Maximal Subgraphs Satisfying Strongly Accessible Properties
- All roads lead to Rome -- new search methods for the optimal triangulation problem
- A polynomial-time maximum common subgraph algorithm for outerplanar graphs and its application to chemoinformatics
- A shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirements
- Maximal independent sets in clique-free graphs
- Sampling-based box-covering algorithm for renormalization of networks
- Isolation concepts for clique enumeration: comparison and computational experiments
- Faster maximal clique enumeration in large real-world link streams
- An algorithm for reporting maximal \(c\)-cliques
- A fast discovery algorithm for large common connected induced subgraphs
- Graph-Based Representations in Pattern Recognition
- Computing maximal cliques in link streams
- Refined pivot selection for maximal clique enumeration in graphs
- The worst-case time complexity for generating all maximal cliques and computational experiments
- Enumerating Isolated Cliques in Synthetic and Financial Networks
- On the complexity of submap isomorphism and maximum common submap problems
- Enumerating all maximal biclusters in numerical datasets
- Finding Maximum Common Connected Subgraphs Using Clique Detection or Constraint Satisfaction Algorithms
- Maximum common induced subgraph parameterized by vertex cover
- Improved hardness of maximum common subgraph problems on labeled graphs of bounded treewidth and bounded degree
- Finding maximal common subgraphs via time-space efficient reverse search
- Efficiently enumerating all maximal cliques with bit-parallelism
- Communicability graph and community structures in complex networks
This page was built for publication: Enumerating all connected maximal common subgraphs in two graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1589412)
