<電子ブック>
Probabilistic Methods for Algorithmic Discrete Mathematics / edited by Michel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce Reed
(Algorithms and Combinatorics. ISSN:21976783 ; 16)
版 | 1st ed. 1998. |
---|---|
出版者 | Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer |
出版年 | 1998 |
本文言語 | 英語 |
大きさ | XVII, 325 p : online resource |
著者標目 | Habib, Michel editor McDiarmid, Colin editor Ramirez-Alfonsin, Jorge editor Reed, Bruce editor SpringerLink (Online service) |
件 名 | LCSH:Discrete mathematics LCSH:Computer science LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Probabilities FREE:Discrete Mathematics FREE:Theory of Computation FREE:Symbolic and Algebraic Manipulation FREE:Probability Theory |
一般注記 | The Probabilistic Method -- Probabilistic Analysis of Algorithms -- An Overview of Randomized Algorithms -- Mathematical Foundations of the Markov Chain Monte Carlo Method -- Percolation and the Random Cluster Model: Combinatorial and Algorithmic Problems -- Concentration -- Branching Processes and Their Applications in the Analysis of Tree Structures and Tree Algorithms -- Author Index The book gives an accessible account of modern pro- babilistic methods for analyzing combinatorial structures and algorithms. Each topic is approached in a didactic manner but the most recent developments are linked to the basic ma- terial. Extensive lists of references and a detailed index will make this a useful guide for graduate students and researchers. Special features included: - a simple treatment of Talagrand inequalities and their applications - an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms - a discussion of the "exact simulation" algorithm (in the context of Markov Chain Monte Carlo Methods) - a general method for finding asymptotically optimal or near optimal graph colouring, showing how the probabilistic method may be fine-tuned to explit the structure of the underlying graph - a succinct treatment of randomized algorithms and derandomization techniques HTTP:URL=https://doi.org/10.1007/978-3-662-12788-9 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
|
Springer eBooks | 9783662127889 |
|
電子リソース |
|
EB00230290 |
類似資料
この資料の利用統計
このページへのアクセス回数:3回
※2017年9月4日以降