Log In | Sign Up

Randomized Algorithms

Parent resource - Member Profile


By Rajeev Motwani
ISBN_13 9781139643139, ISBN_10 1139643134

For many applications a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in the design and analysis of randomized algorithms. The first part of the book presents tools from probability theory and probabilistic analysis that are recurrent in algorithmic applications. Algorithmic examples are given to illustrate the use of each tool in a concrete setting. In the second part of the book, each of the seven chapters focuses on one important area of application of randomized algorithms: data structures; geometric algorithms; graph algorithms; number theory; enumeration; parallel algorithms; and on-line algorithms. A comprehensive and representative selection of the algorithms in these areas is also given. This book should prove invaluable as a reference for researchers and professional programmers, as well as for students.

About - Member Profile

Questions and Comments


 


 

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

Curated By

PROSENJIT KUNDU  

...

 View Profile

Contributors

People who have contributed to this collection

    Use the "Add Me" button to request the curator of this collection to add you as a contributor. If you are a research supervisor, a co-author, a co-teacher, an RA or a TA of the curator of this collection, you can help build and organize the collection once you become a contributor.

 

Workshops and Short Courses  

No short courses scheduled yet

 

Request a topic of interest.

A short course for this topic has not been currently scheduled. You may request a topic of interst that you would like this instructor to cover in the short course. Please follow this instructor to be notified when any of his or her short courses come online.

 

BOOKS

Books relevant to this collection

  • Algorithms and Data Structures
    Kurt Mehlhorn
  • Visibility Algorithms in the Plane
    Subir Kumar Ghosh
  • Computational Geometry
    Mark de Berg
  • Computational Geometry
    Franco P. Preparata
  • Randomized Algorithms
    Rajeev Motwani

View All

 
 

PAPERS

Journal papers etc relevant to this collection

No journal paper, dissertation or book chapter has been added by the curator to this collection yet.

 

BOOKS

Books relevant to this collection

  • Lectures on Discrete Geometry
    Jiri Matousek
  • Computational Geometry
    Mark de Berg

  • The Discrepancy Method
    Bernard Chazelle
  • Introduction to Algorithms, third edition
    Thomas H. Cormen

View All

 
 

VIDEOS

All videos in this lecture series

 

PATENTS

Patents added to this collection

No patent document has been added by the curator to this collection yet.

 

EXTERNAL RESOURCES

Webresorces for this collection

    Course Page...
 
 
 
 

New to ScholarTag ? Try out the features before signing up

© Copyright 2024 ScholarTag.Com   Privacy |Terms | Demo Account



Send feature requests to support@scholartag.com