skip to content
Average case analysis of algorithms on sequences Preview this item
ClosePreview this item
Checking...

Average case analysis of algorithms on sequences

Author: Wojciech Szpankowski
Publisher: New York : John Wiley, ©2001.
Series: Wiley-Interscience series in discrete mathematics and optimization.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:

A timely book on a topic that has witnessed a surge of interest over the last decade, owing in part to several novel applications, most notably in data compression and computational molecular  Read more...

Rating:

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

Subjects
More like this

Find a copy online

Find a copy in the library

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

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Szpankowski, Wojciech, 1952-
Average case analysis of algorithms on sequences.
New York : John Wiley, ©2001
(DLC) 00042253
(OCoLC)44172991
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Wojciech Szpankowski
ISBN: 9781118032770 1118032772 9781118031025 1118031024
OCLC Number: 761321856
Notes: "A Wiley-Interscience publication."
Description: 1 online resource (xxii, 551 pages) : illustrations.
Contents: Front Matter --
Problems on Words. Data Structures and Algorithms on Words --
Probabilistic and Analytical Models --
Probabilistic and Combinatorial Techniques. Inclusion-Exclusion Principle --
The First and Second Moment Methods --
Subadditive Ergodic Theorem and Large Deviations --
Elements of Information Theory --
Analytic Techniques. Generating Functions --
Complex Asymptotic Methods --
Mellin Transform and Its Applications --
Analytic Poissonization and Depoissonization --
Bibliography --
Index --
Wiley-Interscience Series in Discrete Mathematics and Optimization. Data structures and algorithms on words --
Probabilistic and analytical models --
Inclusion-exclusion principle --
First and second moment methods --
Subadditive ergodic theorem and large deviations --
Elements of information theory --
Generating functions --
Complex asymptotic methods --
Mellin transform and its applications --
Analytic poissonization and depoissonization.
Series Title: Wiley-Interscience series in discrete mathematics and optimization.
Responsibility: Wojciech Szpankowski.
More information:

Reviews

Editorial reviews

Publisher Synopsis

