Sciweavers

5580 search results - page 71 / 1116
» Randomized priority algorithms
Sort
View
TSP
2010
14 years 6 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»
15 years 1 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»
15 years 1 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»
16 years 2 days 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 6 months ago
A Randomized Algorithm for Two Servers in Cross Polytope Spaces
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawre...