Directed Graph Pattern Matching and Topological Embedding

DOI10.1006/JAGM.1996.0818MaRDI QIDQ3128193zbMATH OpenOpenAlexFDO

Authors James Jianghai Fu

Publication date 6 July 1997

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1996.0818

zbMATH Keywords

pattern matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Recommendations

• Linear matching-time algorithm for the directed graph isomorphism problem
• Simulation relations for pattern matching in directed graphs
• Finding approximate patterns in undirected acyclic graphs
• Pattern Matching and Pattern Discovery Algorithms for Protein Topologies
• Algorithms for topology-free and alignment network queries

Cited in

(6)

• Strong simulation: capturing topology in graph pattern matching
• An inductive characterization of matching in binding bigraphs
• Pattern Matching and Pattern Discovery Algorithms for Protein Topologies
• Linear matching-time algorithm for the directed graph isomorphism problem
• Matching of bigraphs
• Simulation relations for pattern matching in directed graphs

Describes a project that uses

Uses Software

• DACTL

This page was built for publication: Directed Graph Pattern Matching and Topological Embedding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3128193)