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 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/865050804#Place/providence_r_i> ; # Providence, R.I.
    schema:about <http://experiment.worldcat.org/entity/work/data/865050804#Topic/optimisation_combinatoire_congres> ; # Optimisation combinatoire--Congrès
    schema:about <http://experiment.worldcat.org/entity/work/data/865050804#Topic/combinatorial_congresses> ; # Combinatorial--Congresses
    schema:about <http://experiment.worldcat.org/entity/work/data/865050804#Topic/optimaliseren> ; # Optimaliseren
    schema:about <http://dewey.info/class/519.3/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/865050804#Topic/combinatieleer> ; # Combinatieleer
    schema:about <http://experiment.worldcat.org/entity/work/data/865050804#Topic/optimisation_combinatoire> ; # optimisation combinatoire
    schema:about <http://experiment.worldcat.org/entity/work/data/865050804#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/865050804#Topic/combinatorial_optimization> ; # Combinatorial optimization
    schema:about <http://experiment.worldcat.org/entity/work/data/865050804#Topic/theorie_graphe> ; # théorie graphe
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/268835759> ; # William Cook
    schema:contributor <http://viaf.org/viaf/30177296> ; # Paul D. Seymour
    schema:contributor <http://viaf.org/viaf/108138878> ; # László Lovász
    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/865050804> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference proceedings"@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/865050804#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/865050804#Agent/american_mathematical_society> # American Mathematical Society
    a bgn:Agent ;
    schema:name "American Mathematical Society" ;
    .

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

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

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

<http://experiment.worldcat.org/entity/work/data/865050804#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/865050804#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/108138878> # 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://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/268835759> # William Cook
    a schema:Person ;
    schema:birthDate "1957" ;
    schema:familyName "Cook" ;
    schema:givenName "William" ;
    schema:name "William Cook" ;
    .

<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.