+612 9045 4394
Advances in Randomized Parallel Computing : Combinatorial Optimization - Panos M. Pardalos

Advances in Randomized Parallel Computing

Combinatorial Optimization

Hardcover Published: December 2009
ISBN: 9780792357148
Number Of Pages: 287

Share This Book:


RRP $571.99
or 4 easy payments of $99.06 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 12th October 2011
    Ships in 7 to 10 business days

The technique of randomization has become very prevalent since it offers superior performance and simplicity. Numerous researchers work in this area of vital importance. Parallel Computing is also very important since one can get excellent speedups using parallel computers. This book combines these two domains. It provides a summary of the state-of-the-art results and techniques in the area of randomized parallel computing. There are few texts in the area of randomized computing, and more surprisingly there is no text in the area of randomized parallel computing. Thus our book fills the void in this very important area. Audience: This is a reference book for researchers, educators, and students. It can also be used as a text for an advanced graduate course on randomized computing, parallel computing, or distributed computing.

Contributing Authors
Optimal Bounds on Tail Probabilities: A Study of an Approachp. 1
Parallelism in Comparison Problemsp. 25
Random Samplingp. 41
Randomized Algorithms on the Meshp. 67
Efficient Randomized Algorithmsp. 85
Ultrafast Randomized Parallel Algorithms for Spanning Forestsp. 113
Parallel Randomized Techniques for Some Fundamental Geometric Problemsp. 133
Capturing the Connectivity of High-Dimensional Geometric Spacesp. 159
Randomized Parallel Prefetching and Buffer Managementp. 183
DFA Problemsp. 209
Lapack90p. 241
Generic Interfacesp. 254
Interface Subroutinesp. 259
Documentation of LAGESVp. 263
The LAGESV test resultsp. 267
LAPACK90 User Callable Routinesp. 268
Indexp. 277
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780792357148
ISBN-10: 0792357140
Series: Combinatorial Optimization
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 287
Published: December 2009
Publisher: Springer
Country of Publication: NL
Dimensions (cm): 23.5 x 15.5  x 2.54
Weight (kg): 1.37