View in EDS PDF Full Text

Randomized Algorithms

Saved in:
Bibliographic Details
Title: Randomized Algorithms
Description: 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.
Authors: Rajeev Motwani, Prabhakar Raghavan
Resource Type: eBook.
Subjects: Computer algorithms, Stochastic processes--Data processing, Algorithms, Stochastic processes--Mathematical models
Categories: COMPUTERS / Information Technology, COMPUTERS / Computer Literacy, COMPUTERS / Computer Science, COMPUTERS / Data Science / General, COMPUTERS / Machine Theory, COMPUTERS / Reference, COMPUTERS / Hardware / General
Database: eBook Collection (EBSCOhost)
FullText Links:
  – Type: ebook-pdf
Text:
  Availability: 0
Header DbId: nlebk
DbLabel: eBook Collection (EBSCOhost)
An: 510965
RelevancyScore: 959
AccessLevel: 6
PubType: eBook
PubTypeId: ebook
PreciseRelevancyScore: 959.155151367188
IllustrationInfo
ImageInfo – Size: thumb
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$510965$PDF&s=r
– Size: medium
  Target: https://rps2images.ebscohost.com/rpsweb/othumb?id=NL$510965$PDF&s=d
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Randomized Algorithms
– Name: Abstract
  Label: Description
  Group: Ab
  Data: 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.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Rajeev+Motwani%22">Rajeev Motwani</searchLink><br /><searchLink fieldCode="AR" term="%22Prabhakar+Raghavan%22">Prabhakar Raghavan</searchLink>
– Name: TypePub
  Label: Resource Type
  Group: TypPub
  Data: eBook.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer+algorithms%22">Computer algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Stochastic+processes--Data+processing%22">Stochastic processes--Data processing</searchLink><br /><searchLink fieldCode="DE" term="%22Algorithms%22">Algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Stochastic+processes--Mathematical+models%22">Stochastic processes--Mathematical models</searchLink>
– Name: SubjectBISAC
  Label: Categories
  Group: Su
  Data: <searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Information+Technology%22">COMPUTERS / Information Technology</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Computer+Literacy%22">COMPUTERS / Computer Literacy</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Computer+Science%22">COMPUTERS / Computer Science</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Data+Science+%2F+General%22">COMPUTERS / Data Science / General</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Machine+Theory%22">COMPUTERS / Machine Theory</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Reference%22">COMPUTERS / Reference</searchLink><br /><searchLink fieldCode="ZK" term="%22COMPUTERS+%2F+Hardware+%2F+General%22">COMPUTERS / Hardware / General</searchLink>
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=nlebk&AN=510965
RecordInfo BibRecord:
  BibEntity:
    Classifications:
      – Code: 004.015192
        Scheme: ddc
        Type: prePub
    Languages:
      – Code: eng
        Text: English
    Subjects:
      – SubjectFull: Computer algorithms
        Type: general
      – SubjectFull: Stochastic processes--Data processing
        Type: general
      – SubjectFull: Algorithms
        Type: general
      – SubjectFull: Stochastic processes--Mathematical models
        Type: general
    Titles:
      – TitleFull: Randomized Algorithms
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Rajeev Motwani
      – PersonEntity:
          Name:
            NameFull: Prabhakar Raghavan
      – PersonEntity:
          Name:
            NameFull: Rajeev Motwani
      – PersonEntity:
          Name:
            NameFull: Prabhakar Raghavan
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 1995
            – D: 04
              M: 02
              Type: profile
              Y: 2014
          Identifiers:
            – Type: isbn-print
              Value: 9780521474658
            – Type: isbn-electronic
              Value: 9781139648684
          Titles:
            – TitleFull: Randomized Algorithms
              Type: main
ResultId 1