skip to content
Polytopes -- Combinatorics and Computation Preview this item
ClosePreview this item
Checking...

Polytopes -- Combinatorics and Computation

Author: Gil Kalai; Gunter M Ziegler
Publisher: Basel : Birkhäuser Basel : Imprint : Birkhäuser, 2000.
Series: DMV Seminar, 29.
Edition/Format:   eBook : Bibliographic data : EnglishView all editions and formats
Summary:
Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such  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

Genre/Form: Electronic books
Additional Physical Format: Print version:
Kalai, Gil.
Polytopes Combinatorics and Computation.
Basel : Birkhäuser Basel, ©2000
Material Type: Bibliographic data, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Gil Kalai; Gunter M Ziegler
ISBN: 9783034884389 3034884389 3764363517 9783764363512 0817663517 9780817663513
OCLC Number: 840290563
Description: 1 online resource (V, 225 pages).
Contents: Lectures on 0/l-Polytopes --
polymake: A Framework for Analyzing Convex Polytopes --
Flag Numbers and FLAGTOOL --
A Census of Flag-vectors of 4-Polytopes --
Extremal Properties of 0/1-Polytopes of Dimension 5 --
Exact Volume Computation for Polytopes: A Practical Study --
Reconstructing a Simple Polytope from its Graph --
Reconstructing a Non-simple Polytope from its Graph --
A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm --
The Complexity of Yamnitsky and Levin's Simplices Method.
Series Title: DMV Seminar, 29.
Responsibility: edited by Gil Kalai, Günter M. Ziegler.

Abstract:

Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand  Read more...

Reviews

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

Tags

Be the first.

Similar Items

Related Subjects:(1)

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/840290563> # Polytopes -- Combinatorics and Computation
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "840290563" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/144274837#Place/basel> ; # Basel
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/sz> ;
   rdfs:comment "Unknown 'gen' value: bdt" ;
   schema:about <http://id.worldcat.org/fast/1012163> ; # Mathematics
   schema:about <http://dewey.info/class/510/e23/> ;
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/59184827> ; # Gunter M. Ziegler
   schema:creator <http://viaf.org/viaf/19856707> ; # Gil Kalai
   schema:datePublished "2000" ;
   schema:description "Lectures on 0/l-Polytopes -- polymake: A Framework for Analyzing Convex Polytopes -- Flag Numbers and FLAGTOOL -- A Census of Flag-vectors of 4-Polytopes -- Extremal Properties of 0/1-Polytopes of Dimension 5 -- Exact Volume Computation for Polytopes: A Practical Study -- Reconstructing a Simple Polytope from its Graph -- Reconstructing a Non-simple Polytope from its Graph -- A Revised Implementation of the Reverse Search Vertex Enumeration Algorithm -- The Complexity of Yamnitsky and Levin's Simplices Method."@en ;
   schema:description "Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/144274837> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/144274837#Series/dmv_seminar> ; # DMV Seminar ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/144274837#CreativeWork/polytopes_combinatorics_and_computation> ;
   schema:name "Polytopes -- Combinatorics and Computation"@en ;
   schema:productID "840290563" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/840290563#PublicationEvent/basel_birkhauser_basel_imprint_birkhauser_2000> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/144274837#Agent/birkhauser_basel> ; # Birkhäuser Basel
   schema:publisher <http://experiment.worldcat.org/entity/work/data/144274837#Agent/imprint> ; # Imprint
   schema:publisher <http://experiment.worldcat.org/entity/work/data/144274837#Agent/birkhauser> ; # Birkhäuser
   schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-7643-6351-2> ;
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3087448> ;
   schema:url <http://dx.doi.org/10.1007/978-3-0348-8438-9> ;
   schema:url <http://link.springer.com/10.1007/978-3-0348-8438-9> ;
   schema:workExample <http://worldcat.org/isbn/9783034884389> ;
   schema:workExample <http://worldcat.org/isbn/9783764363512> ;
   schema:workExample <http://worldcat.org/isbn/9780817663513> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/840290563> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/144274837#Agent/birkhauser_basel> # Birkhäuser Basel
    a bgn:Agent ;
   schema:name "Birkhäuser Basel" ;
    .

<http://experiment.worldcat.org/entity/work/data/144274837#Series/dmv_seminar> # DMV Seminar ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/840290563> ; # Polytopes -- Combinatorics and Computation
   schema:name "DMV Seminar ;" ;
    .

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

<http://link.springer.com/10.1007/978-3-0348-8438-9>
   rdfs:comment "from Springer" ;
   rdfs:comment "(Unlimited Concurrent Users)" ;
    .

<http://viaf.org/viaf/19856707> # Gil Kalai
    a schema:Person ;
   schema:familyName "Kalai" ;
   schema:givenName "Gil" ;
   schema:name "Gil Kalai" ;
    .

<http://viaf.org/viaf/59184827> # Gunter M. Ziegler
    a schema:Person ;
   schema:familyName "Ziegler" ;
   schema:givenName "Gunter M." ;
   schema:name "Gunter M. Ziegler" ;
    .

<http://worldcat.org/entity/work/data/144274837#CreativeWork/polytopes_combinatorics_and_computation>
    a schema:CreativeWork ;
   rdfs:label "Polytopes Combinatorics and Computation." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/840290563> ; # Polytopes -- Combinatorics and Computation
    .

<http://worldcat.org/isbn/9780817663513>
    a schema:ProductModel ;
   schema:isbn "0817663517" ;
   schema:isbn "9780817663513" ;
    .

<http://worldcat.org/isbn/9783034884389>
    a schema:ProductModel ;
   schema:isbn "3034884389" ;
   schema:isbn "9783034884389" ;
    .

<http://worldcat.org/isbn/9783764363512>
    a schema:ProductModel ;
   schema:isbn "3764363517" ;
   schema:isbn "9783764363512" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

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