arrow
返回

The subgraph bisimulation problem

delete2003-07-01
delete15
delete
OA
AI
A
Agostino Dovier
C
Carla Piazza
DOI:10.1109/TKDE.2003.1209024delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We study the complexity of the Subgraph Bisimulation Problem, which relates to Graph Bisimulation as Subgraph Isomorphism relates to Graph Isomorphism, and we prove its NP-Completeness. Our analysis is motivated by its applications to sernistructured databases.
Keyword:
bisimulation
complexity
semistructured data
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
7.0K
被引数:
4.1W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Evaluating the timing of laparoscopic cholecystectomy for acute cholecystitis in an experienced center based on propensity score matching
err2017-01-26
err0
errOAAI
errKoji Asai; Manabu Watanabe; Shinya Kusachi; Hiroshi Matsukiyo; Tomoaki Saito; Tomotaka Ishii; Manabu Kujiraoka; Miwa Katagiri; Natsuya Katada; Yoshihisa Saida
err分享
err收藏
Abnormal expression of TLRs may play a role in lower embryo quality of women with polycystic ovary syndrome
err2016-07-01
err0
errOAAI
errBao-Xia Gu; Xue Wang; Bao-Li Yin; Hai-Bin Guo; He-Long Zhang; Shao-Di Zhang; Cui-Lian Zhang
err分享
err收藏
Downregulation of Human Endometrial IL‐18 by Exogenous Ovarian Steroids
err2006-07-04
err0
PREAI
errNathalie Lédée; Sylvie Dubanchet; Raoul Lombroso; Yves Ville; Gérard Chaouat
err分享
err收藏
PKCδ Sensitizes Neuroblastoma Cells to L-Buthionine-Sulfoximine and Etoposide Inducing Reactive Oxygen Species Overproduction and DNA Damage
err2011-02-07
err0
errOAAI
errBarbara Marengo; Chiara De Ciucis; Roberta Ricciarelli; Mario Passalacqua; Mariapaola Nitti; Jean-Marc Zingg; Umberto M. Marinari; Maria A. Pronzato; Cinzia Domenicotti
err分享
err收藏
没有更多内容