eBay |

# Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities: Volume 3 by Birkhauser Verlag AG (Hardback, 2004)

Be the first to write a review

OUR TOP PICK

## £141.00

Free P&PQuantity

3 available

Condition

New

Sold by

Business seller: loveourprices2 (15397)97.6 % positive Feedback

Delivery

Est. 7 FebFrom Gloucester

Returns

Buyer pays return postage

## All listings for this product

## Best selling in Mathematics & Sciences

### Universal: A Guide to the Cosmos by Brian Cox, Jeff Forshaw (Hardback, 2016)

#### TRENDING PRICE

- £17.04New

### The Gene: An Intimate History by Siddhartha Mukherjee (Hardback, 2016)

#### TRENDING PRICE

- £17.23New

### A Brief History Of Time: From Big Bang To Black Holes by Stephen Hawking (Paperback, 2011)

#### TRENDING PRICE

- £5.76New
- £4.85Used

### Human Universe by Brian Cox, Andrew Cohen (Hardback, 2014)

#### TRENDING PRICE

- £18.51New
- £3.94Used

### The Chemist by Stephenie Meyer (Hardback, 2016)

#### TRENDING PRICE

- £12.93New

## Save on Mathematics & Sciences

### Human Universe by Brian Cox HC Oct 2014 (NM) Brand New, 1st Print, 9780007488803

£18.49Trending at £25.00### Mutants: On the Form, Varieties and Errors of the Human Body-Armand Marie Leroi

£11.80Trending at £12.98### Origin of Our Species Chris Stringer New Paperback Free UK Post

£8.64Trending at £9.98### Doctor Who: Hunters of the Burning Stone (Doctor Who (Panini Comics)) (Paperbac.

£11.21Trending at £13.98### SCOTTISH Police LANGUAGE Tests 2016 version: Standard Entrance Test (SET) sampl.

£9.51Trending at £9.72### Philip's Guide to the Night Sky: A guided tour of the stars and - 1849072973

£4.69Trending at £4.80

## About this product

### Key Features

- PublisherBirkhauser Verlag AG
- Date of Publication23/07/2004
- Language(s)English
- FormatHardback
- ISBN-103764371285
- ISBN-139783764371289
- GenreComputing: General
- Series TitleTrends in Mathematics

### Publication Data

- Place of PublicationBasel
- Country of PublicationSwitzerland
- ImprintBirkhauser Verlag AG
- Content Note26 black & white illustrations, biography

### Dimensions

- Weight978 g
- Width156 mm
- Height234 mm
- Spine31 mm
- Pagination571

### Credits

- Edited byBernhard Gittenberger,Daniele Gardy,Michael Drmota,Philippe Flajolet

### Editorial Details

- Format DetailsLaminated cover

### Description

- Table Of ContentsI. 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.

This item doesn't belong on this page.

Thanks, we'll look into this.