Results 101 to 110 of about 1,956 (175)

Searching for Similar Subgraphs in an Unweighted Undirected Graph by Computing Isomorphic Path Sets

Современные информационные технологии и IT-образование
The topic of subgraph search in a supergraph remains relevant and fundamental. Graphs are highly successful models for both visualization and handling complex relationships, such as those represented in semantic networks or even source code of programs ...
Valentin Sysoev, Aleksandr Bykov
doaj   +1 more source

Graph Pattern Matching: From Intractable to Polynomial Time

, 2010
Graph pattern matching is typically defined in terms of sub-graph isomorphism, which makes it an np-complete problem. Moreover, it requires bijective functions, which are often too restrictive to characterize patterns in emerging applications. We propose
Li, Jianzhong, Tang, Nan, Ma, Shuai, Fan, Wenfei; id_orcid, Wu, Yunpeng, Wu, Yinghui   +5 more
core  

Subgraph Isomorphism in Planar Graphs and Related Problems

, 1999
We solve the subgraph isomorphism problem in planar graphs in linear time, for any pattern of constant size. Our results are based on a technique of partitioning the planar graph into pieces of small tree-width, and applying dynamic programming within ...
David Eppstein
core  

Subgraph Isomorphism Algorithm Based on Color Coding

, 2016
Tato práce popisuje řešení problému izomorfismu podgrafů pomocí techniky barevného kódování. V práci je popsán problém izomorfismu podgrafů, jeho varianty a jeho aplikace.
Malík Josef
core  

Topological features and iterative node elimination for speeding up subgraph isomorphism detection

, 2012
In this paper we tackle the problem of subgraph isomorphism detection on large graphs, which may commonly be intractable, even with state of the art algorithms. Rather than competing with other matching algorithms, we define enhancements that can be used
Caelli, T., Bunke, H., Dahm, N., Gao, Y.
core   +1 more source

Extension of partial atom-to-atom maps: uniqueness and algorithms. [PDF]

Algorithms Mol Biol
Laffitte MEG, Phan TL, Stadler PF.
europepmc   +1 more source

Note on extremal problems about connected subgraph sums. [PDF]

Graphs Comb
Cambie S, Groenland C.
europepmc   +1 more source

Groups acting on trees with Tits' independence property (P): With an appendix by Stephan Tornier. [PDF]

Math Ann
Reid CD, Smith SM.
europepmc   +1 more source

Convolutional Graph Isomorphism Network to Detect Glaucomatous Visual Field Defects. [PDF]

Ophthalmol Sci
da Costa DR, Unyi D, Scherer R, Muralidhar R, Ribeiro Monteiro ML, Medeiros FA.   +5 more
europepmc   +1 more source