Searching for "An Algorithm for Subgraph Isomorphism." – sorted by Relevance.
37 documents found, showing 1 through 10.
Next 10 →
-
Faster Algorithms for Subgraph Isomorphism of k-connected Partial k-trees
- …Faster Algorithms for Subgraph Isomorphism of k-connected Partial k-trees Anders Dessmark Lund…
- Cited by 7 (1 self) – Add To MetaCart
-
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism
- …Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism Haichuan…
- Add To MetaCart
-
Recognizing Small Subgraphs
- … isomorphism is NP-complete, polynomialtime algorithms exist for recognizing any fixed subgraph. However…
- Cited by 1 (0 self) – Add To MetaCart
-
Embeddings of k-Connected Graphs of Pathwidth k
- …-connected partial k-trees, there are polynomial-time algorithms for both subgraph isomorphism [MT92,DLP96…
- Cited by 3 (2 self) – Add To MetaCart
-
Subgraph Isomorphism in Polynomial Time
- … of the new subgraph isomorphism algorithm is only quadratic in the number of input graph vertices…
- Cited by 21 (1 self) – Add To MetaCart
-
Parallelizing Subgraph Isomorphism Refinement for Classification and Retrieval of Conceptual
- … a new parallelization of a subgraph isomorphism refinement algorithm for performing projection tests…
- Cited by 1 (0 self) – Add To MetaCart
-
Finding Largest Subtrees and Smallest Supertrees
- … problems of subgraph isomorphism and topological embedding, we present algorithms for determining…
- Cited by 12 (1 self) – Add To MetaCart
-
S.: Optimizing gSpan for molecular datasets
- …. For the computation of the automorphisms we used a similar backtracking algorithm as for subgraph isomorphism testing…
- Cited by 1 (0 self) – Add To MetaCart
-
Efficient Parameterized Algorithm for Biopolymer Structure-Sequence Alignment
- … algorithms for subgraph isomorphism may be obtained on constrained instances. However, algorithms…
- Cited by 2 (2 self) – Add To MetaCart
-
An Efficient Least Common Subgraph Algorithm for Video Indexing
- … databases. In recent work Messmer and Bunke[4] have proposed two new algorithms for the subgraph isomorphism…
- Add To MetaCart
Showing 1 through 10.
Next 10 →
