Sciweavers

2796 search results - page 146 / 560
» The coolest path problem
Sort
View
DM
2008
116views more  DM 2008»
15 years 4 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
134
Voted
ICRA
2010
IEEE
119views Robotics» more  ICRA 2010»
15 years 3 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
173
Voted
ESSLLI
2009
Springer
15 years 2 months ago
POP* and Semantic Labeling Using SAT
The polynomial path order (POP for short) is a termination method that induces polynomial bounds on the innermost runtime complexity of term rewrite systems (TRSs for short). Seman...
Martin Avanzini
153
Voted
JCP
2007
111views more  JCP 2007»
15 years 5 months ago
Partially Dynamic Algorithms for Distributed Shortest Paths and their Experimental Evaluation
— In this paper, we study the dynamic version of the distributed all-pairs shortest paths problem. Most of the solutions given in the literature for this problem, either (i) work...
Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele ...
141
Voted
INFOCOM
2006
IEEE
15 years 11 months ago
Session Privacy Enhancement by Traffic Dispersion
— Traditional network routing uses the single (shortest) path paradigm. This paradigm leaves the session vulnerable to a variety of security threats, such as eavesdropping. We pr...
Haim Zlatokrilov, Hanoch Levy