Sciweavers

3678 search results - page 119 / 736
» On the Stable Paths Problem
Sort
View
ICPPW
2002
IEEE
15 years 8 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 5 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
134
Voted
SIAMMA
2010
97views more  SIAMMA 2010»
14 years 10 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
ICRA
2006
IEEE
115views Robotics» more  ICRA 2006»
15 years 9 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
130
Voted
IWPEC
2004
Springer
15 years 9 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