Sciweavers

1378 search results - page 38 / 276
» The Tractability of Global Constraints
Sort
View
156
Voted
CVPR
2001
IEEE
16 years 4 months ago
Combining Two-view Constraints For Motion Estimation
In this paper we describe two methods for estimating the motion parameters of an image sequence. For a sequence of images, the global motion can be described by ???? independent m...
Venu Madhav Govindu
143
Voted
CSR
2007
Springer
15 years 8 months ago
Ruling Out Polynomial-Time Approximation Schemes for Hard Constraint Satisfaction Problems
The maximum constraint satisfaction problem (Max CSP) is the following computational problem: an instance is a finite collection of constraints on a set of variables, and the goal...
Peter Jonsson, Andrei A. Krokhin, Fredrik Kuivinen
CORR
2002
Springer
135views Education» more  CORR 2002»
15 years 1 months ago
Minimal-Change Integrity Maintenance Using Tuple Deletions
We address the problem of minimal-change integrity maintenance in the context of integrity constraints in relational databases. We assume that integrity-restoration actions are li...
Jan Chomicki, Jerzy Marcinkowski
JMLR
2010
149views more  JMLR 2010»
14 years 8 months ago
Fast Committee-Based Structure Learning
Current methods for causal structure learning tend to be computationally intensive or intractable for large datasets. Some recent approaches have speeded up the process by first m...
Ernest Mwebaze, John A. Quinn
ICASSP
2011
IEEE
14 years 5 months ago
From maximum likelihood to iterative decoding
Iterative decoding is considered in this paper from an optimization point of view. Starting from the optimal maximum likelihood decoding, a (tractable) approximate criterion is de...
Florence Alberge, Ziad Naja, Pierre Duhamel