Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300129719> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4300129719 abstract "Extended formulations are an important tool to obtain small (even compact) formulations of polytopes by representing them as projections of higher dimensional ones. It is an important question whether a polytope admits a small extended formulation, i.e., one involving only a polynomial number of inequalities in its dimension. For the case of symmetric extended formulations (i.e., preserving the symmetries of the polytope) Yannakakis established a powerful technique to derive lower bounds and rule out small formulations. We rephrase the technique of Yannakakis in a group-theoretic framework. This provides a different perspective on symmetric extensions and considerably simplifies several lower bound constructions." @default.
- W4300129719 created "2022-10-03" @default.
- W4300129719 creator A5043574831 @default.
- W4300129719 creator A5052424155 @default.
- W4300129719 date "2012-06-27" @default.
- W4300129719 modified "2023-09-30" @default.
- W4300129719 title "An algebraic approach to symmetric extended formulations" @default.
- W4300129719 doi "https://doi.org/10.48550/arxiv.1206.6318" @default.
- W4300129719 hasPublicationYear "2012" @default.
- W4300129719 type Work @default.
- W4300129719 citedByCount "0" @default.
- W4300129719 crossrefType "posted-content" @default.
- W4300129719 hasAuthorship W4300129719A5043574831 @default.
- W4300129719 hasAuthorship W4300129719A5052424155 @default.
- W4300129719 hasBestOaLocation W43001297191 @default.
- W4300129719 hasConcept C114614502 @default.
- W4300129719 hasConcept C118615104 @default.
- W4300129719 hasConcept C12713177 @default.
- W4300129719 hasConcept C134306372 @default.
- W4300129719 hasConcept C136119220 @default.
- W4300129719 hasConcept C145691206 @default.
- W4300129719 hasConcept C202444582 @default.
- W4300129719 hasConcept C2524010 @default.
- W4300129719 hasConcept C33676613 @default.
- W4300129719 hasConcept C33923547 @default.
- W4300129719 hasConcept C90119067 @default.
- W4300129719 hasConcept C9376300 @default.
- W4300129719 hasConcept C96469262 @default.
- W4300129719 hasConceptScore W4300129719C114614502 @default.
- W4300129719 hasConceptScore W4300129719C118615104 @default.
- W4300129719 hasConceptScore W4300129719C12713177 @default.
- W4300129719 hasConceptScore W4300129719C134306372 @default.
- W4300129719 hasConceptScore W4300129719C136119220 @default.
- W4300129719 hasConceptScore W4300129719C145691206 @default.
- W4300129719 hasConceptScore W4300129719C202444582 @default.
- W4300129719 hasConceptScore W4300129719C2524010 @default.
- W4300129719 hasConceptScore W4300129719C33676613 @default.
- W4300129719 hasConceptScore W4300129719C33923547 @default.
- W4300129719 hasConceptScore W4300129719C90119067 @default.
- W4300129719 hasConceptScore W4300129719C9376300 @default.
- W4300129719 hasConceptScore W4300129719C96469262 @default.
- W4300129719 hasLocation W43001297191 @default.
- W4300129719 hasLocation W43001297192 @default.
- W4300129719 hasOpenAccess W4300129719 @default.
- W4300129719 hasPrimaryLocation W43001297191 @default.
- W4300129719 hasRelatedWork W1506298777 @default.
- W4300129719 hasRelatedWork W1978358754 @default.
- W4300129719 hasRelatedWork W1982536126 @default.
- W4300129719 hasRelatedWork W2010933958 @default.
- W4300129719 hasRelatedWork W2020428943 @default.
- W4300129719 hasRelatedWork W2105325102 @default.
- W4300129719 hasRelatedWork W2271061143 @default.
- W4300129719 hasRelatedWork W2951838686 @default.
- W4300129719 hasRelatedWork W2967909850 @default.
- W4300129719 hasRelatedWork W4300411740 @default.
- W4300129719 isParatext "false" @default.
- W4300129719 isRetracted "false" @default.
- W4300129719 workType "article" @default.