Mathematics and Computer Science III

Transcendence of Generating Functions of Walks on the Slit Plane

Rubey, Martin

Pages 49-58

Some Curious Extensions of the Classical Beta Integral Evaluation

Schlosser, Michael

Pages 59-68

Divisor Functions and Pentagonal Numbers

Simon, Klaus

Pages 69-70

On Combinatorial Hoeffding Decomposition and Asymptotic Normality of Subgraph Count Statistics

Bloznelis, Mindaugas

Pages 73-79

Avalanche Polynomials of Some Families of Graphs

Cori, Robert (et al.)

Pages 81-94

Perfect Matchings in Random Graphs with Prescribed Minimal Degree

Frieze, Alan (et al.)

Pages 95-132

Estimating the Growth Constant of Labelled Planar Graphs

Giménez, Omer (et al.)

Pages 133-139

The Number of Spanning Trees in P4-Reducible Graphs

Nikolopoulos, Stavros D. (et al.)

Pages 141-143

On the Stationary Search Cost for the Move-to-Root Rule with Random Weights

Barrera, Javiera (et al.)

Pages 147-148

Average-Case Analysis for the Probabilistic Bin Packing Problem

Bellalouna, Monia (et al.)

Pages 149-159

Distribution of WHT Recurrences

Hitczenko, Pawel (et al.)

Pages 161-162

Probabilistic Analysis for Randomized Game Tree Evaluation

Khan, Tämur Ali (et al.)

Pages 163-174

Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables

Kijima, Shuji (et al.)

Pages 175-186

An Efficient Generic Algorithm for the Generation of Unlabelled Cycles

Martínez, Conrado (et al.)

Pages 187-197

Using Tries for Universal Data Compression

Reznik, Yuriy A. (et al.)

Pages 199-200

New Strahler Numbers for Rooted Plane Trees

Auber, David (et al.)

Pages 203-215

An Average-Case Analysis of Basic Parameters of the Suffix Tree

Fayolle, Julien

Pages 217-227

Arms and Feet Nodes Level Polynomial in Binary Search Trees

Fekete, Eric

Pages 229-240

Random Records and Cuttings in Complete Binary Trees

Janson, Svante

Pages 241-253

Multidimensional Interval Trees

Javanian, Mehri (et al.)

Pages 255-256

Edit Distance between Unlabelled Ordered Trees

Micheli, Anne (et al.)

Pages 257-259

On Parameters in Monotonically Labelled Trees

Morris, Katherine

Pages 261-263

Number of Vertices of a Given Outdegree in a Galton-Watson Forest

Mylläri, Tatiana

Pages 265-266

Destruction of Recursive Trees

Panholzer, Alois

Pages 267-280

Restrictions on the Position of the Maximum/Minimum in a Geometrically Distributed Sample

Archibald, Margaret

Pages 283-294

Dual Random Fragmentation and Coagulation and an Application to the Genealogy of Yule Processes

Bertoin, Jean (et al.)

Pages 295-308

Semi-Markov Walks in Queueing and Risk Theory

Bratiychuk, Mykola S.

Pages 309-310

Representation of Fixed Points of a Smoothing Transformation

Caliebe, Amke

Pages 311-324

Stochastic Fixed Points for the Maximum

Jagers, Peter (et al.)

Pages 325-338

The Number of Descents in Samples of Geometric Random Variables

Knopfmacher, Arnold (et al.)

Pages 339-350

Large Deviations for Cascades and Cascades of Large Deviations

Rouault, Alain

Pages 351-362

Partitioning with Piecewise Constant Eigenvectors

Takacs, Christiane

Pages 363-374

Yaglom Type Limit Theorem for Branching Processes in Random Environment

Vatutin, Vladimir (et al.)

Pages 375-385

Two-Dimensional Limit Theorem for a Critical Catalytic Branching Random Walk

Topchii, Valentin (et al.)

Pages 387-395

A Combinatorial Approach to Jumping Particles II: General Boundary Conditions

Duchi, Enrica (et al.)

Pages 399-413

Stochastic Deformations of Sample Paths of Random Walks and Exclusion Models

Fayolle, Guy (et al.)

Pages 415-428

A Markov Chain Algorithm for Eulerian Orientations of Planar Triangular Graphs

Fehrenbach, Johannes (et al.)

Pages 429-439

Regenerative Composition Structures: Characterisation and Asymptotics of Block Counts

Gnedin, Alexander

Pages 441-443