Sciweavers

1421 search results - page 9 / 285
» Satisfying KBO Constraints
Sort
View
ACTA
2007
85views more  ACTA 2007»
13 years 8 months ago
The complexity of satisfying constraints on databases of transactions
Abstract Computing frequent itemsets is one of the most prominent problems in data mining. Recently, a new related problem, called FREQSAT, was introduced and studied: given some i...
Toon Calders
AI
2007
Springer
13 years 8 months ago
Computational properties of argument systems satisfying graph-theoretic constraints
One difficulty that arises in abstract argument systems is that many natural questions regarding argument acceptability are, in general, computationally intractable having been c...
Paul E. Dunne
CSUR
2006
52views more  CSUR 2006»
13 years 8 months ago
Propositional Satisfiability and Constraint Programming: A comparative survey
Lucas Bordeaux, Youssef Hamadi, Lintao Zhang
JCO
2000
59views more  JCO 2000»
13 years 7 months ago
Facets of an Assignment Problem with 0-1 Side Constraint
We show that the problem of finding a perfect matching satisfying a single equality constraint with a 0
Abdo Y. Alfakih, Tongnyoul Yi, Katta G. Murty