Sciweavers

3874 search results - page 493 / 775
» Approximation Algorithms for k-hurdle Problems
Sort
View
ICRA
2007
IEEE
154views Robotics» more  ICRA 2007»
15 years 11 months ago
Oracular Partially Observable Markov Decision Processes: A Very Special Case
— We introduce the Oracular Partially Observable Markov Decision Process (OPOMDP), a type of POMDP in which the world produces no observations; instead there is an “oracle,” ...
Nicholas Armstrong-Crews, Manuela M. Veloso
RTAS
2007
IEEE
15 years 11 months ago
Performance Debugging of Real-Time Systems Using Multicriteria Schedulability Analysis
Most of today’s real-time embedded systems consist of a heterogeneous mix of fully-programmable processors, fixed-function components or hardware accelerators, and partially-pr...
Unmesh D. Bordoloi, Samarjit Chakraborty
ICRA
2007
IEEE
171views Robotics» more  ICRA 2007»
15 years 11 months ago
Visual Servoing by Optimization of a 2D/3D Hybrid Objective Function
— In this paper, we present a new hybrid visual servoing algorithm for robot arm positioning task. Hybrid methods in visual servoing partially combine the 2D and 3D visual inform...
A. H. Abdul Hafez, C. V. Jawahar
ENC
2005
IEEE
15 years 10 months ago
Saving Evaluations in Differential Evolution for Constrained Optimization
Generally, evolutionary algorithms require a large number of evaluations of the objective function in order to obtain a good solution. This paper presents a simple approach to sav...
Efrén Mezura-Montes, Carlos A. Coello Coell...
STOC
2003
ACM
109views Algorithms» more  STOC 2003»
15 years 10 months ago
A new multilayered PCP and the hardness of hypergraph vertex cover
Given a k-uniform hypergraph, the Ek-Vertex-Cover problem is to find the smallest subset of vertices that intersects every hyperedge. We present a new multilayered PCP constructi...
Irit Dinur, Venkatesan Guruswami, Subhash Khot, Od...