Sciweavers

719 search results - page 34 / 144
» Solving Sparse Linear Constraints
Sort
View
ALGORITHMICA
1998
73views more  ALGORITHMICA 1998»
14 years 10 months ago
Linear Probing and Graphs
Mallows and Riordan showed in 1968 that labeled trees with a small number of inversions are related to labeled graphs that are connected and sparse. Wright enumerated sparse connec...
Donald E. Knuth
PAMI
2011
14 years 5 months ago
Linearized Motion Estimation for Articulated Planes
—In this paper, we describe the explicit application of articulation constraints for estimating the motion of a system of articulated planes. We relate articulations to the relat...
Ankur Datta, Yaser Sheikh, Takeo Kanade
CONSTRAINTS
2008
89views more  CONSTRAINTS 2008»
14 years 10 months ago
A Reinforcement Learning Approach to Interval Constraint Propagation
When solving systems of nonlinear equations with interval constraint methods, it has often been observed that many calls to contracting operators do not participate actively to th...
Frédéric Goualard, Christophe Jerman...
CP
2008
Springer
15 years 11 days ago
Universal Booleanization of Constraint Models
Abstract. While the efficiency and scalability of modern SAT technology offers an intriguing alternative approach to constraint solving via translation to SAT, previous work has mo...
Jinbo Huang
TAPSOFT
1989
Springer
15 years 2 months ago
Independence of Negative Constraints
In the 1820's Fourier provided the first algorithm for solving linear arithmetic constraints. In other words, this algorithm determines whether or not the polyhedral set asso...
Jean-Louis Lassez, Ken McAloon