Asymptotic Enumeration of Extensional Acyclic Digraphs.

Stephan G. Wagner

Published in: Algorithmica (2013)

Keyphrases

np hard
equivalence classes
search space
asymptotically optimal
database schemes
worst case
np complete
expected values
directed graph
partial order
finite sample
search algorithm
large deviations
graphical representation
special case
objective function
schema integration
rates of convergence