Mathematics and Computer Science III : Algorithms, Trees, Combinatorics and Probabilities / edited by Michael Drmota, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger
(Trends in Mathematics)
| データ種別 | 電子ブック |
|---|---|
| 出版者 | Basel : Birkhäuser Basel : Imprint: Birkhäuser |
| 出版年 | 2004 |
| 本文言語 | 英語 |
| 大きさ | XV, 556 p. 26 illus : online resource |
書誌詳細を非表示
| 内容注記 | I. Combinatorics and Random Structures Common Intervals of Permutations Overpartitions and Generating Functions for Generalized Frobenius Partitions Enumerative Results on Integer Partitions Using the ECO Method 321-Avoiding Permutations and Chebyshev Polynomials Iterated Logarithm Laws and the Cycle Lengths of a Random Permutation Transcendence of Generating Functions of Walks on the Slit Plane Some Curious Extensions of the Classical Beta Integral Evaluation Divisor Functions and Pentagonal Numbers II. Graph Theory On Combinatorial Hoeffding Decomposition and Asymptotic Normality of Subgraph Count Statistics Avalanche Polynomials of Some Families of Graphs Perfect Matchings in Random Graphs with Prescribed Minimal Degree Estimating the Growth Constant of Labelled Planar Graphs The Number of Spanning Trees in P4-Reducible Graphs III. Analysis of Algorithms On the Stationary Search Cost for the Move-to-Root Rule with Random Weights Average-Case Analysis for the Probabilistic Bin Packing Problem Distribution of Wht Recurrences Probabilistic Analysis for Randomized Game Tree Evaluation Polynomial Time Perfect Sampling Algorithm for Two-Rowed Contingency Tables An Efficient Generic Algorithm for the Generation of Unlabelled Cycles Using Tries for Universal Data Compression IV. Trees New Strahler Numbers for Rooted Plane Trees An Average-Case Analysis of Basic Parameters of the Suffix Tree Arms and Feet Nodes Level Polynomial in Binary Search Trees Random Records and Cuttings in Complete Binary Trees Multidimensional Interval Trees Edit Distance between Unlabelled Ordered Trees Number of Vertices of a Given Outdegree in a Galton–Watson Forest Destruction of Recursive Trees V. Probability Restrictions on the Position of the Maximum/Minimum in a Geometrically Distributed Sample Dual Random Fragmentation and Coagulation and an Application to the Genealogy of Yule Processes Semi-Markov Walks in Queueing and Risk Theory Representation of Fixed Points of a Smoothing Transformation Stochastic Fixed Points for the Maximum The Number of Descents in Samples of Geometric Random Variables Large Deviations for Cascades and Cascades of Large Deviations Partitioning with Piecewise Constant Eigenvectors Yaglom Type Limit Theorem for Branching Processes in Random Environment Two-Dimensional Limit Theorem for a Critical Catalytic Branching Random Walk VI. Combinatorial Stochastic Processes A Combinatorial Approach to Jumping Particles II: General Boundary Conditions Stochastic Deformations of Sample Paths of Random Walks and Exclusion Models A Markov Chain Algorithm for Eulerian Orientations of Planar Triangular Graphs Regenerative Composition Structures: Characterisation and Asymptotics of Block Counts Random Walks on Groups With a Tree-Like Cayley Graph Nested Regenerative Sets and Their Associated Fragmentation Process VII. Applications Real Numbers with Bounded Digit Averages Large Deviation Analysis of Space-Time Trellis Codes A Zero-One Law for First-Order Logic on Random Images Coarse and Sharp Transitions for Random Generalized Satisfyability Problems Stochastic Chemical Kinetics with Energy Parameters Large Deviations of Bellinger Distance on Partitions Estimation of the Offspring Mean for a General Class of Size-Dependent Branching Processes. Application to Quantitative Polymerase Chain Reaction A Constrained Version of Sauer’s Lemma Author Index |
|---|---|
| 著者標目 | Drmota, Michael editor Flajolet, Philippe editor Gardy, Danièle editor Gittenberger, Bernhard editor SpringerLink (Online service) |
| 件 名 | LCSH:Computer science LCSH:Computers LCSH:Mathematics LCSH:Visualization LCSH:Probabilities LCSH:Combinatorics FREE:Computer Science FREE:Theory of Computation FREE:Combinatorics FREE:Visualization FREE:Computer Science, general FREE:Probability Theory and Stochastic Processes |
| 分 類 | DC23:004.0151 |
| 巻冊次 | ISBN:9783034879156 
|
| ISBN | 9783034879156 |
| URL | http://dx.doi.org/10.1007/978-3-0348-7915-6 |
目次／あらすじ
類似資料
この資料の利用統計
このページへのアクセス回数：1回
※2021年9月12日以降