Sciweavers

4860 search results - page 371 / 972
» SNPs Problems, Complexity, and Algorithms
Sort
View
123
Voted
SIAMSC
2008
139views more  SIAMSC 2008»
15 years 3 months ago
Probing the Pareto Frontier for Basis Pursuit Solutions
The basis pursuit problem seeks a minimum one-norm solution of an underdetermined least-squares problem. Basis pursuit denoise (BPDN) fits the least-squares problem only approximat...
Ewout van den Berg, Michael P. Friedlander
150
Voted
STOC
2006
ACM
166views Algorithms» more  STOC 2006»
16 years 3 months ago
New upper and lower bounds for randomized and quantum local search
Local Search problem, which finds a local minimum of a black-box function on a given graph, is of both practical and theoretical importance to combinatorial optimization, complexi...
Shengyu Zhang
124
Voted
ICRA
2009
IEEE
137views Robotics» more  ICRA 2009»
15 years 10 months ago
An optimized Linear Model Predictive Control solver for online walking motion generation
— This article addresses the fast solution of a Quadratic Program underlying a Linear Model Predictive Control scheme that generates walking motions. We introduce an algorithm wh...
Dimitar Dimitrov, Pierre-Brice Wieber, Olivier Sta...
107
Voted
ICRA
2006
IEEE
72views Robotics» more  ICRA 2006»
15 years 9 months ago
Multi-robot Boundary Coverage with Plan Revision
Abstract— This paper revisits the multi-robot boundary coverage problem in which a group of k robots must inspect every point on the boundary of a 2-dimensional environment. We f...
Kjerstin Williams, Joel Burdick
139
Voted
HIPC
2005
Springer
15 years 9 months ago
Sensor Selection Heuristic in Sensor Networks
We consider the problem of sensor selection so as to minimise error in estimated location of target. An algorithm based on selecting a sensor in a direction in which the error is ...
Vaishali P. Sadaphal, Bijendra N. Jain