Cantitate/Preț
Produs

Building Bridges: Between Mathematics and Computer Science: Bolyai Society Mathematical Studies, cartea 19

Editat de Martin Grötschel, Gyula O.H. Katona
en Limba Engleză Paperback – 2 ian 2013
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.
Citește tot Restrânge

Din seria Bolyai Society Mathematical Studies

Preț: 65643 lei

Preț vechi: 77226 lei
-15% Nou

Puncte Express: 985

Preț estimativ în valută:
12564 13067$ 10529£

Carte tipărită la comandă

Livrare economică 14-28 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783642098963
ISBN-10: 3642098967
Pagini: 548
Ilustrații: 595 p.
Dimensiuni: 170 x 242 x 29 mm
Greutate: 0.86 kg
Ediția:2008
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Bolyai Society Mathematical Studies

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

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.

Notă biografică

Gyula O.H. Katona, President of the Bolyai Society, member of the Hungarian Academy of Sciences, honorary member of the Bulgarian Academy of Sciences
Martin Grötschel, Secretary of the International Mathematical Union, Vice President of Konrad-Zuse-Zentrum Berlin

Textul de pe ultima copertă

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.

Caracteristici

An exceptional collection of papers published on the occasion of László Lovász' 60th birthday in August 2008 Contributions by experts in discrete mathematics, set theory, probabilistic methods and stochastic structures, theoretical computer science The book contains excellent survey papers and/or genuine research papers all related to the joint work of the authors with L. Lovász