Title of article
The Subgraph Bisimulation Problem
Author/Authors
A.، Dovier, نويسنده , , C.، Piazza, نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
-1054
From page
1055
To page
0
Abstract
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 semistructured databases.
Keywords
Abdominal obesity , Food patterns , Prospective study , waist circumference
Journal title
IEEE Transactions on Knowledge and Data Engineering
Serial Year
2003
Journal title
IEEE Transactions on Knowledge and Data Engineering
Record number
100585
Link To Document