For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book introduces the basic concepts in the design and analysis of randomized algorithms. The first part of the text presents basic tools such as probability theory and probabilistic analysis that are frequently used in algorithmic applications. Algorithmic examples are also given to illustrate the use of each tool in a concrete setting. In the second part of the book, each chapter focuses on an important area to which randomized algorithms can be applied, providing a comprehensive and representative selection of the algorithms that might be used in each of these areas. Although written primarily as a text for advanced undergraduates and graduate students, this book should also prove invaluable as a reference for professionals and researchers.
"synopsis" may belong to another edition of this title.
For many applications a randomized algorithm is the simplest algorithm available, or the fastest, or both. This book presents basic tools from probability theory used in algorithmic applications, with examples to illustrate the use of each tool in a concrete setting. Several important areas of application of randomized algorithms are explored in detail, giving a representative selection of the algorithms in these areas. Although written primarily as a text, this book should also prove invaluable as a reference for professionals and researchers.
fm.author_biographical_note1 fm.author_biographical_note2
"About this title" may belong to another edition of this title.
US$ 3.99 shipping within U.S.A.
Destination, rates & speedsUS$ 40.37 shipping from United Kingdom to U.S.A.
Destination, rates & speedsSeller: Textbooks_Source, Columbia, MO, U.S.A.
Hardcover. Condition: Good. 1st Edition. Ships in a BOX from Central Missouri! May not include working access code. Will not include dust jacket. Has used sticker(s) and some writing or highlighting. UPS shipping for most packages, (Priority Mail for AK/HI/APO/PO Boxes). Seller Inventory # 000272893U
Quantity: 7 available
Seller: Academybookshop, Long Island City, NY, U.S.A.
Hardcover. Condition: Good. In fine, clean condition, with a remainder mark on the edge of the book, clean pages. Seller Inventory # D-06057
Quantity: 1 available
Seller: WorldofBooks, Goring-By-Sea, WS, United Kingdom
Hardback. Condition: Very Good. The book has been read, but is in excellent condition. Pages are intact and not marred by notes or highlighting. The spine remains undamaged. Seller Inventory # GOR002976899
Quantity: 1 available
Seller: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germany
Gebundene Ausgabe; Condition: Gut. 9. Auflage;. 476 Seiten Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber und kann entsprechende Merkmale aufweisen (Rückenschild, Instituts-Stempel.). In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 1025. Seller Inventory # 2229206
Quantity: 3 available
Seller: SN Books Ltd, Thetford, United Kingdom
hardcover. Condition: Very Good. Orders shipped daily from the UK. Professional seller. Seller Inventory # mon0000472582
Quantity: 1 available
Seller: books4less (Versandantiquariat Petra Gros GmbH & Co. KG), Welling, Germany
Hardcover-Großformat. Condition: Gut. 476 Seiten Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein Bibliotheksstempel im Buch; ordnungsgemäß entwidmet. Einbandkanten sind leicht bestoßen. In ENGLISCHER Sprache. Sprache: Englisch Gewicht in Gramm: 1170. Seller Inventory # 2138706
Quantity: 1 available
Seller: Ammareal, Morangis, France
Softcover. Condition: Très bon. Ancien livre de bibliothèque. Légères traces d'usure sur la couverture. Edition 1995. Ammareal reverse jusqu'à 15% du prix net de cet article à des organisations caritatives. ENGLISH DESCRIPTION Book Condition: Used, Very good. Former library book. Slight signs of wear on the cover. Edition 1995. Ammareal gives back up to 15% of this item's net price to charity organizations. Seller Inventory # E-867-975
Quantity: 1 available
Seller: StainesBook, Weybridge, SURRE, United Kingdom
Seller Inventory # SpeedList-SL6287
Quantity: 1 available
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: good. May show signs of wear, highlighting, writing, and previous use. This item may be a former library book with typical markings. No guarantee on products that contain supplements Your satisfaction is 100% guaranteed. Twenty-five year bookseller with shipments to over fifty million happy customers. Seller Inventory # 601010-5
Quantity: 5 available
Seller: SGS Trading Inc, Franklin Lakes, NJ, U.S.A.
Hardcover. Condition: Good. Textbook, May Have Highlights, Notes and/or Underlining, BOOK ONLYNO ACCESS CODE, NO CD, Ships with Emailed Tracking. Seller Inventory # SKU0473882
Quantity: 2 available