Mathematics and Computer Science III
Latest Publications

TOTAL DOCUMENTS

54

(FIVE YEARS 0)

H-INDEX

5

(FIVE YEARS 0)

Published By Birkhäuser Basel

9783034896207, 9783034879156

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Average-Case Analysis for the Probabilistic Bin Packing Problem

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_15 ◽

2004 ◽

pp. 149-159

Author(s):

Monia Bellalouna ◽

Salma Souissi ◽

Bernard Ycart

Keyword(s):

Bin Packing ◽

Case Analysis ◽

Packing Problem ◽

Average Case Analysis ◽

Average Case ◽

Bin Packing Problem

Download Full-text

On Combinatorial Hoeffding Decomposition and Asymptotic Normality of Subgraph Count Statistics

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_9 ◽

2004 ◽

pp. 73-79 ◽

Author(s):

Mindaugas Bloznelis

Keyword(s):

Asymptotic Normality ◽

Hoeffding Decomposition

Download Full-text

Iterated Logarithm Laws and the Cycle Lengths of a Random Permutation

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_5 ◽

2004 ◽

pp. 39-47 ◽

Author(s):

Eugenijus Manstavičius

Keyword(s):

Random Permutation ◽

Iterated Logarithm ◽

Cycle Lengths ◽

Logarithm Laws ◽

Iterated Logarithm Laws

Download Full-text

Random Walks on Groups With a Tree-Like Cayley Graph

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_44 ◽

2004 ◽

pp. 445-460

Author(s):

Jean Mairesse ◽

Frédéric Mathéus

Keyword(s):

Random Walks ◽

Cayley Graph ◽

Random Walks On Groups

Download Full-text

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

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_39 ◽

2004 ◽

pp. 387-395 ◽

Author(s):

Valentin Topchii ◽

Vladimir Vatutin

Keyword(s):

Random Walk ◽

Limit Theorem ◽

Branching Random Walk ◽

Two Dimensional ◽

Catalytic Branching

Download Full-text

Destruction of Recursive Trees

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_29 ◽

2004 ◽

pp. 267-280 ◽

Author(s):

Alois Panholzer

Keyword(s):

Recursive Trees

Download Full-text

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

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_28 ◽

2004 ◽

pp. 265-266

Author(s):

Tatiana Mylläri

Download Full-text

Edit Distance between Unlabelled Ordered Trees

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_26 ◽

2004 ◽

pp. 257-259

Author(s):

Anne Micheli ◽

Dominique Rossin

Keyword(s):

Edit Distance ◽

Download Full-text

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

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_22 ◽

2004 ◽

pp. 217-227 ◽

Author(s):

Julien Fayolle

Keyword(s):

Suffix Tree ◽

Case Analysis ◽

Average Case Analysis ◽

Average Case ◽

Basic Parameters

Download Full-text

Common Intervals of Permutations

Mathematics and Computer Science III ◽

10.1007/978-3-0348-7915-6_1 ◽

2004 ◽

pp. 3-14 ◽

Author(s):

Sylvie Corteel ◽

Guy Louchard ◽

Robin Pemantle

Download Full-text