<電子ブック>
Building Bridges : Between Mathematics and Computer Science / edited by Martin Grötschel, Gyula O.H. Katona
(Bolyai Society Mathematical Studies. ISSN:29479460 ; 19)
版 | 1st ed. 2008. |
---|---|
出版者 | (Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer) |
出版年 | 2008 |
本文言語 | 英語 |
大きさ | 595 p : online resource |
著者標目 | Grötschel, Martin editor Katona, Gyula O.H editor SpringerLink (Online service) |
件 名 | LCSH:Discrete mathematics LCSH:Computer science LCSH:Number theory LCSH:Numerical analysis LCSH:Computer science -- Mathematics 全ての件名で検索 FREE:Discrete Mathematics FREE:Theory of Computation FREE:Number Theory FREE:Numerical Analysis FREE:Discrete Mathematics in Computer Science |
一般注記 | On the Power of Linear Dependencies -- Surplus of Graphs and the Lovász Local Lemma -- Deformable Polygon Representation and Near-Mincuts -- Variations for Lovász’ Submodular Ideas -- Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries -- The Finite Field Kakeya Problem -- An Abstract Szemerédi Regularity Lemma -- Isotropic PCA and Affine-Invariant Clustering -- Small Linear Dependencies for Binary Vectors of Low Weight -- Plünnecke’s Inequality for Different Summands -- Decoupling and Partial Independence -- Combinatorial Problems in Chip Design -- Structural Properties of Sparse Graphs -- Recent Progress in Matching Extension -- The Structure of the Complex of Maximal Lattice Free Bodies for a Matrix of Size (n + 1) × n -- Graph Invariants in the Edge Model -- Incidences and the Spectra of Graphs -- The Maturation of the Probabilistic Method -- A Structural Approach to Subset-Sum Problems Discrete mathematics and theoretical computer science are closely linked research areas with strong impacts on applications and various other scientific disciplines. Both fields deeply cross fertilize each other. One of the persons who particularly contributed to building bridges between these and many other areas is László Lovász, a scholar whose outstanding scientific work has defined and shaped many research directions in the last 40 years. A number of friends and colleagues, all top authorities in their fields of expertise and all invited plenary speakers at one of two conferences in August 2008 in Hungary, both celebrating Lovász’s 60th birthday, have contributed their latest research papers to this volume. This collection of articles offers an excellent view on the state of combinatorics and related topics and will be of interest for experienced specialists as well as young researchers HTTP:URL=https://doi.org/10.1007/978-3-540-85221-6 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783540852216 |
|
電子リソース |
|
EB00230243 |
類似資料
この資料の利用統計
このページへのアクセス回数:3回
※2017年9月4日以降