Title of article :
The Subgraph Bisimulation Problem
Author/Authors :
A.، Dovier, نويسنده , , C.، Piazza, نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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
Journal title :
IEEE Transactions on Knowledge and Data Engineering
