Sciweavers

4781 search results - page 260 / 957
» Online algorithms for network design
Sort
View
178
Voted
CIAC
2010
Springer
232views Algorithms» more  CIAC 2010»
15 years 10 months ago
Multicut Algorithms via Tree Decompositions
Various forms of multicut problems are of great importance in the area of network design. In general, these problems are intractable. However, several parameters have been identifi...
Reinhard Pichler, Stefan Rümmele, Stefan Woltran
MOBICOM
2006
ACM
16 years 20 days ago
Localization in sparse networks using sweeps
Determining node positions is essential for many next-generation network functionalities. Previous localization algorithms lack correctness guarantees or require network density h...
David Kiyoshi Goldenberg, Pascal Bihler, Yang Rich...
JPDC
2006
134views more  JPDC 2006»
15 years 6 months ago
Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs
Minimum Spanning Tree (MST) is one of the most studied combinatorial problems with practical applications in VLSI layout, wireless communication, and distributed networks, recent ...
David A. Bader, Guojing Cong
DEXA
1998
Springer
112views Database» more  DEXA 1998»
15 years 11 months ago
Optimisation of Active Rule Agents Using a Genetic Algorithm Approach
Intelligent agents and active databases have a number of common characteristics, the most important of which is that they both execute actions by firing rules upon events occurring...
Evaggelos Nonas, Alexandra Poulovassilis
AUTOMATICA
2010
218views more  AUTOMATICA 2010»
15 years 6 months ago
Gossip consensus algorithms via quantized communication
This paper considers the average consensus problem on a network of digital links, and proposes algorithms based on pairwise "gossip" communications and updates. Through ...
Ruggero Carli, Fabio Fagnani, Paolo Frasca, Sandro...