Sciweavers

10608 search results - page 342 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
ICC
2007
IEEE
139views Communications» more  ICC 2007»
15 years 7 months ago
A Distributed Estimation Algorithm for Tracking over Wireless Sensor Networks
—A new distributed estimation algorithm for tracking using a wireless sensor network is presented. We investigate how to track a time varying signal, noisily sensed by the nodes ...
Alberto Speranzon, Carlo Fischione, Karl Henrik Jo...
90
Voted
CAV
2007
Springer
157views Hardware» more  CAV 2007»
15 years 7 months ago
An Accelerated Algorithm for 3-Color Parity Games with an Application to Timed Games
Three-color parity games capture the disjunction of a B¨uchi and a co-B¨uchi condition. The most efficient known algorithm for these games is the progress measures algorithm by ...
Luca de Alfaro, Marco Faella
112
Voted
COCOA
2007
Springer
15 years 7 months ago
A New Dynamic Programming Algorithm for Multiple Sequence Alignment
Abstract. Multiple sequence alignment (MSA) is one of the most basic and central tasks for many studies in modern biology. In this paper, we present a new progressive alignment alg...
Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
110
Voted
PSIVT
2007
Springer
143views Multimedia» more  PSIVT 2007»
15 years 6 months ago
Approximate ESPs on Surfaces of Polytopes Using a Rubberband Algorithm
Let p and q be two points on the surface of a polytope Π. This paper provides a rubberband algorithm for computing a Euclidean shortest path between p and q (a so-called surface E...
Fajie Li, Reinhard Klette, Xue Fu
102
Voted
WEA
2007
Springer
138views Algorithms» more  WEA 2007»
15 years 6 months ago
A Robust Branch-Cut-and-Price Algorithm for the Heterogeneous Fleet Vehicle Routing Problem
This paper presents a robust branch-cut-and-price algorithm for the Heterogeneous Fleet Vehicle Routing Problem (HFVRP), vehicles may have distinct capacities and costs. The colum...
Artur Alves Pessoa, Marcus Poggi de Aragão,...