Polyhedral combinatorics

Results: 46



#Item
1

SOME PROBLEMS MOTIVATED BY THE NOTION OF THRESHOLD GRAPHS MURALI K. SRINIVASAN Abstract. We motivate and discuss four open problems in polyhedral combinatorics related to threshold graphs, degree sequences of graphs and

Add to Reading List

Source URL: www.math.iitb.ac.in

Language: English - Date: 2009-02-23 00:59:28
    2

    POLYMATROID SUBDIVISION ALEX FINK These notes are a draft exposition, written for a portion of Jack Edmonds’ minicourse Existential Polytime and Polyhedral Combinatorics at the London Taught Course Center in June 2015.

    Add to Reading List

    Source URL: www.maths.qmul.ac.uk

    Language: English - Date: 2015-06-23 10:33:15
      3

      181 Documenta Math. Edmonds, Matching and the Birth of Polyhedral Combinatorics

      Add to Reading List

      Source URL: documenta.sagemath.org

      - Date: 2012-07-25 10:24:54
        4Geometry / Mathematics / Space / Convex geometry / Linear programming / Operations research / Polytopes / Polyhedral combinatorics / Hirsch conjecture / KleeMinty cube / Simplex algorithm / Convex polytope

        75 Documenta Math. Who Solved the Hirsch Conjecture? ¨ nter M. Ziegler

        Add to Reading List

        Source URL: documenta.sagemath.org

        Language: English - Date: 2012-07-25 10:24:45
        5Graph theory / Mathematics / Discrete mathematics / Graph / Analytic combinatorics / Polyhedral graph

        Combinatorial graph theory and connectivity Keith Briggs more.btexact.com/people/briggsk2/cgt.html Mathematics of Networks 2004 July

        Add to Reading List

        Source URL: www.monmeetings.org

        Language: English - Date: 2015-09-04 10:25:17
        6Operations research / Combinatorial optimization / Linear programming / Convex optimization / Integer programming / Mathematical optimization / Polyhedral combinatorics

        Optimal Mechanism Design for a Sequencing Problem with Two-Dimensional Types Ruben Hoeksma1 and Marc Uetz2 1 2

        Add to Reading List

        Source URL: dii.uchile.cl

        Language: English - Date: 2016-08-08 18:08:00
        7Convex geometry / Polytopes / Linear programming / Operations research / Polyhedral combinatorics / Hirsch conjecture / KleeMinty cube / Simplex algorithm / Convex polytope / Simplex / 4-polytope / Simple polytope

        75 Documenta Math. Who Solved the Hirsch Conjecture? ¨ nter M. Ziegler

        Add to Reading List

        Source URL: www.math.uiuc.edu

        Language: English - Date: 2012-07-25 10:24:45
        8Graph / Graph theory / Matching / Edge / Convex hull / Polyhedral combinatorics / Tutte embedding

        PDF Document

        Add to Reading List

        Source URL: www-cc.cs.uni-saarland.de

        Language: English - Date: 2014-04-23 07:23:20
        9Geometry / Mathematics / Space / Polyhedral combinatorics / Polytopes / Cyclic polytope / Upper bound theorem / Simplex / Face / 4-polytope / Ehrhart polynomial

        A centrally symmetric version of the cyclic polytope Alexander Barvinok ∗ Department of Mathematics,

        Add to Reading List

        Source URL: www.math.lsa.umich.edu

        Language: English - Date: 2007-01-05 09:26:24
        10Polyhedral combinatorics / Polytopes / Polyhedra / Convex geometry / Real algebraic geometry / Face / Vertex enumeration problem / Upper bound theorem / Cyclic polytope / LemkeHowson algorithm / Abstract polytope

        New Lower Bounds for the Number of Equilibria in Bimatrix Games Bernhard von Stengel ∗ ETH Z¨ urich

        Add to Reading List

        Source URL: www.maths.lse.ac.uk

        Language: English - Date: 2015-07-28 05:00:07
        UPDATE