Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300109452> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4300109452 abstract "In the study of extensions of polytopes of combinatorial optimization problems, a notorious open question is that for the size of the smallest extended formulation of the Minimum Spanning Tree problem on a complete graph with $n$ nodes. The best known lower bound is $Omega(n^2)$, the best known upper bound is $O(n^3)$. In this note we show that the venerable fooling set method cannot be used to improve the lower bound: every fooling set for the Spanning Tree polytope has size $O(n^2)$." @default.
- W4300109452 created "2022-10-03" @default.
- W4300109452 creator A5030271195 @default.
- W4300109452 creator A5070611630 @default.
- W4300109452 date "2017-01-02" @default.
- W4300109452 modified "2023-10-05" @default.
- W4300109452 title "Fooling Sets and the Spanning Tree Polytope" @default.
- W4300109452 doi "https://doi.org/10.48550/arxiv.1701.00350" @default.
- W4300109452 hasPublicationYear "2017" @default.
- W4300109452 type Work @default.
- W4300109452 citedByCount "0" @default.
- W4300109452 crossrefType "posted-content" @default.
- W4300109452 hasAuthorship W4300109452A5030271195 @default.
- W4300109452 hasAuthorship W4300109452A5070611630 @default.
- W4300109452 hasBestOaLocation W43001094521 @default.
- W4300109452 hasConcept C113174947 @default.
- W4300109452 hasConcept C114614502 @default.
- W4300109452 hasConcept C118615104 @default.
- W4300109452 hasConcept C121332964 @default.
- W4300109452 hasConcept C132525143 @default.
- W4300109452 hasConcept C134306372 @default.
- W4300109452 hasConcept C13743678 @default.
- W4300109452 hasConcept C145691206 @default.
- W4300109452 hasConcept C177264268 @default.
- W4300109452 hasConcept C199360897 @default.
- W4300109452 hasConcept C2779557605 @default.
- W4300109452 hasConcept C33923547 @default.
- W4300109452 hasConcept C37810922 @default.
- W4300109452 hasConcept C41008148 @default.
- W4300109452 hasConcept C62520636 @default.
- W4300109452 hasConcept C64271015 @default.
- W4300109452 hasConcept C64331007 @default.
- W4300109452 hasConcept C77553402 @default.
- W4300109452 hasConceptScore W4300109452C113174947 @default.
- W4300109452 hasConceptScore W4300109452C114614502 @default.
- W4300109452 hasConceptScore W4300109452C118615104 @default.
- W4300109452 hasConceptScore W4300109452C121332964 @default.
- W4300109452 hasConceptScore W4300109452C132525143 @default.
- W4300109452 hasConceptScore W4300109452C134306372 @default.
- W4300109452 hasConceptScore W4300109452C13743678 @default.
- W4300109452 hasConceptScore W4300109452C145691206 @default.
- W4300109452 hasConceptScore W4300109452C177264268 @default.
- W4300109452 hasConceptScore W4300109452C199360897 @default.
- W4300109452 hasConceptScore W4300109452C2779557605 @default.
- W4300109452 hasConceptScore W4300109452C33923547 @default.
- W4300109452 hasConceptScore W4300109452C37810922 @default.
- W4300109452 hasConceptScore W4300109452C41008148 @default.
- W4300109452 hasConceptScore W4300109452C62520636 @default.
- W4300109452 hasConceptScore W4300109452C64271015 @default.
- W4300109452 hasConceptScore W4300109452C64331007 @default.
- W4300109452 hasConceptScore W4300109452C77553402 @default.
- W4300109452 hasLocation W43001094521 @default.
- W4300109452 hasOpenAccess W4300109452 @default.
- W4300109452 hasPrimaryLocation W43001094521 @default.
- W4300109452 hasRelatedWork W108520386 @default.
- W4300109452 hasRelatedWork W1545167657 @default.
- W4300109452 hasRelatedWork W1992843866 @default.
- W4300109452 hasRelatedWork W2067078311 @default.
- W4300109452 hasRelatedWork W2069230977 @default.
- W4300109452 hasRelatedWork W2569968971 @default.
- W4300109452 hasRelatedWork W2684541573 @default.
- W4300109452 hasRelatedWork W2949912126 @default.
- W4300109452 hasRelatedWork W4300109452 @default.
- W4300109452 hasRelatedWork W2165776452 @default.
- W4300109452 isParatext "false" @default.
- W4300109452 isRetracted "false" @default.
- W4300109452 workType "article" @default.