Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298192285> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4298192285 abstract "In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete problems including subset-sum and three dimensional matching. We then obtain a relationship between the extension complexity of the cut polytope of a graph and that of its graph minors. Using this we are able to show exponential extension complexity for the cut polytope of a large number of graphs, including those used in quantum information and suspensions of cubic planar graphs." @default.
- W4298192285 created "2022-10-01" @default.
- W4298192285 creator A5020530779 @default.
- W4298192285 creator A5036380953 @default.
- W4298192285 date "2013-02-10" @default.
- W4298192285 modified "2023-10-16" @default.
- W4298192285 title "On the extension complexity of combinatorial polytopes" @default.
- W4298192285 doi "https://doi.org/10.48550/arxiv.1302.2340" @default.
- W4298192285 hasPublicationYear "2013" @default.
- W4298192285 type Work @default.
- W4298192285 citedByCount "0" @default.
- W4298192285 crossrefType "posted-content" @default.
- W4298192285 hasAuthorship W4298192285A5020530779 @default.
- W4298192285 hasAuthorship W4298192285A5036380953 @default.
- W4298192285 hasBestOaLocation W42981922851 @default.
- W4298192285 hasConcept C105795698 @default.
- W4298192285 hasConcept C11413529 @default.
- W4298192285 hasConcept C114614502 @default.
- W4298192285 hasConcept C118615104 @default.
- W4298192285 hasConcept C132525143 @default.
- W4298192285 hasConcept C134306372 @default.
- W4298192285 hasConcept C145691206 @default.
- W4298192285 hasConcept C151376022 @default.
- W4298192285 hasConcept C165064840 @default.
- W4298192285 hasConcept C179799912 @default.
- W4298192285 hasConcept C199360897 @default.
- W4298192285 hasConcept C2778029271 @default.
- W4298192285 hasConcept C33923547 @default.
- W4298192285 hasConcept C41008148 @default.
- W4298192285 hasConcept C54829058 @default.
- W4298192285 hasConceptScore W4298192285C105795698 @default.
- W4298192285 hasConceptScore W4298192285C11413529 @default.
- W4298192285 hasConceptScore W4298192285C114614502 @default.
- W4298192285 hasConceptScore W4298192285C118615104 @default.
- W4298192285 hasConceptScore W4298192285C132525143 @default.
- W4298192285 hasConceptScore W4298192285C134306372 @default.
- W4298192285 hasConceptScore W4298192285C145691206 @default.
- W4298192285 hasConceptScore W4298192285C151376022 @default.
- W4298192285 hasConceptScore W4298192285C165064840 @default.
- W4298192285 hasConceptScore W4298192285C179799912 @default.
- W4298192285 hasConceptScore W4298192285C199360897 @default.
- W4298192285 hasConceptScore W4298192285C2778029271 @default.
- W4298192285 hasConceptScore W4298192285C33923547 @default.
- W4298192285 hasConceptScore W4298192285C41008148 @default.
- W4298192285 hasConceptScore W4298192285C54829058 @default.
- W4298192285 hasLocation W42981922851 @default.
- W4298192285 hasLocation W42981922852 @default.
- W4298192285 hasLocation W42981922853 @default.
- W4298192285 hasOpenAccess W4298192285 @default.
- W4298192285 hasPrimaryLocation W42981922851 @default.
- W4298192285 hasRelatedWork W1535052168 @default.
- W4298192285 hasRelatedWork W1976668598 @default.
- W4298192285 hasRelatedWork W2099246938 @default.
- W4298192285 hasRelatedWork W2143716978 @default.
- W4298192285 hasRelatedWork W2286515064 @default.
- W4298192285 hasRelatedWork W2460637059 @default.
- W4298192285 hasRelatedWork W2507185596 @default.
- W4298192285 hasRelatedWork W3003396734 @default.
- W4298192285 hasRelatedWork W3036459150 @default.
- W4298192285 hasRelatedWork W4312225615 @default.
- W4298192285 isParatext "false" @default.
- W4298192285 isRetracted "false" @default.
- W4298192285 workType "article" @default.