Sciweavers

401 search results - page 46 / 81
» Algorithms for a Simple Point Placement Problem
Sort
View
ICASSP
2009
IEEE
15 years 6 months ago
Visual grouping by neural oscillators
Distributed synchronization is known to occur at several scales in the brain, and has been suggested as playing a key functional role in perceptual grouping. State-of-the-art visu...
Guoshen Yu, Jean-Jacques E. Slotine
ISSAC
2009
Springer
167views Mathematics» more  ISSAC 2009»
15 years 6 months ago
High order derivatives and decomposition of multivariate polynomials
In this paper, we present an improved method for decomposing multivariate polynomials. This problem, also known as the Functional Decomposition Problem (FDP) [17, 9, 27], is class...
Jean-Charles Faugère, Ludovic Perret
CORR
2008
Springer
150views Education» more  CORR 2008»
14 years 12 months ago
Message-passing for Maximum Weight Independent Set
Abstract--In this paper, we investigate the use of messagepassing algorithms for the problem of finding the max-weight independent set (MWIS) in a graph. First, we study the perfor...
Sujay Sanghavi, Devavrat Shah, Alan S. Willsky
FSTTCS
2009
Springer
15 years 6 months ago
Iterative Methods in Combinatorial Optimization
We describe a simple iterative method for proving a variety of results in combinatorial optimization. It is inspired by Jain’s iterative rounding method (FOCS 1998) for designing...
R. Ravi
UAI
2003
15 years 1 months ago
Optimal Limited Contingency Planning
For a given problem, the optimal Markov policy over a finite horizon is a conditional plan containing a potentially large number of branches. However, there are applications wher...
Nicolas Meuleau, David E. Smith