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; Gábor Sági
Publisher: Berlin, Heidelberg : Springer-Verlag Berlin Heidelberg, 2008.
Series: Bolyai Society Mathematical Studies, 19.; Bolyai János Matematikai Társulat.; Bolyai Society mathematical studies
Edition/Format:   eBook : Document : EnglishView all editions and formats
Publication:Building bridges.
Database:WorldCat
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 online

Links to this item

Find a copy in the library

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

Details

Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Martin Grötschel; Gyula O H Katona; Gábor Sági
ISBN: 9783540852216 3540852212
OCLC Number: 699849486
Description: 1 online resource (Online-Ressource.)
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.
Series Title: Bolyai Society Mathematical Studies, 19.; Bolyai János Matematikai Társulat.; Bolyai Society mathematical studies
Responsibility: edited by Martin Grötschel, Gyula O.H. Katona, Gábor Sági.
More information:

Reviews

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

Tags

Be the first.
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/699849486> # Building Bridges Between Mathematics and Computer Science
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
   library:oclcnum "699849486" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/1078051057#Place/berlin_heidelberg> ; # Berlin, Heidelberg
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://id.worldcat.org/fast/1012163> ; # Mathematics
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://id.worldcat.org/fast/906956> ; # Electronic data processing
   schema:about <http://dewey.info/class/511.1/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/1078051057#Topic/discrete_mathematics_in_computer_science> ; # Discrete Mathematics in Computer Science
   schema:about <http://experiment.worldcat.org/entity/work/data/1078051057#Topic/number_theory> ; # Number Theory
   schema:about <http://id.worldcat.org/fast/1041214> ; # Number theory
   schema:about <http://experiment.worldcat.org/entity/work/data/1078051057#Topic/numeric_computing> ; # Numeric Computing
   schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/213144647709040193809> ; # Gábor Sági
   schema:contributor <http://viaf.org/viaf/61865917> ; # Gyula O. H. Katona
   schema:creator <http://viaf.org/viaf/109556056> ; # Martin Grötschel
   schema:datePublished "2008" ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/1078051057> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1078051057#Series/bolyai_society_mathematical_studies> ; # Bolyai Society mathematical studies ;
   schema:name "Building Bridges Between Mathematics and Computer Science" ;
   schema:productID "699849486" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/699849486#PublicationEvent/berlin_heidelberg_springer_verlag_berlin_heidelberg_2008> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/1078051057#Agent/springer_verlag_berlin_heidelberg> ; # Springer-Verlag Berlin Heidelberg
   schema:url <http://dx.doi.org/10.1007/978-3-540-85221-6> ;
   schema:workExample <http://worldcat.org/isbn/9783540852216> ;
   schema:workExample <http://dx.doi.org/10.1007/978-3-540-85221-6> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/699849486> ;
    .


Related Entities

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

<http://experiment.worldcat.org/entity/work/data/1078051057#Organization/bolyai_janos_matematikai_tarsulat> # Bolyai János Matematikai Társulat.
    a schema:Organization ;
   schema:name "Bolyai János Matematikai Társulat." ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Place/berlin_heidelberg> # Berlin, Heidelberg
    a schema:Place ;
   schema:name "Berlin, Heidelberg" ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Series/bolyai_society_mathematical_studies> # Bolyai Society mathematical studies ;
    a bgn:PublicationSeries ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/1078051057#Organization/bolyai_janos_matematikai_tarsulat> ; # Bolyai János Matematikai Társulat.
   schema:hasPart <http://www.worldcat.org/oclc/699849486> ; # Building Bridges Between Mathematics and Computer Science
   schema:name "Bolyai Society mathematical studies ;" ;
   schema:name "Bolyai Society Mathematical Studies ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/1078051057#Topic/discrete_mathematics_in_computer_science> # Discrete Mathematics in Computer Science
    a schema:Intangible ;
   schema:name "Discrete Mathematics in Computer Science" ;
    .

<http://id.worldcat.org/fast/1012163> # Mathematics
    a schema:Intangible ;
   schema:name "Mathematics" ;
    .

<http://id.worldcat.org/fast/1041214> # Number theory
    a schema:Intangible ;
   schema:name "Number theory" ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
   schema:name "Combinatorial analysis" ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity" ;
    .

<http://id.worldcat.org/fast/906956> # Electronic data processing
    a schema:Intangible ;
   schema:name "Electronic data processing" ;
    .

<http://viaf.org/viaf/109556056> # Martin Grötschel
    a schema:Person ;
   schema:birthDate "1948" ;
   schema:familyName "Grötschel" ;
   schema:givenName "Martin" ;
   schema:name "Martin Grötschel" ;
    .

<http://viaf.org/viaf/213144647709040193809> # Gábor Sági
    a schema:Person ;
   schema:familyName "Sági" ;
   schema:givenName "Gábor" ;
   schema:name "Gábor Sági" ;
    .

<http://viaf.org/viaf/61865917> # Gyula O. H. Katona
    a schema:Person ;
   schema:familyName "Katona" ;
   schema:givenName "Gyula O. H." ;
   schema:name "Gyula O. H. Katona" ;
    .

<http://worldcat.org/isbn/9783540852216>
    a schema:ProductModel ;
   schema:isbn "3540852212" ;
   schema:isbn "9783540852216" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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