Sciweavers

3678 search results - page 277 / 736
» On the Stable Paths Problem
Sort
View
COR
2006
98views more  COR 2006»
15 years 6 months ago
Exploiting semidefinite relaxations in constraint programming
Constraint programming uses enumeration and search tree pruning to solve combinatorial optimization problems. In order to speed up this solution process, we investigate the use of...
Willem Jan van Hoeve
191
Voted
ICIP
2010
IEEE
15 years 4 months ago
Maximizing intra-individual correlations for illumination-insensitive face recognition
Illumination variation has been one of the most intractable problems in face recognition and many approaches have been proposed to handle illumination problem in the last decades ...
Hu Han, Shiguang Shan, Xilin Chen, Wen Gao
152
Voted
ESA
2006
Springer
95views Algorithms» more  ESA 2006»
15 years 10 months ago
Resource Allocation in Bounded Degree Trees
We study the bandwidth allocation problem (bap) in bounded degree trees. In this problem we are given a tree and a set of connection requests. Each request consists of a path in t...
Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dro...
170
Voted
GD
2006
Springer
15 years 10 months ago
Computing Geometric Minimum-Dilation Graphs Is NP-Hard
We prove that computing a geometric minimum-dilation graph on a given set of points in the plane, using not more than a given number of edges, is an NP-hard problem, no matter if ...
Rolf Klein, Martin Kutz
ICRA
1995
IEEE
122views Robotics» more  ICRA 1995»
15 years 10 months ago
Actuator Constraints in Optimal Motion Planning of Manipulators
The optimal motion generation problem is solved subject to various actuator constraints while the motion is constrained to an arbitrary path. The considered objective function is ...
Patrick Plédel, Yasmina Bestaoui