13 search results - page 1 / 3 » Common Structured Patterns in Linear Graphs: Approximation a... |
CPM
2007
Springer
14 years 12 days ago
2007
Springer
CPM
2006
Springer
13 years 10 months ago
2006
Springer
Abstract. In the context of non-coding RNA (ncRNA) multiple structural alignment, Davydov and Batzoglou introduced in [7] the problem of finding the largest nested linear graph tha...
TCS
2010
13 years 4 months ago
2010
JMLR
2006
13 years 6 months ago
2006
Similarity of edge labeled graphs is considered in the sense of minimum squared distance between corresponding values. Vertex correspondences are established by isomorphisms if bo...
SIBGRAPI
2005
IEEE
13 years 11 months ago
2005
IEEE
Graph sub-isomorphism is a very common approach to solving pattern search problems, but this is a NP-complete problem. This way, it is necessary to invest in research of approxima...