Matches in SemOpenAlex for { <https://semopenalex.org/work/W2572837394> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2572837394 startingPage "70" @default.
- W2572837394 abstract "We exhibit an $n$-node graph whose independent set polytope requires extended formulations of size exponential in $Omega(n/log n)$. Previously, no explicit examples of $n$-dimensional $0/1$-polytopes were known with extension complexity larger than exponential in $Theta(sqrt{n})$. Our construction is inspired by a relatively little-known connection between extended formulations and (monotone) circuit depth." @default.
- W2572837394 created "2017-01-26" @default.
- W2572837394 creator A5004743191 @default.
- W2572837394 creator A5051676245 @default.
- W2572837394 creator A5065903790 @default.
- W2572837394 date "2016-01-01" @default.
- W2572837394 modified "2023-09-26" @default.
- W2572837394 title "Extension Complexity of Independent Set Polytopes." @default.
- W2572837394 hasPublicationYear "2016" @default.
- W2572837394 type Work @default.
- W2572837394 sameAs 2572837394 @default.
- W2572837394 citedByCount "0" @default.
- W2572837394 crossrefType "journal-article" @default.
- W2572837394 hasAuthorship W2572837394A5004743191 @default.
- W2572837394 hasAuthorship W2572837394A5051676245 @default.
- W2572837394 hasAuthorship W2572837394A5065903790 @default.
- W2572837394 hasConcept C114614502 @default.
- W2572837394 hasConcept C118615104 @default.
- W2572837394 hasConcept C121332964 @default.
- W2572837394 hasConcept C122818955 @default.
- W2572837394 hasConcept C132525143 @default.
- W2572837394 hasConcept C13355873 @default.
- W2572837394 hasConcept C134306372 @default.
- W2572837394 hasConcept C145691206 @default.
- W2572837394 hasConcept C151376022 @default.
- W2572837394 hasConcept C177264268 @default.
- W2572837394 hasConcept C199360897 @default.
- W2572837394 hasConcept C2524010 @default.
- W2572837394 hasConcept C2778029271 @default.
- W2572837394 hasConcept C2779557605 @default.
- W2572837394 hasConcept C2834757 @default.
- W2572837394 hasConcept C33923547 @default.
- W2572837394 hasConcept C41008148 @default.
- W2572837394 hasConcept C62520636 @default.
- W2572837394 hasConceptScore W2572837394C114614502 @default.
- W2572837394 hasConceptScore W2572837394C118615104 @default.
- W2572837394 hasConceptScore W2572837394C121332964 @default.
- W2572837394 hasConceptScore W2572837394C122818955 @default.
- W2572837394 hasConceptScore W2572837394C132525143 @default.
- W2572837394 hasConceptScore W2572837394C13355873 @default.
- W2572837394 hasConceptScore W2572837394C134306372 @default.
- W2572837394 hasConceptScore W2572837394C145691206 @default.
- W2572837394 hasConceptScore W2572837394C151376022 @default.
- W2572837394 hasConceptScore W2572837394C177264268 @default.
- W2572837394 hasConceptScore W2572837394C199360897 @default.
- W2572837394 hasConceptScore W2572837394C2524010 @default.
- W2572837394 hasConceptScore W2572837394C2778029271 @default.
- W2572837394 hasConceptScore W2572837394C2779557605 @default.
- W2572837394 hasConceptScore W2572837394C2834757 @default.
- W2572837394 hasConceptScore W2572837394C33923547 @default.
- W2572837394 hasConceptScore W2572837394C41008148 @default.
- W2572837394 hasConceptScore W2572837394C62520636 @default.
- W2572837394 hasLocation W25728373941 @default.
- W2572837394 hasOpenAccess W2572837394 @default.
- W2572837394 hasPrimaryLocation W25728373941 @default.
- W2572837394 hasRelatedWork W1483572313 @default.
- W2572837394 hasRelatedWork W1493082098 @default.
- W2572837394 hasRelatedWork W1975124543 @default.
- W2572837394 hasRelatedWork W2079758416 @default.
- W2572837394 hasRelatedWork W2118259999 @default.
- W2572837394 hasRelatedWork W2170054126 @default.
- W2572837394 hasRelatedWork W2460637059 @default.
- W2572837394 hasRelatedWork W2611242280 @default.
- W2572837394 hasRelatedWork W2750573468 @default.
- W2572837394 hasRelatedWork W2786936043 @default.
- W2572837394 hasRelatedWork W2794380282 @default.
- W2572837394 hasRelatedWork W2904152387 @default.
- W2572837394 hasRelatedWork W2950262288 @default.
- W2572837394 hasRelatedWork W2951218828 @default.
- W2572837394 hasRelatedWork W2953059252 @default.
- W2572837394 hasRelatedWork W2963204136 @default.
- W2572837394 hasRelatedWork W2963410133 @default.
- W2572837394 hasRelatedWork W3038409031 @default.
- W2572837394 hasRelatedWork W3139496137 @default.
- W2572837394 hasRelatedWork W2123734400 @default.
- W2572837394 hasVolume "23" @default.
- W2572837394 isParatext "false" @default.
- W2572837394 isRetracted "false" @default.
- W2572837394 magId "2572837394" @default.
- W2572837394 workType "article" @default.