Sciweavers

1457 search results - page 23 / 292
» On the Uniform Distribution of Strings
Sort
View
WWW
2005
ACM
14 years 9 months ago
A uniform approach to accelerated PageRank computation
In this note we consider a simple reformulation of the traditional power iteration algorithm for computing the stationary distribution of a Markov chain. Rather than communicate t...
Frank McSherry
ASPDAC
2005
ACM
138views Hardware» more  ASPDAC 2005»
14 years 2 months ago
Crowdedness-balanced multilevel partitioning for uniform resource utilization
In this paper, we propose a new multi-objective multilevel K-way partitioning which is aware of resource utilization distribution, assuming the resource utilization for a partitio...
Yongseok Cheon, Martin D. F. Wong
CORR
2010
Springer
95views Education» more  CORR 2010»
13 years 8 months ago
Non Uniform Selection of Solutions for Upper Bounding the 3-SAT Threshold
We give a new insight into the upper bounding of the 3-SAT threshold by the first moment method. The best criteria developed so far to select the solutions to be counted discrimina...
Thomas Hugel, Yacine Boufkhad
CPC
2006
93views more  CPC 2006»
13 years 8 months ago
Generating Outerplanar Graphs Uniformly at Random
We show how to generate labeled and unlabeled outerplanar graphs with n vertices uniformly at random in polynomial time in n. To generate labeled outerplanar graphs, we present a c...
Manuel Bodirsky, Mihyun Kang
ICRA
2002
IEEE
126views Robotics» more  ICRA 2002»
14 years 1 months ago
Uniform Monte Carlo Localization - Fast and Robust Self-Localization Method for Mobile Robots
In this paper, we describe a novel self-localizationalgorithm. Self-Localizationmethods are required for to lowercomputational costand handling vague sensordata. Thus, we propose ...
Ryuichi Ueda, Takeshi Fukase, Yuichi Kobayashi, Ta...