Sciweavers

1322 search results - page 177 / 265
» Parameterized counting problems
Sort
View
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 3 months ago
Classification of curves in 2D and 3D via affine integral signatures
We propose new robust classification algorithms for planar and spatial curves subjected to affine transformations. Our motivation comes from the problems in computer image recognit...
Shuo Feng, Irina A. Kogan, Hamid Krim
JACM
2007
79views more  JACM 2007»
15 years 3 months ago
A new look at survey propagation and its generalizations
This article provides a new conceptual perspective on survey propagation, which is an iterative algorithm recently introduced by the statistical physics community that is very effe...
Elitza N. Maneva, Elchanan Mossel, Martin J. Wainw...
CONSTRAINTS
2002
107views more  CONSTRAINTS 2002»
15 years 3 months ago
Fourier Elimination for Compiling Constraint Hierarchies
Linear equality and inequality constraints arise naturally in specifying many aspects of user interfaces, such as requiring that one window be to the left of another, requiring tha...
Warwick Harvey, Peter J. Stuckey, Alan Borning
SIAMJO
2000
108views more  SIAMJO 2000»
15 years 3 months ago
Smooth SQP Methods for Mathematical Programs with Nonlinear Complementarity Constraints
Mathematical programs with nonlinear complementarity constraints are reformulated using better-posed but nonsmooth constraints. We introduce a class of functions, parameterized by...
Houyuan Jiang, Daniel Ralph
IPL
2002
65views more  IPL 2002»
15 years 3 months ago
Parallel evolutionary algorithms can achieve super-linear performance
One of the main reasons for using parallel evolutionary algorithms (PEAs) is to obtain efficient algorithms with an execution time much lower than that of their sequential counter...
Enrique Alba