Publications related to Applying interchangeability techniques to the distributed breakout algorithm

An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

We consider the metric uncapacitated facility location problem(UFL). In this paper we modify the (1 + 2/e)-approximation algorithm of Chudak and Shmoys to obtain a new (1.6774,1.3738)- approximation algorithm for the UFL problem. Our linear programing roun ...

Springer2007

$ H _{ 2 } $ O: Reversible Hexagonal-Orthogonal Grid Conversion by 1-D Filtering

Dimitri Nestor Alice Van De Ville

In this work, we propose a new grid conversion algorithm between the hexagonal lattice and the orthogonal (a.k.a. Cartesian) lattice. The conversion process, named

H _{ 2 }

O, is easy to implement and is perfectly reversible using the same algorithm to ...

IEEE2007

A Recovery Algorithm for a Disrupted Airline Schedule

Michel Bierlaire, Matteo Salani, Niklaus Eggenberg

The airline scheduling is a very large and complex problem. Moreover, it is common that only a minority of the initial schedules are carried out as planned because of delays, airport closures or other unforeseen events. Thus, given an actual state of the r ...

2007

ODPOP: An algorithm for Open/Distributed Constraint Optimization

Boi Faltings, Adrian Petcu

We propose ODPOP, a new distributed algorithm for \textit{open multiagent combinatorial optimization} \cite{Faltings2005c}. The ODOP algorithm explores the same search space as the dynamic programming algorithm DPOP~\cite{Petcu2005} or the AND/OR search al ...

2006

Two Stage Estimation for the Echo Paths in Stereophonic Acoustic Echo Cancellation

Martin Vetterli, Christof Faller

A novel algorithm is introduced for estimating the echo path responses for stereophonic acoustic echo cancellation. When the Wiener solution for the echo path responses is non-unique, the echo paths are estimated in two stages. In a first stage, one of the ...

2006

Structure from motion in dynamic scenes with multiple motions

Engin Tola

In this study, an algorithm is proposed to solve the multi-body structure from motion (SfM) problem for the single camera case. The algorithm uses the epipolar criterion to segment the features belonging to independently moving objects. Once the features a ...

2005

Gracefully Degrading Fair Exchange with Security Modules

Rachid Guerraoui, Marko Vukolic, Gildas Avoine

The fair exchange problem is key to trading electronic items in systems of mutually untrusted parties. In modern variants of such systems, each party is equipped with a security module. The security modules trust each other but can only communicate by exch ...

2005

Active measurement for multiple link failure diganosis in IP networks

Patrick Thiran, Xuan Hung Nguyen

Simultaneous link failures are common in IP networks \cite{Markopoulou04}. In this paper, we develop a technique for locating multiple failures in Service Provider or Enterprise IP networks using active measurement. We propose a two-phased approach that mi ...

2004

A Value Ordering Heuristic for Local Search in Distributed Resource Allocation

Boi Faltings, Adrian Petcu

In this paper we develop a localized value-ordering heuristic for distributed resource allocation problems. We show how this value ordering heuristics can be used to achieve desirable properties (increased effectiveness, or better allocations). The specifi ...

2004

An inverse kinematics architecture enforcing an arbitrary number of strict priority levels

Ronan Boulic

An efficient inverse kinematics solver is a key element in applications targeting the on-line or off-line postural control of complex articulated figures. In the present paper we progressively describe the strategic components of a very general and robust ...

Springer Verlag2004

Applying interchangeability techniques to the distributed breakout algorithm

Graph Chatbot

Chat with Graph Search

An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

$ H _{ 2 } $ O: Reversible Hexagonal-Orthogonal Grid Conversion by 1-D Filtering

A Recovery Algorithm for a Disrupted Airline Schedule

ODPOP: An algorithm for Open/Distributed Constraint Optimization

Two Stage Estimation for the Echo Paths in Stereophonic Acoustic Echo Cancellation

Structure from motion in dynamic scenes with multiple motions

Gracefully Degrading Fair Exchange with Security Modules

Active measurement for multiple link failure diganosis in IP networks

A Value Ordering Heuristic for Local Search in Distributed Resource Allocation

An inverse kinematics architecture enforcing an arbitrary number of strict priority levels

Structure from motion in dynamic scenes with multiple motions

A Recovery Algorithm for a Disrupted Airline Schedule

A Value Ordering Heuristic for Local Search in Distributed Resource Allocation

Gracefully Degrading Fair Exchange with Security Modules

ODPOP: An algorithm for Open/Distributed Constraint Optimization

An inverse kinematics architecture enforcing an arbitrary number of strict priority levels

$ H _{ 2 } $ O: Reversible Hexagonal-Orthogonal Grid Conversion by 1-D Filtering

Two Stage Estimation for the Echo Paths in Stereophonic Acoustic Echo Cancellation

An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem

Active measurement for multiple link failure diganosis in IP networks