"...contains a comprehensive treatment on probabilistic, combinatorial, and analytical techniques and methods...treatment is clear, rigorous, self-contained, with many examples and exercises." 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/761321856> # Average case analysis of algorithms on sequences
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
    library:oclcnum "761321856" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    rdfs:comment "Warning: This malformed URI has been treated as a string - 'http://images.contentreserve.com/ImageType-100/0128-1/{49430389-70CD-48BD-8ED3-0AA7BB6BF03A}Img100.jpg'" ;
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/fonctions_generatrices> ; # Fonctions génératrices
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/analise_de_algoritmos> ; # Análise de algoritmos
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/average_case_komplexitat> ; # Average-case-Komplexität
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/computerwiskunde> ; # Computerwiskunde
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/algorithmes> ; # Algorithmes
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/theoretische_informatik> ; # Theoretische Informatik
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/computers_software_development_&_engineering_tools> ; # COMPUTERS--Software Development & Engineering--Tools
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/computers_software_development_&_engineering_general> ; # COMPUTERS--Software Development & Engineering--General
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/computabilidade_e_complexidade> ; # Computabilidade e complexidade
    schema:about <http://dewey.info/class/005.1/e22/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/computers_programming_open_source> ; # COMPUTERS--Programming--Open Source
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/zeichenkette> ; # Zeichenkette
    schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/optimisation_combinatoire> ; # Optimisation combinatoire
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/algoritmen> ; # Algoritmen
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/programmanalyse> ; # Programmanalyse
    schema:about <http://experiment.worldcat.org/entity/work/data/33407771#Topic/algorithmentheorie> ; # Algorithmentheorie
    schema:bookFormat schema:EBook ;
    schema:copyrightYear "2001" ;
    schema:creator <http://viaf.org/viaf/2712892> ; # Wojciech Szpankowski
    schema:datePublished "2001" ;
    schema:description "Data structures and algorithms on words -- Probabilistic and analytical models -- Inclusion-exclusion principle -- First and second moment methods -- Subadditive ergodic theorem and large deviations -- Elements of information theory -- Generating functions -- Complex asymptotic methods -- Mellin transform and its applications -- Analytic poissonization and depoissonization."@en ;
    schema:description "Front Matter -- Problems on Words. Data Structures and Algorithms on Words -- Probabilistic and Analytical Models -- Probabilistic and Combinatorial Techniques. Inclusion-Exclusion Principle -- The First and Second Moment Methods -- Subadditive Ergodic Theorem and Large Deviations -- Elements of Information Theory -- Analytic Techniques. Generating Functions -- Complex Asymptotic Methods -- Mellin Transform and Its Applications -- Analytic Poissonization and Depoissonization -- Bibliography -- Index -- Wiley-Interscience Series in Discrete Mathematics and Optimization."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/33407771> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/33407771#Series/wiley_interscience_series_in_discrete_mathematics_and_optimization> ; # Wiley-Interscience series in discrete mathematics and optimization.
    schema:isSimilarTo <http://www.worldcat.org/oclc/44172991> ;
    schema:name "Average case analysis of algorithms on sequences"@en ;
    schema:productID "761321856" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/761321856#PublicationEvent/new_york_john_wiley_2001> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/33407771#Agent/john_wiley> ; # John Wiley
    schema:url <http://catdir.loc.gov/catdir/toc/onix05/00042253.html> ;
    schema:url <http://dx.doi.org/10.1002/9781118032770> ;
    schema:url <http://catalogimages.wiley.com/images/db/jimages/9780471240631.jpg> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=535773> ;
    schema:url <https://www.overdrive.com/search?q=49430389-70CD-48BD-8ED3-0AA7BB6BF03A> ;
    schema:url <https://onlinelibrary.wiley.com/doi/book/10.1002/9781118032770> ;
    schema:url "http://images.contentreserve.com/ImageType-100/0128-1/{49430389-70CD-48BD-8ED3-0AA7BB6BF03A}Img100.jpg" ;
    schema:url <http://site.ebrary.com/id/10504207> ;
    schema:workExample <http://worldcat.org/isbn/9781118032770> ;
    schema:workExample <http://worldcat.org/isbn/9781118031025> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/761321856> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Series/wiley_interscience_series_in_discrete_mathematics_and_optimization> # Wiley-Interscience series in discrete mathematics and optimization.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/761321856> ; # Average case analysis of algorithms on sequences
    schema:name "Wiley-Interscience series in discrete mathematics and optimization." ;
    schema:name "Wiley-Interscience series in discrete mathematics and optimization" ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/algorithmentheorie> # Algorithmentheorie
    a schema:Intangible ;
    schema:name "Algorithmentheorie"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
    schema:name "Algorithmes"@en ;
    schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/analise_de_algoritmos> # Análise de algoritmos
    a schema:Intangible ;
    schema:name "Análise de algoritmos"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/average_case_komplexitat> # Average-case-Komplexität
    a schema:Intangible ;
    schema:name "Average-case-Komplexität"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/computabilidade_e_complexidade> # Computabilidade e complexidade
    a schema:Intangible ;
    schema:name "Computabilidade e complexidade"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/computers_programming_open_source> # COMPUTERS--Programming--Open Source
    a schema:Intangible ;
    schema:name "COMPUTERS--Programming--Open Source"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/computers_software_development_&_engineering_general> # COMPUTERS--Software Development & Engineering--General
    a schema:Intangible ;
    schema:name "COMPUTERS--Software Development & Engineering--General"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/computers_software_development_&_engineering_tools> # COMPUTERS--Software Development & Engineering--Tools
    a schema:Intangible ;
    schema:name "COMPUTERS--Software Development & Engineering--Tools"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/computerwiskunde> # Computerwiskunde
    a schema:Intangible ;
    schema:name "Computerwiskunde"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/fonctions_generatrices> # Fonctions génératrices
    a schema:Intangible ;
    schema:name "Fonctions génératrices"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/optimisation_combinatoire> # Optimisation combinatoire
    a schema:Intangible ;
    schema:name "Optimisation combinatoire"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/33407771#Topic/theoretische_informatik> # Theoretische Informatik
    a schema:Intangible ;
    schema:name "Theoretische Informatik"@en ;
    .

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

<http://viaf.org/viaf/2712892> # Wojciech Szpankowski
    a schema:Person ;
    schema:birthDate "1952" ;
    schema:familyName "Szpankowski" ;
    schema:givenName "Wojciech" ;
    schema:name "Wojciech Szpankowski" ;
    .

<http://worldcat.org/isbn/9781118031025>
    a schema:ProductModel ;
    schema:isbn "1118031024" ;
    schema:isbn "9781118031025" ;
    .

<http://worldcat.org/isbn/9781118032770>
    a schema:ProductModel ;
    schema:isbn "1118032772" ;
    schema:isbn "9781118032770" ;
    .

<http://www.worldcat.org/oclc/44172991>
    a schema:CreativeWork ;
    rdfs:label "Average case analysis of algorithms on sequences." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/761321856> ; # Average case analysis of algorithms on sequences
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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