Counting extensional acyclic digraphs.

Alberto Policriti Alexandru I. Tomescu

Published in: Inf. Process. Lett. (2011)

Keyphrases

np hard
database schemes
equivalence classes
directed graph
database
np complete
dynamical systems
partial order
schema integration
real time
machine learning
information systems
expert systems
data model
undirected graph