Sciweavers

3360 search results - page 484 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
ICC
2007
IEEE
131views Communications» more  ICC 2007»
16 years 28 days ago
Scheduling Multiple Partially Overlapped Channels in Wireless Mesh Networks
— In this paper, we explore the use of partially overlapped channels in wireless mesh networks that consist of multiple 802.11-based access points. We propose novel channel alloc...
Haiping Liu, Hua Yu, Xin Liu, Chen-Nee Chuah, Pras...
GECCO
2007
Springer
132views Optimization» more  GECCO 2007»
16 years 23 days ago
Empirical analysis of ideal recombination on random decomposable problems
This paper analyzes the behavior of a selectorecombinative genetic algorithm (GA) with an ideal crossover on a class of random additively decomposable problems (rADPs). Specifical...
Kumara Sastry, Martin Pelikan, David E. Goldberg
GECCO
2005
Springer
145views Optimization» more  GECCO 2005»
16 years 3 days ago
Evolving an ecology of two-tiered organizations
Evolutionary models typically rely on a single level of evolution for training a team of cooperating agents. I present a model that evolves at two levels—an “organizational”...
Travis Kriplean
STACS
2005
Springer
16 years 2 days ago
Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...
Carsten Witt
VLDB
2004
ACM
100views Database» more  VLDB 2004»
15 years 12 months ago
Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems
We consider the problem of horizontally partitioning a dynamic relation across a large number of disks/nodes by the use of range partitioning. Such partitioning is often desirable...
Prasanna Ganesan, Mayank Bawa, Hector Garcia-Molin...