5153 search results - page 71 / 1031 » Introduction to Randomized Algorithms |
148
click to vote
VMV
2001
15 years 5 months ago
2001
In this paper, we present a theoretical analysis of the error with three basic Monte Carlo radiosity algorithms, based on continuous collision shooting random walks, discrete coll...
127
click to vote
IDEAS
2007
IEEE
15 years 10 months ago
2007
IEEE
Many recent applications deal with data streams, conceptually endless sequences of data records, often arriving at high flow rates. Standard data-mining techniques typically assu...
193
click to vote
FSE
2007
Springer
15 years 10 months ago
2007
Springer
Algorithmic post-processing is used to overcome statistical deficiencies of physical random number generators. We show that the quasigroup based approach for post-processing rando...
105
click to vote
COMBINATORICS
2006
15 years 4 months ago
2006
One way to choose a basis of a matroid at random is to choose an ordering of the ground set uniformly at random and then use the greedy algorithm to find a basis. We investigate t...
147
click to vote
ISAAC
2009
Springer
15 years 11 months ago
2009
Springer
Connected bipartite permutation graphs without vertex labels are investigated. First, the number of connected bipartite permutation graphs of n vertices is given. Based on the num...