Enumerating all connected maximal common subgraphs in two graphs

From MaRDI portal
Publication:1589412

DOI10.1016/S0304-3975(00)00286-3zbMath0952.68105OpenAlexW2051658231MaRDI QIDQ1589412

R. Smith

Publication date: 12 December 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00286-3




Related Items (25)

Communicability graph and community structures in complex networksA linear time algorithm for maximal clique enumeration in large sparse graphsAll roads lead to Rome -- new search methods for the optimal triangulation problemEfficiently enumerating all maximal cliques with bit-parallelismThe worst-case time complexity for generating all maximal cliques and computational experimentsOn the complexity of submap isomorphism and maximum common submap problemsMaximal independent sets in clique-free graphsA shift-based model to solve the integrated staff rostering and task assignment problem with real-world requirementsComputing maximal cliques in link streamsRefined pivot selection for maximal clique enumeration in graphsThe journey of graph kernels through two decadesMaximum common induced subgraph parameterized by vertex coverListing Maximal Subgraphs Satisfying Strongly Accessible Properties\textsc{Rime}: repeat identificationA note on the problem of reporting maximal cliquesA polynomial-time maximum common subgraph algorithm for outerplanar graphs and its application to chemoinformaticsA fast discovery algorithm for large common connected induced subgraphsEnumerating all maximal biclusters in numerical datasetsFinding Maximum Common Connected Subgraphs Using Clique Detection or Constraint Satisfaction AlgorithmsSampling-based box-covering algorithm for renormalization of networksIsolation concepts for clique enumeration: comparison and computational experimentsEnumerating Isolated Cliques in Synthetic and Financial NetworksImproved Hardness of Maximum Common Subgraph Problems on Labeled Graphs of Bounded Treewidth and Bounded DegreeComparing and distinguishing the structure of biological branchingAn algorithm for reporting maximal \(c\)-cliques


Uses Software


Cites Work


This page was built for publication: Enumerating all connected maximal common subgraphs in two graphs