skip to content
Fault-tolerant search algorithms : reliable computation with unreliable information Preview this item
ClosePreview this item
Checking...

Fault-tolerant search algorithms : reliable computation with unreliable information

Author: Ferdinando Cicalese
Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint : Springer, [2013] ©2013
Series: Monographs in theoretical computer science.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
Why a book on fault-tolerant search algorithms? Searching is one of the fundamental problems in computer science. Time and again algorithmic and combinatorial issues originally studied in the context of search find application in the most diverse areas of computer science and discrete mathematics. On the other hand, fault-tolerance is a necessary ingredient of computing. Due to their inherent complexity, information  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Ebook
Additional Physical Format: Fault-tolerant search algorithms
(NL-LeOCL)330702157
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Ferdinando Cicalese
ISBN: 9783642173271 3642173276 3642173268 9783642173264
OCLC Number: 864999773
Description: 1 online resource (xv, 207 pages) : illustrations.
Contents: Prologue: what this book is about --
Fault-tolerant search à la Ulam-Rényi --
Adaptive vs. non-adaptive search --
Weighted errors over a general channel --
Variations on a theme of Ulam and Rényi: more types of questions and lies --
Delays ant time-outs --
Group testing --
Resilient search --
A model for learning.
Series Title: Monographs in theoretical computer science.
Responsibility: Ferdinando Cicalese.

Abstract:

This book examines approaches to fault-tolerance in the context of algorithmic search theory. It details the application of fault-tolerant search procedures to specific problems in distributed  Read more...

Reviews

Editorial reviews

Publisher Synopsis

From the book reviews:"The book is well-written and well-organized, and provides a rigorous and up-to-date account of a wide area of algorithmic fault-tolerant search. Each chapter is supplemented Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/864999773> # Fault-tolerant search algorithms : reliable computation with unreliable information
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
   library:oclcnum "864999773" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_hardware_general> ; # COMPUTERS--Hardware--General
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.loc.gov/authorities/subjects/sh85047488> ; # Fault-tolerant computing
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_reference> ; # COMPUTERS--Reference
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_machine_theory> ; # COMPUTERS--Machine Theory
   schema:about <http://dewey.info/class/004.0151/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/theory_of_computation> ; # Theory of computation
   schema:about <http://id.worldcat.org/fast/973149> ; # Information theory
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_information_technology> ; # COMPUTERS--Information Technology
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_computer_literacy> ; # COMPUTERS--Computer Literacy
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_computer_science> ; # COMPUTERS--Computer Science
   schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
   schema:about <http://dewey.info/class/004.2/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_data_processing> ; # COMPUTERS--Data Processing
   schema:author <http://experiment.worldcat.org/entity/work/data/1646453823#Person/cicalese_ferdinando> ; # Ferdinando Cicalese
   schema:bookFormat schema:EBook ;
   schema:copyrightYear "2013" ;
   schema:datePublished "2013" ;
   schema:description "Why a book on fault-tolerant search algorithms? Searching is one of the fundamental problems in computer science. Time and again algorithmic and combinatorial issues originally studied in the context of search find application in the most diverse areas of computer science and discrete mathematics. On the other hand, fault-tolerance is a necessary ingredient of computing. Due to their inherent complexity, information systems are naturally prone to errors, which may appear at any level - as imprecisions in the data, bugs in the software, or transient or permanent hardware failures. This book provides a concise, rigorous and up-to-date account of different approaches to fault-tolerance in the context of algorithmic search theory. Thanks to their basic structure, search problems offer insights into how fault-tolerant techniques may be applied in various scenarios. In the first part of the book, a paradigmatic model for fault-tolerant search is presented, the Ulam"Rényi problem. Following a didactic approach, the author takes the reader on a tour of Ulam"Rényi problem variants of increasing complexity. In the context of this basic model, fundamental combinatorial and algorithmic issues in the design of fault-tolerant search procedures are discussed. The algorithmic efficiency achievable is analyzed with respect to the statistical nature of the error sources, and the amount of information on which the search algorithm bases its decisions. In the second part of the book, more general models of faults and fault-tolerance are considered. Special attention is given to the application of fault-tolerant search procedures to specific problems in distributed computing, bioinformatics and computational learning. This book will be of special value to researchers from the areas of combinatorial search and fault-tolerant computation, but also to researchers in learning and coding theory, databases, and artificial intelligence. Only basic training in discrete mathematics is assumed. Parts of the book can be used as the basis for specialized graduate courses on combinatorial search, or as supporting material for a graduate or undergraduate course on error-correcting codes."@en ;
   schema:description "Prologue: what this book is about -- Fault-tolerant search à la Ulam-Rényi -- Adaptive vs. non-adaptive search -- Weighted errors over a general channel -- Variations on a theme of Ulam and Rényi: more types of questions and lies -- Delays ant time-outs -- Group testing -- Resilient search -- A model for learning."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1646453823> ;
   schema:genre "Electronic books"@en ;
   schema:genre "Ebook"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/1431-2654> ; # Monographs in theoretical computer science.
   schema:isSimilarTo <http://worldcat.org/entity/work/data/1646453823#CreativeWork/fault_tolerant_search_algorithms> ;
   schema:name "Fault-tolerant search algorithms : reliable computation with unreliable information"@en ;
   schema:productID "864999773" ;
   schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-642-17326-4> ;
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=1592596> ;
   schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=670653> ;
   schema:url <http://site.ebrary.com/id/10815047> ;
   schema:url <http://dx.doi.org/10.1007/978-3-642-17327-1> ;
   schema:url <https://login.proxy.lib.strath.ac.uk/login?url=http://link.springer.com/10.1007/978-3-642-17327-1> ;
   schema:url <http://lib.myilibrary.com?id=790509> ;
   schema:workExample <http://worldcat.org/isbn/9783642173264> ;
   schema:workExample <http://worldcat.org/isbn/9783642173271> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/864999773> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/1646453823#Person/cicalese_ferdinando> # Ferdinando Cicalese
    a schema:Person ;
   schema:familyName "Cicalese" ;
   schema:givenName "Ferdinando" ;
   schema:name "Ferdinando Cicalese" ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_computer_literacy> # COMPUTERS--Computer Literacy
    a schema:Intangible ;
   schema:name "COMPUTERS--Computer Literacy"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_computer_science> # COMPUTERS--Computer Science
    a schema:Intangible ;
   schema:name "COMPUTERS--Computer Science"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_data_processing> # COMPUTERS--Data Processing
    a schema:Intangible ;
   schema:name "COMPUTERS--Data Processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_hardware_general> # COMPUTERS--Hardware--General
    a schema:Intangible ;
   schema:name "COMPUTERS--Hardware--General"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_information_technology> # COMPUTERS--Information Technology
    a schema:Intangible ;
   schema:name "COMPUTERS--Information Technology"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_machine_theory> # COMPUTERS--Machine Theory
    a schema:Intangible ;
   schema:name "COMPUTERS--Machine Theory"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/computers_reference> # COMPUTERS--Reference
    a schema:Intangible ;
   schema:name "COMPUTERS--Reference"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/1646453823#Topic/theory_of_computation> # Theory of computation
    a schema:Intangible ;
   schema:name "Theory of computation"@en ;
    .

