✦ LIBER ✦

Directed Graph Pattern Matching and Topological Embedding

✍ Scribed by James Jianghai Fu

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 196 KB
Volume: 22
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.1996.0818

No coin nor oath required. For personal study only.

✦ Synopsis

Pattern matching in directed graphs is a natural extension of pattern matching in trees and has many applications to different areas. In this paper, we study several pattern matching problems in ordered labeled directed graphs. For the rooted directed graph pattern matching problem, we present an efficient algorithm which, Ž< < < < given a pattern graph P and a target graph T, runs in time and space O E V

📜 SIMILAR VOLUMES

A graph-topological approach to recognit

A graph-topological approach to recognition of pattern and similarity in RNA secondary structures

✍ Giorgio Benedetti; Stefano Morosetti 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 497 KB

Topological properties of KHF-graphs and

Topological properties of KHF-graphs and a proof of a one-to-one correspondence between Kekulé and sextet patterns of KHF-graphs

✍ He Wenjie; He Wenchen 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 311 KB

Comparison of miRNA expression patterns

Comparison of miRNA expression patterns using total RNA extracted from matched samples of formalin-fixed paraffin-embedded (FFPE) cells and snap frozen cells

✍ Jinghuan Li; Paul Smyth; Richard Flavin; Susanne Cahill; Karen Denning; Sinead A 📂 Article 📅 2007 🏛 BioMed Central 🌐 English ⚖ 933 KB

## Background Archival formalin-fixed paraffin-embedded (FFPE) tissues have limited utility in applications involving analysis of gene expression due to mRNA degradation and modification during fixation and processing. This study analyzed 160 miRNAs in paired snap frozen and FFPE cells to investiga