Sciweavers

2403 search results - page 337 / 481
» Optimal Randomized RANSAC
Sort
View
124
Voted
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 3 months ago
Efficient Energy Management Policies for Networks with Energy Harvesting Sensor Nodes
We study sensor networks with energy harvesting nodes. The generated energy at a node can be stored in a buffer. A sensor node periodically senses a random field and generates a pa...
Vinod Sharma, Utpal Mukherji, Vinay Joseph
DAM
2008
111views more  DAM 2008»
15 years 3 months ago
Sums of squares based approximation algorithms for MAX-SAT
We investigate the Semidefinite Programming based Sums of squares (SOS) decomposition method, designed for global optimization of polynomials, in the context of the (Maximum) Sati...
Hans van Maaren, Linda van Norden, M. J. H. Heule
125
Voted
ECCC
2006
77views more  ECCC 2006»
15 years 3 months ago
Extractors and condensers from univariate polynomials
We give new constructions of randomness extractors and lossless condensers that are optimal to within constant factors in both the seed length and the output length. For extractor...
Venkatesan Guruswami, Christopher Umans, Salil P. ...
EOR
2006
118views more  EOR 2006»
15 years 3 months ago
A random-key genetic algorithm for the generalized traveling salesman problem
The Generalized Traveling Salesman Problem is a variation of the well known Traveling Salesman Problem in which the set of nodes is divided into clusters; the objective is to find...
Lawrence V. Snyder, Mark S. Daskin
EOR
2006
125views more  EOR 2006»
15 years 3 months ago
A genetic algorithm for robotic assembly line balancing
Flexibility and automation in assembly lines can be achieved by the use of robots. The robotic assembly line balancing (RALB) problem is defined for robotic assembly line, where d...
Gregory Levitin, Jacob Rubinovitz, Boris Shnits