Sciweavers

5580 search results - page 71 / 1116
» Randomized priority algorithms
Sort
View
TSP
2010
14 years 4 months ago
Randomized and distributed self-configuration of wireless networks: two-layer Markov random fields and near-optimality
Abstract--This work studies the near-optimality versus the complexity of distributed configuration management for wireless networks. We first develop a global probabilistic graphic...
Sung-eok Jeon, Chuanyi Ji
FUN
2007
Springer
169views Algorithms» more  FUN 2007»
14 years 11 months ago
Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms
This paper is devoted to the “Discovery of Slowness.” The archetypical perversely awful algorithm bogo-sort, which is sometimes referred to as Monkey-sort, is analyzed with ele...
Hermann Gruber, Markus Holzer, Oliver Ruepp
WALCOM
2008
IEEE
127views Algorithms» more  WALCOM 2008»
14 years 11 months ago
A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs
In this paper, a fast algorithm is proposed to calculate kth power of an n
Md. Abdur Razzaque, Choong Seon Hong, Mohammad Abd...
VLDB
2007
ACM
102views Database» more  VLDB 2007»
15 years 10 months ago
Randomized Algorithms for Data Reconciliation in Wide Area Aggregate Query Processing
Many aspects of the data integration problem have been considered in the literature: how to match schemas across different data sources, how to decide when different records refer...
Fei Xu, Chris Jermaine
WAOA
2007
Springer
120views Algorithms» more  WAOA 2007»
15 years 3 months ago
A Randomized Algorithm for Two Servers in Cross Polytope Spaces
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawre...