rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Building Bridges
    sub title: Between Mathematics and Computer Science
  name:
    name part: Grötschel, Martin.
    role:
      role term: editor.
  name:
    name part: Katona, Gyula O. H.
    role:
      role term: editor.
  name:
    name part: Sági, Gábor.
    role:
      role term: editor.
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  origin info:
    place:
      place term: gw
    date issued: 2008
    issuance: monographic
  language:
    language term: eng
  physical description:
    form: electronic
    form: electronic resource
    reformatting quality: access
    form: remote
    extent: 595 p. online resource.
  abstract: 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.
  table of contents: 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.
  note: edited by Martin Grötschel, Gyula O. H. Katona, Gábor Sági.
  subject:
    topic: Mathematics
  subject:
    topic: Computers
  subject:
    topic: Numerical analysis
  subject:
    topic: Computer science
    topic: Mathematics
  subject:
    topic: Number theory
  subject:
    topic: Discrete mathematics
  subject:
    topic: Combinatorics
  subject:
    topic: Mathematics
  subject:
    topic: Combinatorics
  subject:
    topic: Discrete Mathematics
  subject:
    topic: Theory of Computation
  subject:
    topic: Number Theory
  subject:
    topic: Numeric Computing
  subject:
    topic: Discrete Mathematics in Computer Science
  classification: QA164-167.2
  classification: 511.6
  related item:
    title info:
      title: Springer eBooks
  related item:
    title info:
      title: Bolyai Society Mathematical Studies, 19
  identifier: 9783540852216
  identifier: http://dx.doi.org/10.1007/978-3-540-85221-6
  record info:
    record creation date: 100528
    record change date: 20151204163013.0
    record identifier: 978-3-540-85221-6