Sciweavers

9719 search results - page 186 / 1944
» Answer Set Optimization
Sort
View
PAMI
2010
180views more  PAMI 2010»
15 years 1 months ago
Point Set Registration via Particle Filtering and Stochastic Dynamics
In this paper, we propose a particle filtering approach for the problem of registering two point sets that differ by a rigid body transformation. Typically, registration algorithms...
Romeil Sandhu, Samuel Dambreville, Allen Tannenbau...
ECCC
2010
111views more  ECCC 2010»
15 years 6 months ago
Tight Bounds on the Approximability of Almost-satisfiable Horn SAT and Exact Hitting Set}
We study the approximability of two natural Boolean constraint satisfaction problems: Horn satisfiability and exact hitting set. Under the Unique Games conjecture, we prove the fo...
Venkatesan Guruswami, Yuan Zhou
GECCO
2004
Springer
127views Optimization» more  GECCO 2004»
15 years 12 months ago
Improved Niching and Encoding Strategies for Clustering Noisy Data Sets
Clustering is crucial to many applications in pattern recognition, data mining, and machine learning. Evolutionary techniques have been used with success in clustering, but most su...
Olfa Nasraoui, Elizabeth Leon
ALGORITHMICA
2002
89views more  ALGORITHMICA 2002»
15 years 6 months ago
Embedding Linkages on an Integer Lattice
This paper answers the following question: Given an \erector set" linkage, a connected set of xed-length links, what is the minimal needed to adjust the edge lengths so that ...
Susan Landau, Neil Immerman
ADHOC
2008
96views more  ADHOC 2008»
15 years 6 months ago
Network configuration for optimal utilization efficiency of wireless sensor networks
This paper addresses the problem of configuring wireless sensor networks (WSNs). Specifically, we seek answers to the following questions: how many sensors should be deployed, wha...
Yunxia Chen, Chen-Nee Chuah, Qing Zhao