Results 101 to 110 of about 55,019 (192)
A subgraph isomorphism algorithm and its application to biochemical data. [PDF]
BMC Bioinformatics, 2013 Bonnici V +4 more
europepmc +1 more source
Subgraph Isomorphism in Planar Graphs and Related Problems
Journal of Graph Algorithms and Applications, 1999 David Eppstein
doaj +1 more source
Subgraph error-correcting isomorphism for syntactic pattern recognition [PDF]
, 2009 [[abstract]]The structure-preserved error-correcting graph isomorphism proposed by Tsai and Fu for matching patterns represented by attributed relational graphs is extended to the case of subgraphs.
W. H. Tsai;K. S. Fu
core
Decomposition of a graph into isomorphic subgraphs [PDF]
Časopis pro pěstování matematiky, 1965 openaire +3 more sources
Filtering for Subgraph Isomorphism
, 2008 . A subgraph isomorphism problem consists in deciding if there exists a copy of a pattern graph in a target graph. We introduce in this paper a filtering algorithm dedicated to this problem.
Villeurbanne Cedex (france +4 more
core
The Formula Complexity of Subgraph Isomorphism
, 2017 I will report recent progress on the formula complexity of the (colorful) subgraph isomorphism problem. (1) In previous work with Li and Razborov (FOCS 2014), we showed that the AC0-circuit complexity of G-subgraph isomorphism is n^{Theta~(treewidth(G))
Rossman, Benjamin
core +1 more source
From SMILES Codes for Reactants and Products to Transition States With VeloxChem. [PDF]
J Comput Chemvan Hoorn B, Norman P, Ahlquist MSG.
europepmc +1 more source
Extension of partial atom-to-atom maps: uniqueness and algorithms. [PDF]
Algorithms Mol BiolLaffitte MEG, Phan TL, Stadler PF.
europepmc +1 more source