On Horn Envelopes and Hypergraph Transversals.

Dimitris J. Kavvadias Christos H. Papadimitriou Martha Sideri

Published in: ISAAC (1993)

Keyphrases

np hard
higher order
emerging patterns
hypergraph model
horn theories
high order
pairwise
condensed representations
image segmentation
hypergraph partitioning
np complete
special case
horn logic
frequent itemsets
sparse data
constraint satisfaction problems
data streams
database