Sciweavers

2100 search results - page 304 / 420
» Observation Can Be as Effective as Action in Problem Solving
Sort
View
STOC
2003
ACM
95views Algorithms» more  STOC 2003»
16 years 6 months ago
Random knapsack in expected polynomial time
In this paper, we present the first average-case analysis proving an expected polynomial running time for an exact algorithm for the 0/1 knapsack problem. In particular, we prove,...
René Beier, Berthold Vöcking
GECCO
2009
Springer
156views Optimization» more  GECCO 2009»
16 years 28 days ago
Characterizing the genetic programming environment for fifth (GPE5) on a high performance computing cluster
Solving complex, real-world problems with genetic programming (GP) can require extensive computing resources. However, the highly parallel nature of GP facilitates using a large n...
Kenneth Holladay
WCNC
2010
IEEE
15 years 10 months ago
Joint Optimization of Power Allocation and Relay Deployment in Wireless Sensor Networks
—We study the problem of optimizing the symbol error probability (SEP) performance of cluster-based cooperative wireless sensor networks (WSNs). It is shown in the literature tha...
Mohammad Abdizadeh, Hadi Jamali Rad, Bahman Abolha...
ICRA
2010
IEEE
199views Robotics» more  ICRA 2010»
15 years 4 months ago
3-D shape measurement of pipe by range finder constructed with omni-directional laser and omni-directional camera
— A lot of plumbings such as gas pipes and water pipes exist in public utilities, factories, power plants and so on. It is difficult for humans to inspect them directly because t...
Kenki Matsui, Atsushi Yamashita, Toru Kaneko
ICDE
2011
IEEE
338views Database» more  ICDE 2011»
14 years 10 months ago
Outlier detection on uncertain data: Objects, instances, and inferences
—This paper studies the problem of outlier detection on uncertain data. We start with a comprehensive model considering both uncertain objects and their instances. An uncertain o...
Bin Jiang, Jian Pei