skip to content
Combinatorial optimization : papers from the DIMACS Special Year Preview this item
ClosePreview this item
Checking...

Combinatorial optimization : papers from the DIMACS Special Year

Author: William Cook; László Lovász; Paul D Seymour; NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
Publisher: [Providence, R.I.] : American Mathematical Society, ©1995.
Series: DIMACS series in discrete mathematics and theoretical computer science, v. 20.
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats
Database:WorldCat
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

Genre/Form: Conference papers and proceedings
Congresses
Material Type: Conference publication, Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: William Cook; László Lovász; Paul D Seymour; NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
ISBN: 0821802399 9780821802397
OCLC Number: 31900331
Notes: Papers from workshops held at DIMACS at Rutgers University Sept. 1992-Aug. 1993.
"NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science. A consortium of Rutgers University, Princeton University, AT & T Bell Labs, Bellcore."
Description: xi, 441 pages : illustrations ; 27 cm.
Contents: Hypermetrics in geometry of numbers / M. Deza, V.P. Grishukhin, and M. Laurent --
Practical problem solving with cutting plane algorithms in combinatorial optimization / Michael Jünger, Gerhard Reinelt, and Stefan Thienel --
Randomized algorithms in combinatioral optimization / László Lovász --
Maximum cuts and largest bipartite subgraphs / Svatopluk Poljak and Zsolt Tuza --
Algorithms and reformulations for lot sizing problems / Yves Pochet and Laurence A. Wolsey --
Efficient algorithms for disjoint in planar graphs / Heike Ripphausen-Lipa, Dorothea Wagner, and Karsten Weihe --
Computing near-optimal solutions to combinatorial optimization problems / David B. Shmoys --
Graph entropy : a survey / Gábor Simonyi.
Series Title: DIMACS series in discrete mathematics and theoretical computer science, v. 20.
Responsibility: William Cook, László Lovász, Paul Seymour, editors.
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/31900331> # Combinatorial optimization : papers from the DIMACS Special Year
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "31900331" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/riu> ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/350173368#Place/providence_r_i> ; # Providence, R.I.
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/optimaliseren> ; # Optimaliseren
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/combinatieleer> ; # Combinatieleer
   schema:about <http://dewey.info/class/519.3/e20/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/combinatorial_optimization> ; # Combinatorial optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/programmation_en_nombres_entiers> ; # programmation en nombres entiers
   schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/optimisation_combinatoire_congres> ; # Optimisation combinatoire--Congrès
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/optimisation_combinatoire> ; # optimisation combinatoire
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/combinatorial_congresses> ; # Combinatorial--Congresses
   schema:about <http://experiment.worldcat.org/entity/work/data/350173368#Topic/theorie_graphe> ; # théorie graphe
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://experiment.worldcat.org/entity/work/data/350173368#Person/lovasz_laszlo_1948> ; # László Lovász
   schema:contributor <http://viaf.org/viaf/30177296> ; # Paul D. Seymour
   schema:contributor <http://experiment.worldcat.org/entity/work/data/350173368#Person/cook_william_1957> ; # William Cook
   schema:contributor <http://viaf.org/viaf/169401409> ; # NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
   schema:copyrightYear "1995" ;
   schema:datePublished "1995" ;
   schema:description "Hypermetrics in geometry of numbers / M. Deza, V.P. Grishukhin, and M. Laurent -- Practical problem solving with cutting plane algorithms in combinatorial optimization / Michael Jünger, Gerhard Reinelt, and Stefan Thienel -- Randomized algorithms in combinatioral optimization / László Lovász -- Maximum cuts and largest bipartite subgraphs / Svatopluk Poljak and Zsolt Tuza -- Algorithms and reformulations for lot sizing problems / Yves Pochet and Laurence A. Wolsey -- Efficient algorithms for disjoint in planar graphs / Heike Ripphausen-Lipa, Dorothea Wagner, and Karsten Weihe -- Computing near-optimal solutions to combinatorial optimization problems / David B. Shmoys -- Graph entropy : a survey / Gábor Simonyi."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/350173368> ;
   schema:genre "Conference papers and proceedings"@en ;
   schema:genre "Conference publication"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://worldcat.org/issn/1052-1798> ; # DIMACS series in discrete mathematics and theoretical computer science ;
   schema:name "Combinatorial optimization : papers from the DIMACS Special Year"@en ;
   schema:productID "31900331" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/31900331#PublicationEvent/providence_r_i_american_mathematical_society_1995> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/350173368#Agent/american_mathematical_society> ; # American Mathematical Society
   schema:url <http://www.gbv.de/dms/hbz/toc/ht006737543.PDF> ;
   schema:workExample <http://worldcat.org/isbn/9780821802397> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/31900331> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/350173368#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
   schema:name "American Mathematical Society" ;
    .

<http://experiment.worldcat.org/entity/work/data/350173368#Person/cook_william_1957> # William Cook
    a schema:Person ;
   schema:birthDate "1957" ;
   schema:familyName "Cook" ;
   schema:givenName "William" ;
   schema:name "William Cook" ;
    .

<http://experiment.worldcat.org/entity/work/data/350173368#Person/lovasz_laszlo_1948> # László Lovász
    a schema:Person ;
   schema:birthDate "1948" ;
   schema:familyName "Lovász" ;
   schema:givenName "László" ;
   schema:name "László Lovász" ;
    .

<http://experiment.worldcat.org/entity/work/data/350173368#Place/providence_r_i> # Providence, R.I.
    a schema:Place ;
   schema:name "Providence, R.I." ;
    .

<http://experiment.worldcat.org/entity/work/data/350173368#Topic/combinatorial_congresses> # Combinatorial--Congresses
    a schema:Intangible ;
   schema:name "Combinatorial--Congresses"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/350173368#Topic/optimisation_combinatoire> # optimisation combinatoire
    a schema:Intangible ;
   schema:name "optimisation combinatoire"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/350173368#Topic/optimisation_combinatoire_congres> # Optimisation combinatoire--Congrès
    a schema:Intangible ;
   schema:name "Optimisation combinatoire--Congrès"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/350173368#Topic/programmation_en_nombres_entiers> # programmation en nombres entiers
    a schema:Intangible ;
   schema:name "programmation en nombres entiers"@en ;
    .

<http://id.worldcat.org/fast/868980> # Combinatorial optimization
    a schema:Intangible ;
   schema:name "Combinatorial optimization"@en ;
    .

<http://viaf.org/viaf/169401409> # NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science.
    a schema:Organization ;
   schema:name "NSF Science and Technology Center in Discrete Mathematics and Theoretical Computer Science." ;
    .

<http://viaf.org/viaf/30177296> # Paul D. Seymour
    a schema:Person ;
   schema:familyName "Seymour" ;
   schema:givenName "Paul D." ;
   schema:name "Paul D. Seymour" ;
    .

<http://worldcat.org/isbn/9780821802397>
    a schema:ProductModel ;
   schema:isbn "0821802399" ;
   schema:isbn "9780821802397" ;
    .

<http://worldcat.org/issn/1052-1798> # DIMACS series in discrete mathematics and theoretical computer science ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/31900331> ; # Combinatorial optimization : papers from the DIMACS Special Year
   schema:issn "1052-1798" ;
   schema:name "DIMACS series in discrete mathematics and theoretical computer science ;" ;
   schema:name "DIMACS series in discrete mathematics and theoretical computer science," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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