Sciweavers

1650 search results - page 98 / 330
» The HOM problem is decidable
Sort
View
ROBVIS
2001
Springer
114views Robotics» more  ROBVIS 2001»
14 years 2 months ago
A Wavelet-Based Algorithm for Height from Gradients
This paper presents a wavelet-based algorithm for height from gradients. The tensor product of the third-order Daubechies’ scaling functions is used to span the solution space. ...
Tiangong Wei, Reinhard Klette
SIAMJO
2010
135views more  SIAMJO 2010»
13 years 8 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
TACAS
2010
Springer
255views Algorithms» more  TACAS 2010»
13 years 8 months ago
Satisfiability Modulo the Theory of Costs: Foundations and Applications
Abstract. We extend the setting of Satisfiability Modulo Theories (SMT) by introducing a theory of costs C, where it is possible to model and reason about resource consumption and ...
Alessandro Cimatti, Anders Franzén, Alberto...
EDBT
2006
ACM
103views Database» more  EDBT 2006»
14 years 10 months ago
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons
The problem of rewriting queries using views has received significant attention because of its applications in a wide variety of datamanagement problems. For select-project-join SQ...
Foto N. Afrati, Rada Chirkova, Manolis Gergatsouli...
CIE
2007
Springer
14 years 4 months ago
Nash Stability in Additively Separable Hedonic Games Is NP-Hard
Ballester has shown that the problem of deciding whether a Nash stable partition exists in a hedonic game with arbitrary preferences is NP-complete. In this paper we will prove tha...
Martin Olsen