Sciweavers

113 search results - page 9 / 23
» Solving Boolean Equations Using ROSOP Forms
Sort
View
CPAIOR
2010
Springer
15 years 10 days ago
Lazy Clause Generation: Combining the Power of SAT and CP (and MIP?) Solving
Finite domain propagation solving, the basis of constraint programming (CP) solvers, allows building very high-level models of problems, and using highly specific inference encapsu...
Peter J. Stuckey
115
Voted
FOCS
2009
IEEE
15 years 9 months ago
Linear Systems over Composite Moduli
We study solution sets to systems of generalized linear equations of the form ℓi(x1, x2, · · · , xn) ∈ Ai (mod m) where ℓ1, . . . , ℓt are linear forms in n Boolean var...
Arkadev Chattopadhyay, Avi Wigderson
ACTA
2006
104views more  ACTA 2006»
15 years 2 months ago
Safe projections of binary data sets
Abstract Selectivity estimation of a boolean query based on frequent itemsets can be solved by describing the problem by a linear program. However, the number of variables in the e...
Nikolaj Tatti
103
Voted
CDC
2008
IEEE
108views Control Systems» more  CDC 2008»
15 years 4 months ago
A link between Riemann invariants and frequency domain approaches for boundary control of open channel flow
Open channel flow is traditionally described by hyperbolic conservation laws (the Saint-Venant equations), that can be controlled using boundary conditions. For horizontal friction...
Xavier Litrico, Vincent Fromion
CADE
2003
Springer
16 years 2 months ago
Canonization for Disjoint Unions of Theories
If there exist efficient procedures (canonizers) for reducing terms of two first-order theories to canonical form, can one use them to construct such a procedure for terms of the d...
Sava Krstic, Sylvain Conchon