Shortcuts
Top of page (Alt+0)
Page content (Alt+9)
Page menu (Alt+8)
Your browser does not support javascript, some WebOpac functionallity will not be available.
.
Default
.
PageMenu
-
Main Menu
-
Simple Search
.
Advanced Search
.
Journal Search
.
Refine Search Results
.
Preferences
.
Search Menu
Simple Search
.
Advanced Search
.
New Items Search
.
Journal Search
.
Refine Search Results
.
Bottom Menu
Help
Italian
.
English
.
German
.
New Item Menu
New Items Search
.
New Items List
.
Links
SISSA Library
.
ICTP library
.
Italian National web catalog (SBN)
.
Trieste University web catalog
.
Udine University web catalog
.
© LIBERO v6.4.1sp220816
Page content
You are here
:
Catalogue Display
Catalogue Display
Mathematics and Computer Science III: Algorithms, Trees, Combinatorics and Probabilities
.
Bookmark this Record
Catalogue Record 46430
.
.
LibraryThing
.
.
Google Books
.
.
Amazon Books
.
Catalogue Information
Catalogue Record 46430
.
Reviews
Catalogue Record 46430
.
British Library
Resolver for RSN-46430
Google Scholar
Resolver for RSN-46430
WorldCat
Resolver for RSN-46430
Catalogo Nazionale SBN
Resolver for RSN-46430
GoogleBooks
Resolver for RSN-46430
ICTP Library
Resolver for RSN-46430
.
Share Link
Jump to link
Catalogue Information
Field name
Details
Dewey Class
004.0151
Title
Mathematics and Computer Science III ([EBook] :) : Algorithms, Trees, Combinatorics and Probabilities / edited by Michael Drmota, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger.
Added Personal Name
Drmota, Michael
Flajolet, Philippe
Gardy, Danièle
Gittenberger, Bernhard
Other name(s)
SpringerLink (Online service)
Publication
Basel : : Birkhäuser , 2004.
Physical Details
XV, 556 pages. 26 illus. : online resource.
Series
Trends in mathematics
ISBN
9783034879156
Contents note
I. Combinatorics and Random Structures -- Common Intervals of Permutations -- Overpartitions and Generating Functions for Generalized Frobenius Partitions -- Enumerative Results on Integer Partitions Using the ECO Method -- 321-Avoiding Permutations and Chebyshev Polynomials -- Iterated Logarithm Laws and the Cycle Lengths of a Random Permutation -- Transcendence of Generating Functions of Walks on the Slit Plane -- Some Curious Extensions of the Classical Beta Integral Evaluation -- Divisor Functions and Pentagonal Numbers -- II. Graph Theory -- On Combinatorial Hoeffding Decomposition and Asymptotic Normality of Subgraph Count Statistics -- Avalanche Polynomials of Some Families of Graphs -- Perfect Matchings in Random Graphs with Prescribed Minimal Degree -- Estimating the Growth Constant of Labelled Planar Graphs -- The Number of Spanning Trees in P4-Reducible Graphs -- III. Analysis of Algorithms -- On the Stationary Search Cost for the Move-to-Root Rule with Random Weights -- Average-Case Analysis for the Probabilistic Bin Packing Problem -- Distribution of Wht Recurrences -- Probabilistic Analysis for Randomized Game Tree Evaluation -- Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables -- An Efficient Generic Algorithm for the Generation of Unlabelled Cycles -- Using Tries for Universal Data Compression -- IV. Trees -- New Strahler Numbers for Rooted Plane Trees -- An Average-Case Analysis of Basic Parameters of the Suffix Tree -- Arms and Feet Nodes Level Polynomial in Binary Search Trees -- Random Records and Cuttings in Complete Binary Trees -- Multidimensional Interval Trees -- Edit Distance between Unlabelled Ordered Trees -- Number of Vertices of a Given Outdegree in a Galton–Watson Forest -- Destruction of Recursive Trees -- V. Probability -- Restrictions on the Position of the Maximum/Minimum in a Geometrically Distributed Sample -- Dual Random Fragmentation and Coagulation and an Application to the Genealogy of Yule Processes -- Semi-Markov Walks in Queueing and Risk Theory -- Representation of Fixed Points of a Smoothing Transformation -- Stochastic Fixed Points for the Maximum -- The Number of Descents in Samples of Geometric Random Variables -- Large Deviations for Cascades and Cascades of Large Deviations -- Partitioning with Piecewise Constant Eigenvectors -- Yaglom Type Limit Theorem for Branching Processes in Random Environment -- Two-Dimensional Limit Theorem for a Critical Catalytic Branching Random Walk -- VI. Combinatorial Stochastic Processes -- A Combinatorial Approach to Jumping Particles II: General Boundary Conditions -- Stochastic Deformations of Sample Paths of Random Walks and Exclusion Models -- A Markov Chain Algorithm for Eulerian Orientations of Planar Triangular Graphs -- Regenerative Composition Structures: Characterisation and Asymptotics of Block Counts -- Random Walks on Groups With a Tree-Like Cayley Graph -- Nested Regenerative Sets and Their Associated Fragmentation Process -- VII. Applications -- Real Numbers with Bounded Digit Averages -- Large Deviation Analysis of Space-Time Trellis Codes -- A Zero-One Law for First-Order Logic on Random Images -- Coarse and Sharp Transitions for Random Generalized Satisfyability Problems -- Stochastic Chemical Kinetics with Energy Parameters -- Large Deviations of Bellinger Distance on Partitions -- Estimation of the Offspring Mean for a General Class of Size-Dependent Branching Processes. Application to Quantitative Polymerase Chain Reaction -- A Constrained Version of Sauer’s Lemma -- Author Index.
System details note
Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site
http://dx.doi.org/10.1007/978-3-0348-7915-6
Links to Related Works
Subject References:
Combinatorics
.
Computer Science
.
Computer Science, general
.
Computers
.
Mathematics
.
Probabilities
.
Probability theory and stochastic processes
.
Visualization
.
Authors:
Drmota, Michael
.
editor
.
Flajolet, Philippe
.
Gardy, Danièle
.
Gittenberger, Bernhard
.
Corporate Authors:
SpringerLink (Online service)
.
Series:
Trends in mathematics
.
Classification:
004.0151
.
.
ISBD Display
Catalogue Record 46430
.
Tag Display
Catalogue Record 46430
.
Related Works
Catalogue Record 46430
.
Marc XML
Catalogue Record 46430
.
Add Title to Basket
Catalogue Record 46430
.
Catalogue Information 46430
Beginning of record
.
Catalogue Information 46430
Top of page
.
Download Title
Catalogue Record 46430
Export
This Record
As
Labelled Format
Bibliographic Format
ISBD Format
MARC Format
MARC Binary Format
MARCXML Format
User-Defined Format:
Title
Author
Series
Publication Details
Subject
To
File
Email
Reviews
This item has not been rated.
Add a Review and/or Rating
46430
1
46430
-
2
46430
-
3
46430
-
4
46430
-
5
46430
-
Quick Search
Search for