Sciweavers

290 search results - page 1 / 58
» Local Algorithms: Self-stabilization on Speed
Sort
View
WDAG
2000
Springer
93views Algorithms» more  WDAG 2000»
15 years 1 months ago
Self-Stabilizing Local Mutual Exclusion and Daemon Refinement
Joffroy Beauquier, Ajoy Kumar Datta, Maria Gradina...
ALENEX
2007
102views Algorithms» more  ALENEX 2007»
14 years 11 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
14 years 11 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»
14 years 4 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
14 years 11 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...