Handbook of Randomized Computing - Combinatorial Optimization
Latest Publications

TOTAL DOCUMENTS

19

(FIVE YEARS 0)

H-INDEX

6

(FIVE YEARS 0)

Published By Springer US

9781461348863, 9781461500131

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

The Random Projection Method

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_16 ◽

2001 ◽

pp. 651-671 ◽

Author(s):

Santosh Vempala

Keyword(s):

Projection Method ◽

Random Projection

Download Full-text

Random Sampling: Sorting and Selection

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_1 ◽

2001 ◽

pp. 1-21

Author(s):

Danny Krizanc ◽

Sanguthevar Rajasekaran

Keyword(s):

Random Sampling

Download Full-text

Randomized Geometry Algorithms for Coarse Grained Parallel Computers

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_7 ◽

2001 ◽

pp. 203-219

Author(s):

Xiaotie Deng

Keyword(s):

Parallel Computers ◽

Download Full-text

The Delay Sequence Argument

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_5 ◽

2001 ◽

pp. 133-150 ◽

Author(s):

Abhiram Ranade

Download Full-text

Randomization in Graph Optimization Problems: A Survey

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_4 ◽

2001 ◽

pp. 101-131

Author(s):

David R. Karger

Keyword(s):

Optimization Problems ◽

Graph Optimization

Download Full-text

Derandomizing Complexity Classes

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_19 ◽

2001 ◽

pp. 843-941 ◽

Author(s):

Peter Bro Miltersen

Keyword(s):

Complexity Classes

Download Full-text

Property Testing

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_15 ◽

2001 ◽

pp. 597-649 ◽

Author(s):

Dana Ron

Keyword(s):

Property Testing

Download Full-text

Randomized Techniques for Modelling Faults and Achieving Robust Computing

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_10 ◽

2001 ◽

pp. 313-399

Author(s):

Sotiris E. Nikoletseas ◽

Paul G. Spirakis

Download Full-text

The Power of Two Random Choices: A Survey of Techniques and Results

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_9 ◽

2001 ◽

pp. 255-312 ◽

Author(s):

Michael Mitzenmacher ◽

Andréa W. Richa ◽

Ramesh Sitaraman

Download Full-text

Error Estimations for Indirect Measurements: Randomized vs. Deterministic Algorithms for “Black-Box” Programs

Handbook of Randomized Computing - Combinatorial Optimization ◽

10.1007/978-1-4615-0013-1_17 ◽

2001 ◽

pp. 673-729 ◽

Author(s):

Vladik Kreinovich ◽

Raúl Trejo

Keyword(s):

Black Box ◽

Indirect Measurements ◽

Deterministic Algorithms ◽

Error Estimations

Download Full-text