Sciweavers

4117 search results - page 15 / 824
» On the Satisfiability of Complex Constraints
Sort
View
LATA
2010
Springer
15 years 6 months ago
Complexity of the Satisfiability Problem for a Class of Propositional Schemata
Abstract. Iterated schemata allow to define infinite languages of propositional formulae through formulae patterns. Formally, schemata extend propositional logic with new (generali...
Vincent Aravantinos, Ricardo Caferra, Nicolas Pelt...
TCS
2008
14 years 9 months ago
Itemset frequency satisfiability: Complexity and axiomatization
Computing frequent itemsets is one of the most prominent problems in data mining. We study the following related problem, called FREQSAT, in depth: given some itemset-interval pai...
Toon Calders
PODS
2004
ACM
130views Database» more  PODS 2004»
15 years 9 months ago
Computational Complexity of Itemset Frequency Satisfiability
Computing frequent itemsets is one of the most prominent problems in data mining. We introduce a new, related problem, called FREQSAT: given some itemset-interval pairs, does ther...
Toon Calders
STOC
2010
ACM
159views Algorithms» more  STOC 2010»
15 years 1 months ago
On the Complexity of Circuit Satisfiability
Ramamohan Paturi and Pavel Pudl\’ak