skip to content
Building bridges : between mathematics and computer science Preview this item
ClosePreview this item
Checking...

Building bridges : between mathematics and computer science

Author: Martin Grötschel; Gyula O H Katona
Publisher: Berlin ; Heidelberg ; New York : Springer Verlag, cop. 2008.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

This collection of articles offers an excellent view on the state of combinatorics and related topics. A number of friends and colleagues, all top authorities in their fields of expertise have  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Martin Grötschel; Gyula O H Katona
ISBN: 9783540852186 3540852182
OCLC Number: 493973526
Description: 1 vol. (545 p.) ; 25 cm
Contents: 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.
Responsibility: Martin Grötschel, Gyula O.H. Katona, eds.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/493973526> # Building bridges between mathematics and computer science
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "493973526" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1078051057#Place/berlin> ; # Berlin
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1078051057#Place/heidelberg> ; # Heidelberg
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1078051057#Topic/hypergraphes> ; # Hypergraphes
   schema:about <http://experiment.worldcat.org/entity/work/data/1078051057#Topic/theorie_des_ensembles> ; # Théorie des ensembles
   schema:about <http://experiment.worldcat.org/entity/work/data/1078051057#Topic/analyse_combinatoire> ; # Analyse combinatoire
   schema:bookFormat bgn:PrintBook ;
   schema:copyrightYear "op." ;
   schema:copyrightYear "2008" ;
   schema:datePublished "2008" ;
   schema:editor <http://experiment.worldcat.org/entity/work/data/1078051057#Person/grotschel_martin_1948> ; # Martin Grötschel
   schema:editor <http://experiment.worldcat.org/entity/work/data/1078051057#Person/katona_gyula_o_h> ; # Gyula O. H. Katona
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1078051057> ;
   schema:inLanguage "en" ;
   schema:name "Building bridges between mathematics and computer science" ;
   schema:productID "493973526" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/493973526#PublicationEvent/berlin_heidelberg_new_york_springer_verlag_cop_2008> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1078051057#Agent/springer_verlag> ; # Springer Verlag
   schema:workExample <http://worldcat.org/isbn/9783540852186> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/493973526> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Agent/springer_verlag> # Springer Verlag
    a bgn:Agent ;
   schema:name "Springer Verlag" ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Person/grotschel_martin_1948> # Martin Grötschel
    a schema:Person ;
   schema:birthDate "1948" ;
   schema:deathDate "" ;
   schema:familyName "Grötschel" ;
   schema:givenName "Martin" ;
   schema:name "Martin Grötschel" ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Person/katona_gyula_o_h> # Gyula O. H. Katona
    a schema:Person ;
   schema:familyName "Katona" ;
   schema:givenName "Gyula O. H." ;
   schema:name "Gyula O. H. Katona" ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Topic/analyse_combinatoire> # Analyse combinatoire
    a schema:Intangible ;
   schema:name "Analyse combinatoire" ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Topic/theorie_des_ensembles> # Théorie des ensembles
    a schema:Intangible ;
   schema:name "Théorie des ensembles" ;
    .

<http://worldcat.org/isbn/9783540852186>
    a schema:ProductModel ;
   schema:isbn "3540852182" ;
   schema:isbn "9783540852186" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.