Mathematics and Computer Science III

Transcendence of Generating Functions of Walks on the Slit Plane

Pages 49-58

Rubey, Martin

Some Curious Extensions of the Classical Beta Integral Evaluation

Pages 59-68

Schlosser, Michael

Divisor Functions and Pentagonal Numbers

Pages 69-70

Simon, Klaus

On Combinatorial Hoeffding Decomposition and Asymptotic Normality of Subgraph Count Statistics

Pages 73-79

Bloznelis, Mindaugas

Avalanche Polynomials of Some Families of Graphs

Pages 81-94

Cori, Robert (et al.)

Perfect Matchings in Random Graphs with Prescribed Minimal Degree

Pages 95-132

Frieze, Alan (et al.)

Estimating the Growth Constant of Labelled Planar Graphs

Pages 133-139

Giménez, Omer (et al.)

The Number of Spanning Trees in P4-Reducible Graphs

Pages 141-143

Nikolopoulos, Stavros D. (et al.)

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

Pages 147-148

Barrera, Javiera (et al.)

Average-Case Analysis for the Probabilistic Bin Packing Problem

Pages 149-159

Bellalouna, Monia (et al.)

Distribution of WHT Recurrences

Pages 161-162

Hitczenko, Pawel (et al.)

Probabilistic Analysis for Randomized Game Tree Evaluation

Pages 163-174

Khan, Tämur Ali (et al.)

Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables

Pages 175-186

Kijima, Shuji (et al.)

An Efficient Generic Algorithm for the Generation of Unlabelled Cycles

Pages 187-197

Martínez, Conrado (et al.)

Using Tries for Universal Data Compression

Pages 199-200

Reznik, Yuriy A. (et al.)

New Strahler Numbers for Rooted Plane Trees

Pages 203-215

Auber, David (et al.)

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

Pages 217-227

Fayolle, Julien

Arms and Feet Nodes Level Polynomial in Binary Search Trees

Pages 229-240

Fekete, Eric

Random Records and Cuttings in Complete Binary Trees

Pages 241-253

Janson, Svante

Multidimensional Interval Trees

Pages 255-256

Javanian, Mehri (et al.)

Edit Distance between Unlabelled Ordered Trees

Pages 257-259

Micheli, Anne (et al.)

On Parameters in Monotonically Labelled Trees

Pages 261-263

Morris, Katherine

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

Pages 265-266

Mylläri, Tatiana

Destruction of Recursive Trees

Pages 267-280

Panholzer, Alois

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

Pages 283-294

Archibald, Margaret

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

Pages 295-308

Bertoin, Jean (et al.)

Semi-Markov Walks in Queueing and Risk Theory

Pages 309-310

Bratiychuk, Mykola S.

Representation of Fixed Points of a Smoothing Transformation

Pages 311-324

Caliebe, Amke

Stochastic Fixed Points for the Maximum

Pages 325-338

Jagers, Peter (et al.)

The Number of Descents in Samples of Geometric Random Variables

Pages 339-350

Knopfmacher, Arnold (et al.)

Large Deviations for Cascades and Cascades of Large Deviations

Pages 351-362

Rouault, Alain

Partitioning with Piecewise Constant Eigenvectors

Pages 363-374

Takacs, Christiane

Yaglom Type Limit Theorem for Branching Processes in Random Environment

Pages 375-385

Vatutin, Vladimir (et al.)

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

Pages 387-395

Topchii, Valentin (et al.)

A Combinatorial Approach to Jumping Particles II: General Boundary Conditions

Pages 399-413

Duchi, Enrica (et al.)

Stochastic Deformations of Sample Paths of Random Walks and Exclusion Models

Pages 415-428

Fayolle, Guy (et al.)

A Markov Chain Algorithm for Eulerian Orientations of Planar Triangular Graphs

Pages 429-439

Fehrenbach, Johannes (et al.)

Regenerative Composition Structures: Characterisation and Asymptotics of Block Counts

Pages 441-443

Gnedin, Alexander

Random Walks on Groups With a Tree-Like Cayley Graph

Pages 445-460

Mairesse, Jean (et al.)

Nested Regenerative Sets and Their Associated Fragmentation Process

Pages 461-470

Marchal, Philippe

Real Numbers with Bounded Digit Averages

Pages 473-490

Cesaratto, Eda (et al.)

Large Deviation Analysis of Space-Time Trellis Codes

Pages 491-493

Climescu-Haulica, Adriana

A Zero-One Law for First-Order Logic on Random Images

Pages 495-505

Coupier, David (et al.)

Coarse and Sharp Transitions for Random Generalized Satisfyability Problems

Pages 507-516

Creignou, Nadia (et al.)

Stochastic Chemical Kinetics with Energy Parameters

Pages 517-529

Fayolle, Guy (et al.)

Large Deviations of Hellinger Distance on Partitions

Pages 531-537

Györfi, László

Estimation of the Offspring Mean for a General Class of Size-Dependent Branching Processes. Application to Quantitative Polymerase Chain Reaction

Pages 539-540

Lalam, Nadia (et al.)

Decidability of Simple Brick Codes

Pages 541-542

Moczurad, Malgorzata (et al.)

A Constrained Version of Sauer’s Lemma

Pages 543-551

Ratsaby, Joel