V. F. Kolchin & V. Ya Kozlov 
Probabilistic Methods in Discrete Mathematics [PDF ebook] 
Proceedings of the Fifth International Petrozavodsk Conference, Petrozavodsk, Russia, June 1–6, 2000

Frontmatter — CONTENTS — Preface — INJECTIVE MAPPINGS OF WORDS WHICH DO NOT MULTIPLY SYMBOL SKIP AND INSERTION ERRORS — MODELS FOR COMPUTER SECURITY — PROBABILITY DISTRIBUTIONS OF THE NUMBERS OF CONFIGURATIONS AND DISCORDANCES OF RANDOM PERMUTATIONS FROM REGULAR CYCLIC CLASSES — EQUILIBRIUM IN AN ARBITRATION GAME — DYNAMIC GAMES WITH RANDOM DURATION AND UNCERTAIN PAYOFFS — ON STOPPING GAMES WHEN MORE THAN ONE STOP IS POSSIBLE — LOCAL STRUCTURE OF A RANDOM POLYNOMIAL OVER FINITE FIELD — GALTON-WATSON FORESTS — ON THE EXISTENCE OF A GIANT COMPONENT IN SCHEMES OF ALLOCATING PARTICLES — STATISTICAL ESTIMATION OF DISTRIBUTIONS OF SAMPLING CHARACTERISTICS IN THE CASE OF GAMMA FAMILIES — ON ESTIMATION AND GROUP CLASSIFICATION IN THE SPACE OF A SUFFICIENT STATISTIC OF THE NEGATIVE BINOMIAL DISTRIBUTION — ON THE REPRESENTATION OF BENT FUNCTIONS BY BENT RECTANGLES — ON DESTRUCTION OF A LATTICE IN LOCAL LIMIT THEOREMS — ISOPERIODS OF OUTPUT SEQUENCES OF AUTOMATA — ON JOINT APPLICATION OF STATISTICAL TESTS — CHEBYSHEV SYSTEMS AND GENERALISED CONVEX GAMES VERSUS NATURE — ON THE NECESSARY NUMBER OF OBSERVATIONS NEEDED FOR UNIQUE DETECTION OF INSERTIONS IN THE MULTINOMIAL SCHEME — LOCAL LIMIT THEOREMS FOR AN ARRAY SCHEME AND GALTON-WATSON FORESTS — ASYMPTOTIC BEHAVIOUR OF THE WAITING TIME IN SCHEMES OF ALLOCATING PARTICLES IN GROUPS OF RANDOM SIZES — RANDOM PARTITIONS AND THEIR APPLICATIONS — RANDOM PARTITIONS OF A SET AND THE GENERALISED ALLOCATION SCHEME — ON A PROBLEM OF A. N. KOLMOGOROV — ESTIMATION OF STOCHASTIC DEPENDENCE AND TESTING FOR THE N-DIMENSIONAL UNIFORMITY BY SAMPLE CHARACTERISTIC FUNCTIONS — CYCLOTOMIC INTEGERS AND DISCRETE LOGARITHMS IN GF(p2) — LIMIT DISTRIBUTION OF THE NUMBER OF LEAVES OF A GALTON-WATSON FOREST — THE BAYES RISK ASYMPTOTICS UNDER TESTING COMPOSITE HYPOTHESES ON MARKOV CHAINS — A GENERALISED MTP2 AND A SEQUENTIAL STOCHASTIC MODEL ON A PARTIALLY OBSERVABLE MARKOV PROCESS — AN OPTIMAL DICHOTOMOUS SEARCH — CONSTRUCTION OF THE HEDGING STRATEGIES FOR ONE MODEL OF (B, S)-MARKET — ON APPLICATION OF STATISTICAL METHODS TO AUTHORSHIP ATTRIBUTION — ON THE DISTRIBUTION OF THE NUMBER OF OCCUPIED ONE-PLACE CELLS BY PARTICLES OF TWO TYPES — CHARACTERISTICS OF A RANDOM SYSTEMS OF BOOLEAN EQUATIONS WITH NON-REGULAR LEFT-HAND SIDE — ON THE PROBLEM OF OPTIMAL STACK CONTROL — ON THE DIMENSION OF BAYESIAN NETWORKS WITH LATENT VARIABLES — ON THE ASYMPTOTICS OF THE PROBABILITY OF LARGE DEVIATIONS IN THE EQUIPROBABLE SCHEMES OF ALLOCATIONS — ON ASYMPTOTIC EXPANSIONS OF THE NUMBER OF ALLOCATIONS OF PARTICLES TO CELLS WITH RESTRICTIONS ON THE SIZES OF CELLS