Sciweavers

14739 search results - page 330 / 2948
» An optimization problem on the sphere
Sort
View
IROS
2007
IEEE
116views Robotics» more  IROS 2007»
15 years 5 months ago
Optimal distributed planning of multi-robot placement on a 3D truss
— This paper considers the problem of allocating tasks among robots that operate on a 3D truss. Each robot is commanded to navigate to a different location for work. When the inf...
Seung-kook Yun, Daniela Rus
PG
2007
IEEE
15 years 5 months ago
Contour Correspondence via Ant Colony Optimization
We formulate contour correspondence as a Quadratic Assignment Problem (QAP), incorporating proximity information. By maintaining the neighborhood relation between points this way,...
Oliver van Kaick, Ghassan Hamarneh, Hao Zhang 0002...
ISPD
2004
ACM
120views Hardware» more  ISPD 2004»
15 years 5 months ago
On optimal physical synthesis of sleep transistors
Considering the voltage drop constraint over a distributed model for power/ground (P/G) network, we study the following two problems for physical synthesis of sleep transistors: t...
Changbo Long, Jinjun Xiong, Lei He
STOC
1990
ACM
108views Algorithms» more  STOC 1990»
15 years 3 months ago
Optimal Randomized Algorithms for Local Sorting and Set-Maxima
We present randomized algorithms for two sorting problems. In the local sorting problem, a graph is given in which each vertex is assigned an element of a total order, and the task...
Wayne Goddard, Valerie King, Leonard J. Schulman
CHARME
2001
Springer
107views Hardware» more  CHARME 2001»
15 years 3 months ago
Using Combinatorial Optimization Methods for Quantification Scheduling
Model checking is the process of verifying whether a model of a concurrent system satisfies a specified temporal property. Symbolic algorithms based on Binary Decision Diagrams (BD...
Pankaj Chauhan, Edmund M. Clarke, Somesh Jha, Jame...