Sciweavers

5580 search results - page 69 / 1116
» Randomized priority algorithms
Sort
View
CORR
2007
Springer
76views Education» more  CORR 2007»
14 years 9 months ago
Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
Abstract. The simplex method in Linear Programming motivates several problems of asymptotic convex geometry. We discuss some conjectures and known results in two related directions...
Roman Vershynin
CLUSTER
2006
IEEE
15 years 3 months ago
A Simple Synchronous Distributed-Memory Algorithm for the HPCC RandomAccess Benchmark
The RandomAccess benchmark as defined by the High Performance Computing Challenge (HPCC) tests the speed at which a machine can update the elements of a table spread across globa...
Steven J. Plimpton, Ron Brightwell, Courtenay Vaug...
APPROX
2007
Springer
60views Algorithms» more  APPROX 2007»
15 years 4 months ago
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin Saberi