Sciweavers

4565 search results - page 138 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
ESA
2008
Springer
96views Algorithms» more  ESA 2008»
14 years 3 days ago
The Partial Augment-Relabel Algorithm for the Maximum Flow Problem
Abstract. The maximum flow problem is a classical optimization problem with many applications. For a long time, HI-PR, an efficient implementation of the highest-label push-relabel...
Andrew V. Goldberg
ICC
2000
IEEE
105views Communications» more  ICC 2000»
14 years 1 months ago
Reconfiguration Algorithms Based on META-Heuristics for Multihop WDM Lightwave Networks
The logical configuration of a WDM network can be changed by reassigning wavelengths to tunable transceivers of nodes. In this paper, we develop reconfiguration algorithms to obtai...
Manabu Kato, Yuji Oie
LATIN
2010
Springer
14 years 5 months ago
Optimal Polygonal Representation of Planar Graphs
In this paper, we consider the problem of representing graphs by polygons whose sides touch. We show that at least six sides per polygon are necessary by constructing a class of pl...
Emden R. Gansner, Yifan Hu, Michael Kaufmann, Step...
GECCO
2004
Springer
119views Optimization» more  GECCO 2004»
14 years 3 months ago
Randomized Local Search, Evolutionary Algorithms, and the Minimum Spanning Tree Problem
Randomized search heuristics, among them randomized local search and evolutionary algorithms, are applied to problems whose structure is not well understood, as well as to problems...
Frank Neumann, Ingo Wegener
HIPC
2004
Springer
14 years 3 months ago
Data Redistribution Algorithms for Homogeneous and Heterogeneous Processor Rings
Abstract. We consider the problem of redistributing data on homogeneous and heterogeneous processor rings. The problem arises in several applications, each time after a load-balanc...
Hélène Renard, Yves Robert, Fr&eacut...