Amazon cover image
Image from Amazon.com
Image from OpenLibrary

Building Bridges [electronic resource]: Between Mathematics and Computer Science/ edited by Martin Grötschel, Gyula O. H. Katona, Gábor Sági.

By: Contributor(s): Series: Bolyai Society Mathematical Studies ; 19Publication details: Berlin, Heidelberg: Springer Berlin Heidelberg, 2008.Description: digitalISBN:
  • 9783540852216
Subject(s): Additional physical formats: Printed edition:: No titleDDC classification:
  • 511.6
Online resources:
Contents:
From the contents Preface Curriculum Vitae of L. Lovász -- Publications of László Lovász -- I. Bárány: On the Power of Linear Dependencies -- J. Beck: Surplus of Graphs and the Lovász Local Lemma -- A. Björner: RandomWalks, Arrangements, Cell Complexes, Greedoids, and Self-organizing Libraries -- A. Blokhuis and F. Mazzocca: The Finite Field Kakeya Problem -- B. Bollobás and V. Nikiforov: An Abstract Szemerédi Regularity Lemma -- U. Feige: Small Linear Dependencies for Binary Vectors of Low Weight -- A. A. Benczúr and M. X. Goemans: Deformable Polygon Representation and Near-Mincuts -- A. Schrijver: Graph Invariants in the Edge Model -- J. Nesetril and P. Ossona de Mendez: Structural Properties of Sparse Graphs -- K. Gyarmati, M. Matolcsi and I. Z. Ruzsa: Plünnecke's Inequality for Different Summands -- H. E. Scarf: The Structure of the Complex of Maximal Lattice Free Bodies for a Matrix of Size (n + 1) x n -- J. Solymosi: Incidences and the Spectra of Graphs -- J. Spencer: The Maturation of the Probabilistic Method -- V. Vu: A structural approach to subset-sum problems .
In: Springer eBooksSummary: 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 .
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
No physical items for this record

From the contents Preface Curriculum Vitae of L. Lovász -- Publications of László Lovász -- I. Bárány: On the Power of Linear Dependencies -- J. Beck: Surplus of Graphs and the Lovász Local Lemma -- A. Björner: RandomWalks, Arrangements, Cell Complexes, Greedoids, and Self-organizing Libraries -- A. Blokhuis and F. Mazzocca: The Finite Field Kakeya Problem -- B. Bollobás and V. Nikiforov: An Abstract Szemerédi Regularity Lemma -- U. Feige: Small Linear Dependencies for Binary Vectors of Low Weight -- A. A. Benczúr and M. X. Goemans: Deformable Polygon Representation and Near-Mincuts -- A. Schrijver: Graph Invariants in the Edge Model -- J. Nesetril and P. Ossona de Mendez: Structural Properties of Sparse Graphs -- K. Gyarmati, M. Matolcsi and I. Z. Ruzsa: Plünnecke's Inequality for Different Summands -- H. E. Scarf: The Structure of the Complex of Maximal Lattice Free Bodies for a Matrix of Size (n + 1) x n -- J. Solymosi: Incidences and the Spectra of Graphs -- J. Spencer: The Maturation of the Probabilistic Method -- V. Vu: 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 .

There are no comments on this title.

to post a comment.
© 2023 IMPA Library | Customized & Maintained by Sérgio Pilotto


Powered by Koha