<http://id.loc.gov/authorities/subjects/sh85047488> # Fault-tolerant computing
    a schema:Intangible ;
   schema:name "Fault-tolerant computing"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
   schema:name "Computer science"@en ;
    .

<http://id.worldcat.org/fast/973149> # Information theory
    a schema:Intangible ;
   schema:name "Information theory"@en ;
    .

<http://link.springer.com/openurl?genre=book&isbn=978-3-642-17326-4>
   rdfs:comment "Springer eBooks (Computer Science 2013)" ;
    .

<http://worldcat.org/entity/work/data/1646453823#CreativeWork/fault_tolerant_search_algorithms>
    a schema:CreativeWork ;
   rdfs:label "Fault-tolerant search algorithms" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/864999773> ; # Fault-tolerant search algorithms : reliable computation with unreliable information
    .

<http://worldcat.org/isbn/9783642173264>
    a schema:ProductModel ;
   schema:isbn "3642173268" ;
   schema:isbn "9783642173264" ;
    .

<http://worldcat.org/isbn/9783642173271>
    a schema:ProductModel ;
   schema:isbn "3642173276" ;
   schema:isbn "9783642173271" ;
    .

<http://worldcat.org/issn/1431-2654> # Monographs in theoretical computer science.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/864999773> ; # Fault-tolerant search algorithms : reliable computation with unreliable information
   schema:issn "1431-2654" ;
   schema:name "Monographs in theoretical computer science." ;
   schema:name "Monographs in theoretical computer science. An EATCS Series," ;
    .

<http://www.worldcat.org/title/-/oclc/864999773>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
   schema:about <http://www.worldcat.org/oclc/864999773> ; # Fault-tolerant search algorithms : reliable computation with unreliable information
   schema:dateModified "2017-09-03" ;
   void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.