Birkhauser, 1986. Cover very lightly rubbed/bumped; edges lightly soiled; pastedowns/endpapers faintly soiled; binding tight; cover and interior intact and clean, except where noted. hardcover. Good.

Seller Inventory # 606193

Contact seller

Report this item

Bibliographic Details

Title

Lecture Notes on Bucket Algorithms

Publisher

Birkhauser

Publication Date

1986

Language

English

ISBN 10

0817633286

ISBN 13

9780817633288

Binding

Hardcover

Condition

Good

Seller catalogs

About this title

Synopsis

Hashing algorithms scramble data and create pseudo-uniform data distribu� tions. Bucket algorithms operate on raw untransformed data which are parti� tioned Into groups according to membership In equl-slzed d-dlmenslonal hyperrec� tangles, called cells or buckets. The bucket data structure Is rather sensitive to the distribution of the data. In these lecture notes, we attempt to explain the connection between the expected time of various bucket algorithms and the dis� tribution of the data. The results are Illustrated on standard searching, sorting and selection problems, as well as on a variety of problems In computational geometry and operations research. The notes grew partially from a graduate course on probability theory In computer science. I wish to thank Elizabeth Van Gulick for her help with the manuscript, and David Avis, Hanna AYukawa, Vasek Chvatal, Beatrice Devroye, Hossam EI Glndy, Duncan McCallum, Magda McCallum, Godfrled Toussaint and Sue Whltesldes"for making the School of Computer Science at McGill University such an enjoyable place. The work was supported by NSERC Grant A3456 and by FCAC Grant EQ-1679. INTRODUCTION 1 INTRODUCTION It Is not a secret that methods based upon the truncation of data have good expected time performance. For example, for nice distributions of the data, searching Is often better done via a hashing data structure Instead of via a search tree. The speed one observes In practice Is due to the fact that the truncation operation Is a constant time operation.

"About this title" may belong to another edition of this title.

Store Description

Munster & Company is a family-owned online bookstore located in Corvallis, Oregon with over twenty years of experience in buying and selling books. Our mission is to provide our customers with fine books at fair prices, and provide exceptional customer service.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

Munster & Company, LLC
212 SW 3rd St., Corvallis, OR, 97333, U.S.A.

Sale & Shipping Terms

Terms of Sale

We guarantee the condition of every book that we sell through AbeBooks. If you're unhappy with your purchase (Incorrect Book/Not as Described/Damaged) or if the order hasn't arrived, you are eligible for a refund within 30 days of the estimated delivery date. If you've changed your mind about a book that you've ordered, please use the "Ask Bookseller A Question" link to contact us, and we'll respond within 2 business days.

Shipping Terms

Orders usually ship via USPS within two business days. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required.