Sciweavers

3678 search results - page 119 / 736
» On the Stable Paths Problem
Sort
View
ICPPW
2002
IEEE
15 years 5 months ago
Finding Multiple Routing Paths in Wide-Area WDM Networks
In this paper a multiple routing path problem in wide area Wavelength Division Multiplexing (WDM) networks is considered, which is to find K edge-disjoint lightpaths/semilightpat...
Weifa Liang, Xiaojun Shen
STAIRS
2008
143views Education» more  STAIRS 2008»
15 years 2 months ago
Domain-Dependent View of Multiple Robots Path Planning
We study a problem of path planning for a group of robots in this paper. The problem is stated as a finding of spatial-temporal paths through which the robots can go from their ini...
Pavel Surynek
101
Voted
SIAMMA
2010
97views more  SIAMMA 2010»
14 years 7 months ago
Estimates on Path Functionals over Wasserstein Spaces
In this paper we consider the class a functionals (introduced in [BBS]) Gr,p() defined on Lipschitz curves valued in the p-Wasserstein space. The problem considered is the followi...
S. Bianchini, A. Brancolini
89
Voted
ICRA
2006
IEEE
115views Robotics» more  ICRA 2006»
15 years 6 months ago
Path Planning above a Polyhedral Terrain
— We consider the problem of path planning above a polyhedral terrain and present a new algorithm that for any p ≥ 1, computes a (c + ε)-approximation to the Lp-shortest path ...
Hamid Zarrabi-Zadeh
106
Voted
IWPEC
2004
Springer
15 years 6 months ago
Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable
Abstract. Haplotyping via perfect phylogeny is a method for retrieving haplotypes from genotypes. Fast algorithms are known for computing perfect phylogenies from complete and erro...
Jens Gramm, Till Nierhoff, Till Tantau