On Vertices and Facets of Combinatorial 2-Level Polytopes (Q2835675): Difference between revisions

Newer edit →

@@ aliases / en / 0 / aliases / en / 0 @@
+On 2-Level Polytopes Arising in Combinatorial Settings
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6914186
@@ Property / title @@
+On 2-Level Polytopes Arising in Combinatorial Settings (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.52018
@@ Property / zbMATH Open document ID: 1395.52018 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/17M1116684
@@ Property / DOI: 10.1137/17M1116684 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Discrete Mathematics
@@ Property / published in: SIAM Journal on Discrete Mathematics / rank @@
+Normal rank
@@ Property / publication date @@
+August 2018Timestamp +2018-08-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2018-08-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 August 2018 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B12
@@ Property / Mathematics Subject Classification ID: 52B12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B40
@@ Property / Mathematics Subject Classification ID: 52B40 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6914186
@@ Property / zbMATH DE Number: 6914186 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+-level polytope
@@ Property / zbMATH Keywords: 2-level polytope / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matroid
@@ Property / zbMATH Keywords: matroid / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polyhedral combinatoric
@@ Property / zbMATH Keywords: polyhedral combinatoric / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+L_enum
@@ Property / describes a project that uses: 2L_enum / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2511743028
@@ Property / OpenAlex ID: W2511743028 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.03187
@@ Property / arXiv ID: 1702.03187 / rank @@
+Normal rank
@@ Property / cites work @@
+On the cycle polytope of a binary matroid
@@ Property / cites work: On the cycle polytope of a binary matroid / rank @@
+Normal rank
@@ Property / cites work @@
+On 0-1 polytopes with many facets
@@ Property / cites work: On 0-1 polytopes with many facets / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of 2-level polytopes
@@ Property / cites work: Enumeration of 2-level polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+On the \(K\)th best base of a matroid
@@ Property / cites work: On the \(K\)th best base of a matroid / rank @@
+Normal rank
@@ Property / cites work @@
+On certain polytopes associated with graphs
@@ Property / cites work: On certain polytopes associated with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid polytopes, nested sets and Bergman fans
@@ Property / cites work: Matroid polytopes, nested sets and Bergman fans / rank @@
+Normal rank
@@ Property / cites work @@
+A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
+Normal rank
@@ Property / cites work @@
+Theta Bodies for Polynomial Ideals
@@ Property / cites work: Theta Bodies for Polynomial Ideals / rank @@
+Normal rank
@@ Property / cites work @@
+Many 2-level polytopes from matroids
@@ Property / cites work: Many 2-level polytopes from matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Theta rank, levelness, and matroid minors
@@ Property / cites work: Theta rank, levelness, and matroid minors / rank @@
+Normal rank
@@ Property / cites work @@
+Q4237089
@@ Property / cites work: Q4237089 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5484515
@@ Property / cites work: Q5484515 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Decompositions of Rational Convex Polytopes
@@ Property / cites work: Decompositions of Rational Convex Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed polytopes and statistical disclosure limitation
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ Property / cites work @@
+Lectures on Polytopes
@@ Property / cites work: Lectures on Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+On Vertices and Facets of Combinatorial 2-Level Polytopes
+Normal rank
@@ Property / cites work @@
+Extension complexity of stable set polytopes of bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4871759
@@ Property / cites work: Q4871759 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of nets of the regular convex polytopes in dimension \(\leq 4\)
+Normal rank
@@ Property / cites work @@
+Two Double Poset Polytopes
@@ Property / cites work: Two Double Poset Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3347930
@@ Property / cites work: Q3347930 / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraph polytopes and independence polytopes of count matroids
+Normal rank
@@ Property / cites work @@
+Polyhedral Aspects of Stable Marriage
@@ Property / cites work: Polyhedral Aspects of Stable Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Level Polytopes with a Prescribed Facet
@@ Property / cites work: Two-Level Polytopes with a Prescribed Facet / rank @@
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+Which nonnegative matrices are slack matrices?
@@ Property / cites work: Which nonnegative matrices are slack matrices? / rank @@
+Normal rank
@@ Property / cites work @@
+Four-dimensional polytopes of minimum positive semidefinite rank
+Normal rank
@@ Property / cites work @@
+Polytopes of minimum positive semidefinite rank
@@ Property / cites work: Polytopes of minimum positive semidefinite rank / rank @@
+Normal rank
@@ Property / cites work @@
+Q5704408
@@ Property / cites work: Q5704408 / rank @@
+Normal rank
@@ Property / cites work @@
+Three Fast Algorithms for Four Problems in Stable Marriage
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersections of translates of convex bodies
@@ Property / cites work: Intersections of translates of convex bodies / rank @@
+Normal rank
@@ Property / cites work @@
+On a certain class of polytopes associated with independence systems.
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Stable Marriages
@@ Property / cites work: The Complexity of Counting Stable Marriages / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations for sparsity matroids
@@ Property / cites work: Extended formulations for sparsity matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Extended formulations for independence polytopes of regular matroids
+Normal rank
@@ Property / cites work @@
+The number of faces of centrally-symmetric polytopes
+Normal rank
@@ Property / cites work @@
+Q4130997
@@ Property / cites work: Q4130997 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal properties of \(0/1\)-polytopes
@@ Property / cites work: Extremal properties of \(0/1\)-polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Min-up/min-down polytopes
@@ Property / cites work: Min-up/min-down polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Normal hypergraphs and the perfect graph conjecture
+Normal rank
@@ Property / cites work @@
+Recent advances on the log-rank conjecture in communication complexity
+Normal rank
@@ Property / cites work @@
+Using separation algorithms to generate mixed integer model reformulations
+Normal rank
@@ Property / cites work @@
+Q3931424
@@ Property / cites work: Q3931424 / rank @@
+Normal rank
@@ Property / cites work @@
+Stable Matchings, Optimal Assignments, and Linear Programming
+Normal rank
@@ Property / cites work @@
+Some \(0/1\) polytopes need exponential size extended formulations
+Normal rank
@@ Property / cites work @@
+A counterexample to the Hirsch conjecture
@@ Property / cites work: A counterexample to the Hirsch conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Decomposition of regular matroids
@@ Property / cites work: Decomposition of regular matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Two poset polytopes
@@ Property / cites work: Two poset polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima and minima of the Hosoya index and the Merrifield-Simmons index
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2835675

Revision as of 06:04, 16 July 2024

scientific article; zbMATH DE number 6914186

On 2-Level Polytopes Arising in Combinatorial Settings

Language	Label	Description	Also known as
English	On Vertices and Facets of Combinatorial 2-Level Polytopes	scientific article; zbMATH DE number 6914186	On 2-Level Polytopes Arising in Combinatorial Settings