Strong simulation

DOI10.1145/2528937zbMath1321.68390arXiv1201.0229OpenAlexW2055898276WikidataQ57495341 ScholiaQ57495341MaRDI QIDQ2943564

Tianyu Wo, Yang Cao, Wenfei Fan, Shuai Ma, Jin-Peng Huai

Publication date: 3 September 2015

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1201.0229

zbMATH Keywords

subgraph isomorphismdata localitystrong simulationgraph simulationdual simulation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Information storage and retrieval of data (68P20) Distributed algorithms (68W15)

Related Items

Strong simulation, Rough approximations based on bisimulations

Uses Software

• MapReduce
• igraph
• Gplag
• GraphLab
• Pregel
• TALE
• NeMa

Cites Work

• Distributed XML processing: theory and applications
• Adding regular expressions to graph reachability and pattern queries
• Managing and mining graph data
• Incremental graph pattern matching
• Strong simulation
• Fixed-Point Definability and Polynomial Time on Chordal Graphs and Line Graphs
• An Algorithm for Subgraph Isomorphism
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Simulation-based minimization
• Answering queries using views: A survey
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item