Building bridges : between mathematics and computer science
著者
書誌事項
Building bridges : between mathematics and computer science
（Bolyai Society mathematical studies, 19）
Springer, c2008
大学図書館所蔵 全6件
注記
"László Lovász, ... turned sixty on March 9, 2008. To celebrate this special birthday two conferences have been held in Hungary, one in Budapest (August 5-9, 2008) with invited speakers only and one in Keszthely (August 11-15, 2008)." --Pref
"Publications of László Lovász": p. [15]-29
Includes bibliographical references
内容説明・目次
内容説明
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 Laszlo Lovasz, 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 Lovasz'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.
目次
On the Power of Linear Dependencies.- Surplus of Graphs and the Lovasz Local Lemma.- Deformable Polygon Representation and Near-Mincuts.- Variations for Lovasz' Submodular Ideas.- Random Walks, Arrangements, Cell Complexes, Greedoids, and Self-Organizing Libraries.- The Finite Field Kakeya Problem.- An Abstract Szemeredi Regularity Lemma.- Isotropic PCA and Affine-Invariant Clustering.- Small Linear Dependencies for Binary Vectors of Low Weight.- Plunnecke'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) x 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.
「Nielsen BookData」 より