Sciweavers

2647 search results - page 13 / 530
» Solving Term Inequalities
Sort
View
PODS
2006
ACM
196views Database» more  PODS 2006»
15 years 11 months ago
The containment problem for REAL conjunctive queries with inequalities
Query containment is a fundamental algorithmic problem in database query processing and optimization. Under set semantics, the query-containment problem for conjunctive queries ha...
T. S. Jayram, Phokion G. Kolaitis, Erik Vee
SAT
2007
Springer
118views Hardware» more  SAT 2007»
15 years 5 months ago
Improved Lower Bounds for Tree-Like Resolution over Linear Inequalities
Abstract. We continue a study initiated by Kraj´ıˇcek of a Resolutionlike proof system working with clauses of linear inequalities, R(CP). For all proof systems of this kind Kra...
Arist Kojevnikov
SIAMJO
2010
135views more  SIAMJO 2010»
14 years 10 months ago
On the Complexity of Selecting Disjunctions in Integer Programming
The imposition of general disjunctions of the form “πx ≤ π0 ∨ πx ≥ π0 + 1”, where π, π0 are integer valued, is a fundamental operation in both the branch-and-bound...
Ashutosh Mahajan, Ted K. Ralphs
MMAS
2010
Springer
14 years 6 months ago
A Fast Multigrid Algorithm for Energy Minimization under Planar Density Constraints
The two-dimensional layout optimization problem reinforced by the efficient space utilization demand has a wide spectrum of practical applications. Formulating the problem as a non...
Dorit Ron, Ilya Safro, Achi Brandt
AUTOMATICA
2005
257views more  AUTOMATICA 2005»
14 years 11 months ago
Delay-dependent stabilization of linear systems with time-varying state and input delays
The Integral-Inequality Method is a new way of tackling the delay-dependent stabilization problem for a linear system with time-varying state and input delays: x(t) = Ax(t) + A1x(...
Xian-Ming Zhang, Min Wu, Jin-Hua She, Yong He