Sciweavers

290 search results - page 1 / 58
» Local Algorithms: Self-stabilization on Speed
Sort
View
WDAG
2000
Springer
93views Algorithms» more  WDAG 2000»
13 years 8 months ago
Self-Stabilizing Local Mutual Exclusion and Daemon Refinement
Joffroy Beauquier, Ajoy Kumar Datta, Maria Gradina...
ALENEX
2007
102views Algorithms» more  ALENEX 2007»
13 years 6 months ago
Linearization: Locally Self-Stabilizing Sorting in Graphs
We consider the problem of designing a distributed algorithm that, given an arbitrary connected graph G of nodes with unique labels, converts G into a sorted list of nodes. This a...
Melih Onus, Andréa W. Richa, Christian Sche...
OPODIS
2004
13 years 6 months ago
Self-optimizing DHTs Using Request Profiling
S (in alphabetic order by speaker surname) Speaker: Uri Abraham (Ben-Gurion University) Title: Self-Stabilizing TimeStamps : Speaker: Anish Arora (Ohio State) Title: Self-Stabilizi...
Alina Bejan, Sukumar Ghosh
MP
2010
163views more  MP 2010»
12 years 11 months ago
Speeding up IP-based algorithms for constrained quadratic 0-1 optimization
In many practical applications, the task is to optimize a non-linear objective function over the vertices of a well-studied polytope as, e.g., the matching polytope or the travelli...
Christoph Buchheim, Frauke Liers, Marcus Oswald
CPAIOR
2008
Springer
13 years 6 months ago
Using Local Search to Speed Up Filtering Algorithms for Some NP-Hard Constraints
Abstract. This paper proposes to use local search inside filtering algorithms of combinatorial structures for which achieving a desired level of consistency is too computationally ...
Philippe Galinier, Alain Hertz, Sandrine Paroz, Gi...