Evolution of Random Search Trees

Evolution of Random Search Trees
Author: Hosam M. Mahmoud
Publisher: Wiley-Interscience
Total Pages: 340
Release: 1992
Genre: Mathematics
ISBN:

While several excellent books have been written on algorithms and their analysis, remarkably few have been dedicated to the probabilistic analysis of algorithms. This graduate text/professional reference fills that gap and brings together material that is scattered over tens of publications. Its unifying theme is the study of some classes of random search trees suitable for use as data structures with a behavior of random growth that is almost as good as balanced trees.

Random Trees

Random Trees
Author: Michael Drmota
Publisher: Springer Science & Business Media
Total Pages: 466
Release: 2009-04-16
Genre: Mathematics
ISBN: 3211753575

The aim of this book is to provide a thorough introduction to various aspects of trees in random settings and a systematic treatment of the mathematical analysis techniques involved. It should serve as a reference book as well as a basis for future research.

Algorithms and Computation

Algorithms and Computation
Author: Rudolf Fleischer
Publisher: Springer Science & Business Media
Total Pages: 951
Release: 2004-12-03
Genre: Computers
ISBN: 3540241310

This book constitutes the refereed proceedings of the 15th International Symposium on Algorithms and Computation, ISAAC 2004, held in Hong Kong, China in December 2004. The 76 revised full papers presented were carefully reviewed and selected from 226 submissions. Among the topics addressed are computational geometry, graph computations, computational combinatorics, combinatorial optimization, computational complexity, scheduling, distributed algorithms, parallel algorithms, data structures, network optimization, randomized algorithms, and computational mathematics more generally.

Random Discrete Structures

Random Discrete Structures
Author: David Aldous
Publisher: Springer Science & Business Media
Total Pages: 234
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461207193

The articles in this volume present the state of the art in a variety of areas of discrete probability, including random walks on finite and infinite graphs, random trees, renewal sequences, Stein's method for normal approximation and Kohonen-type self-organizing maps. This volume also focuses on discrete probability and its connections with the theory of algorithms. Classical topics in discrete mathematics are represented as are expositions that condense and make readable some recent work on Markov chains, potential theory and the second moment method. This volume is suitable for mathematicians and students.

Algorithms and Computation

Algorithms and Computation
Author: Kyung-Yong Chwa
Publisher: Springer
Total Pages: 522
Release: 2003-06-29
Genre: Computers
ISBN: 3540493816

This book constitutes the refereed proceedings of the 9th International Symposium on Algorithms and Computation, ISAAC'98, held in Taejon, Korea, in December 1998. The 47 revised full papers presented were carefully reviewed and selected from a total of 102 submissions. The book is divided in topical sections on computational geometry, complexity, graph drawing, online algorithms and scheduling, CAD/CAM and graphics, graph algorithms, randomized algorithms, combinatorial problems, computational biology, approximation algorithms, and parallel and distributed algorithms.

Microsurveys in Discrete Probability

Microsurveys in Discrete Probability
Author: David J. Aldous
Publisher: American Mathematical Soc.
Total Pages: 233
Release: 1998
Genre: Mathematics
ISBN: 0821808273

Comprising the proceedings of a June 1997 DIMACS workshop held in Princeton, New Jersey, the 11 articles in this volume survey emerging topics in discrete probability including Markov chains, random trees, distributional estimates, and Poisson processes, and reconstructing random walk from scenery. Lacks an index. Annotation copyrighted by Book News, Inc., Portland, OR.

Monte Carlo and Quasi-Monte Carlo Methods 1996

Monte Carlo and Quasi-Monte Carlo Methods 1996
Author: Harald Niederreiter
Publisher: Springer Science & Business Media
Total Pages: 463
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461216907

Monte Carlo methods are numerical methods based on random sampling and quasi-Monte Carlo methods are their deterministic versions. This volume contains the refereed proceedings of the Second International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing which was held at the University of Salzburg (Austria) from July 9--12, 1996. The conference was a forum for recent progress in the theory and the applications of these methods. The topics covered in this volume range from theoretical issues in Monte Carlo and simulation methods, low-discrepancy point sets and sequences, lattice rules, and pseudorandom number generation to applications such as numerical integration, numerical linear algebra, integral equations, binary search, global optimization, computational physics, mathematical finance, and computer graphics. These proceedings will be of interest to graduate students and researchers in Monte Carlo and quasi-Monte Carlo methods, to numerical analysts, and to practitioners of simulation methods.

Analytic Combinatorics

Analytic Combinatorics
Author: Philippe Flajolet
Publisher: Cambridge University Press
Total Pages: 825
Release: 2009-01-15
Genre: Mathematics
ISBN: 1139477161

Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology, and information theory. With a careful combination of symbolic enumeration methods and complex analysis, drawing heavily on generating functions, results of sweeping generality emerge that can be applied in particular to fundamental structures such as permutations, sequences, strings, walks, paths, trees, graphs and maps. This account is the definitive treatment of the topic. The authors give full coverage of the underlying mathematics and a thorough treatment of both classical and modern applications of the theory. The text is complemented with exercises, examples, appendices and notes to aid understanding. The book can be used for an advanced undergraduate or a graduate course, or for self-study.

Biological Evolution and Statistical Physics

Biological Evolution and Statistical Physics
Author: M. Lässig
Publisher: Springer
Total Pages: 340
Release: 2008-01-11
Genre: Science
ISBN: 3540456929

This set of lecture notes gives a first coherent account of a novel aspect of the living world that can be called biological information. The book presents both a pedagogical and state-of-the art roadmap of this rapidly evolving area and covers the whole field, from information which is encoded in the molecular genetic code to the description of large-scale evolution of complex species networks. The book will prove useful for all those who work at the interface of biology, physics and information science.

Probability on Discrete Structures

Probability on Discrete Structures
Author: Harry Kesten
Publisher: Springer Science & Business Media
Total Pages: 358
Release: 2013-03-14
Genre: Mathematics
ISBN: 3662094444

Most probability problems involve random variables indexed by space and/or time. These problems almost always have a version in which space and/or time are taken to be discrete. This volume deals with areas in which the discrete version is more natural than the continuous one, perhaps even the only one than can be formulated without complicated constructions and machinery. The 5 papers of this volume discuss problems in which there has been significant progress in the last few years; they are motivated by, or have been developed in parallel with, statistical physics. They include questions about asymptotic shape for stochastic growth models and for random clusters; existence, location and properties of phase transitions; speed of convergence to equilibrium in Markov chains, and in particular for Markov chains based on models with a phase transition; cut-off phenomena for random walks. The articles can be read independently of each other. Their unifying theme is that of models built on discrete spaces or graphs. Such models are often easy to formulate. Correspondingly, the book requires comparatively little previous knowledge of the machinery of probability.