Sciweavers

3192 search results - page 281 / 639
» The minimum latency problem
Sort
View
APPML
2002
58views more  APPML 2002»
15 years 6 months ago
Layered clusters of tightness set functions
A method for structural clustering is proposed involving data on subset-to-entity linkages that can be calculated with structural data such as graphs or sequences or images. The m...
Boris Mirkin, Ilya B. Muchnik
DAM
1999
169views more  DAM 1999»
15 years 5 months ago
Approximating the Weight of Shallow Steiner Trees
This paper deals with the problem of constructing Steiner trees of minimum weight with diameter bounded by d, spanning a given set of vertices in a graph. Exact solutions or logar...
Guy Kortsarz, David Peleg
DM
2008
116views more  DM 2008»
15 years 5 months ago
Breaking the rhythm on graphs
We study graph colorings avoiding periodic sequences with large number of blocks on paths. The main problem is to decide, for a given class of graphs F, if there are absolute const...
Noga Alon, Jaroslaw Grytczuk
JGO
2010
138views more  JGO 2010»
15 years 4 months ago
Continuous GRASP with a local active-set method for bound-constrained global optimization
Abstract. Global optimization seeks a minimum or maximum of a multimodal function over a discrete or continuous domain. In this paper, we propose a hybrid heuristic – based on th...
Ernesto G. Birgin, Erico M. Gozzi, Mauricio G. C. ...
ICRA
2010
IEEE
119views Robotics» more  ICRA 2010»
15 years 4 months ago
Optimal motion primitives for multi-UAV convoy protection
In this paper we study the problem of controlling a number of Unmanned Aerial Vehicles (UAVs) to provide convoy protection to a group of ground vehicles. The UAVs are modeled as Du...
Amirreza Rahmani, Xu Chu Ding, Magnus Egerstedt