Extremal combinatorics : with applications in computer science

>> Google Books

所蔵情報QRコード

Extremal combinatorics : with applications in computer science / Stasys Jukna

資料種別:: 図書
出版情報:: Berlin ; New York : Springer, c2001
形態:: xvii, 375 p. ; 24 cm
シリーズ名:: Texts in theoretical computer science ; An EATCS series <BA24186461>
著者名:: Jukna, Stasys, 1953- <DA13121937>
ISBN:: 9783540663133 [3540663134]
書誌ID:: BA52468701

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographical references (p. [353]-366) and indexes
"With 36 figures and 315 exercises" -- on T.p.

主題:

Combinatorial analysis; Extremal problems (Mathematics)

言語:

英語

目次情報:

Introduction

The Classis: Counting / I：

The Pigeon-Hole Principle

Principle of Inclusion and Exclusion

Systems of Distinct Representatives

Colorings

Chains and Antichains

Intersecting Families

Covers and Transversals

Sunflowers

Density and Universality

Designs

Witness Sets

Isolation Lemmas

The Linear Algebra Method: Basic Method / II：

The Polynomial Technique

Monotone Span Programs

The Probabilistic Method: Basic Tools / III：

Counting Sieve

LovÃ sz Sieve

Linearity of Expectation

The Deletion Method

Second Moment Method

Bounding of Large Deviations

Randomized Algorithms

Derandomization

The Entropy Function

Random Walks and Search Problems

Fragments of Ramsey Theory: Ramsey's Theorem / IV：

The Hales-Jewett Theorem

Epilogue: What Next?

Bibliography

Index

Introduction

The Classis: Counting / I：

The Pigeon-Hole Principle

Principle of Inclusion and Exclusion

Systems of Distinct Representatives

Colorings

続きを見る

東工大ブックレビュー

類似資料:

1 電子ブック Extremal Combinatorics Jukna, Stasys Springer eBooks Computer Science, Springer Berlin Heidelberg	7 電子ブック Boolean Function Complexity Jukna, Stasys SpringerLink Books - AutoHoldings, Springer Berlin Heidelberg
2 電子ブック Extremal Combinatorics Jukna, Stasys SpringerLink Books - AutoHoldings, Springer Berlin Heidelberg	8 電子ブック Tropical Circuit Complexity : Limits of Pure Dynamic Programming Jukna, Stasys. SpringerLink Books - AutoHoldings, Springer International Publishing AG
3 図書 Extremal combinatorial problems and their applications Baranov, V. I. (Valeriĭ Ivanovich), Stechkin, Boris S. Kluwer Academic Publishers	9 図書 Extremal graph theory Bollobás, Béla Academic Press
4 図書 Combinatorics for computer science Williamson, S. Gill (Stanley Gill) Computer Science Press	10 図書 Theory of extremal problems Ioffe, Aleksandr Davidovich, Tikhomirov, Vladimir M. (Vladimir Mikhaĭlovich), 1934- North-Holland Pub. Co., sole distributors for the U.S.A. and Canada, Elsevier North-Holland
5 図書 Lattice path combinatorics with statistical applications Narayana, T. V. (Tadepalli Venkata), 1930- University of Toronto Press	11 図書 Fundamental principles of the theory of extremal problems Tikhomirov, Vladimir M. (Vladimir Mikhaĭlovich), 1934-, Luderer, Bernd Wiley
6 図書 Torus actions and their applications in topology and combinatorics Buchstaber, Victor M., Panov, Taras E. American Mathematical Society	12 図書 Finitely additive measures and relaxations of extremal problems Chent︠s︡ov, A. G. Consultants Bureau