Sciweavers

5115 search results - page 39 / 1023
» On Randomized Lanczos Algorithms
Sort
View
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 4 hour 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 5 months ago
A Randomized Algorithm for Two Servers in Cross Polytope Spaces
Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara, Lawre...
STOC
1994
ACM
168views Algorithms» more  STOC 1994»
15 years 3 months ago
Fast algorithms for finding randomized strategies in game trees
Interactions among agents can be conveniently described by game trees. In order to analyze a game, it is important to derive optimal (or equilibrium) strategies for the di erent p...
Daphne Koller, Nimrod Megiddo, Bernhard von Stenge...
SPAA
1993
ACM
15 years 3 months ago
On Gazit and Miller's Parallel Algorithm for Planar Separators: Achieving Greater Efficiency Through Random Sampling
We show how to obtain a work-efficient parallel algorithm for finding a planar separator. The algorithm requires O(rz’ ) time for any given positive constant e.
Philip N. Klein