FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132180276> ?p ?o ?g. }

• W2132180276 endingPage "2176" @default.
• W2132180276 startingPage "2168" @default.
• W2132180276 abstract "The Birkhoff polytope (the convex hull of the set of permutation matrices), which is represented using Θ(n2) variables and constraints, is frequently invoked in formulating relaxations of optimization problems over permutations. Using a recent construction of Goemans [1], we show that when optimizing over the convex hull of the permutation vectors (the permutahedron), we can reduce the number of variables and constraints to Θ(n log n) in theory and Θ(n log2 n) in practice. We modify the recent convex formulation of the 2-SUM problem introduced by Fogel et al. [2] to use this polytope, and demonstrate how we can attain results of similar quality in significantly less computational time for large n. To our knowledge, this is the first usage of Goemans' compact formulation of the permutahedron in a convex optimization problem. We also introduce a simpler regularization scheme for this convex formulation of the 2-SUM problem that yields good empirical results." @default.
• W2132180276 created "2016-06-24" @default.
• W2132180276 creator A5046109083 @default.
• W2132180276 creator A5076354679 @default.
• W2132180276 date "2014-12-08" @default.
• W2132180276 modified "2023-10-18" @default.
• W2132180276 title "Beyond the Birkhoff Polytope: Convex Relaxations for Vector Permutation Problems" @default.
• W2132180276 cites W2006935644 @default.
• W2132180276 cites W2068066892 @default.
• W2132180276 cites W2069840066 @default.
• W2132180276 cites W2076458424 @default.
• W2132180276 cites W2082381175 @default.
• W2132180276 cites W2113642685 @default.
• W2132180276 cites W2118942683 @default.
• W2132180276 cites W2141389982 @default.
• W2132180276 cites W2312474531 @default.
• W2132180276 cites W2949418795 @default.
• W2132180276 cites W2949941173 @default.
• W2132180276 cites W2951512459 @default.
• W2132180276 cites W3145128584 @default.
• W2132180276 cites W301824129 @default.
• W2132180276 hasPublicationYear "2014" @default.
• W2132180276 type Work @default.
• W2132180276 sameAs 2132180276 @default.
• W2132180276 citedByCount "5" @default.
• W2132180276 countsByYear W21321802762016 @default.
• W2132180276 countsByYear W21321802762018 @default.
• W2132180276 countsByYear W21321802762020 @default.
• W2132180276 countsByYear W21321802762021 @default.
• W2132180276 crossrefType "proceedings-article" @default.
• W2132180276 hasAuthorship W2132180276A5046109083 @default.
• W2132180276 hasAuthorship W2132180276A5076354679 @default.
• W2132180276 hasConcept C110943637 @default.
• W2132180276 hasConcept C111110010 @default.
• W2132180276 hasConcept C112680207 @default.
• W2132180276 hasConcept C114614502 @default.
• W2132180276 hasConcept C115973184 @default.
• W2132180276 hasConcept C118615104 @default.
• W2132180276 hasConcept C12108790 @default.
• W2132180276 hasConcept C121332964 @default.
• W2132180276 hasConcept C126255220 @default.
• W2132180276 hasConcept C128622974 @default.
• W2132180276 hasConcept C145691206 @default.
• W2132180276 hasConcept C157972887 @default.
• W2132180276 hasConcept C200985842 @default.
• W2132180276 hasConcept C206194317 @default.
• W2132180276 hasConcept C206304794 @default.
• W2132180276 hasConcept C21308566 @default.
• W2132180276 hasConcept C24890656 @default.
• W2132180276 hasConcept C2524010 @default.
• W2132180276 hasConcept C33923547 @default.
• W2132180276 hasConcept C49870271 @default.
• W2132180276 hasConcept C84140500 @default.
• W2132180276 hasConceptScore W2132180276C110943637 @default.
• W2132180276 hasConceptScore W2132180276C111110010 @default.
• W2132180276 hasConceptScore W2132180276C112680207 @default.
• W2132180276 hasConceptScore W2132180276C114614502 @default.
• W2132180276 hasConceptScore W2132180276C115973184 @default.
• W2132180276 hasConceptScore W2132180276C118615104 @default.
• W2132180276 hasConceptScore W2132180276C12108790 @default.
• W2132180276 hasConceptScore W2132180276C121332964 @default.
• W2132180276 hasConceptScore W2132180276C126255220 @default.
• W2132180276 hasConceptScore W2132180276C128622974 @default.
• W2132180276 hasConceptScore W2132180276C145691206 @default.
• W2132180276 hasConceptScore W2132180276C157972887 @default.
• W2132180276 hasConceptScore W2132180276C200985842 @default.
• W2132180276 hasConceptScore W2132180276C206194317 @default.
• W2132180276 hasConceptScore W2132180276C206304794 @default.
• W2132180276 hasConceptScore W2132180276C21308566 @default.
• W2132180276 hasConceptScore W2132180276C24890656 @default.
• W2132180276 hasConceptScore W2132180276C2524010 @default.
• W2132180276 hasConceptScore W2132180276C33923547 @default.
• W2132180276 hasConceptScore W2132180276C49870271 @default.
• W2132180276 hasConceptScore W2132180276C84140500 @default.
• W2132180276 hasLocation W21321802761 @default.
• W2132180276 hasOpenAccess W2132180276 @default.
• W2132180276 hasPrimaryLocation W21321802761 @default.
• W2132180276 hasRelatedWork W1590636246 @default.
• W2132180276 hasRelatedWork W1837134879 @default.
• W2132180276 hasRelatedWork W1965650902 @default.
• W2132180276 hasRelatedWork W1999846426 @default.
• W2132180276 hasRelatedWork W2095866597 @default.
• W2132180276 hasRelatedWork W2125772126 @default.
• W2132180276 hasRelatedWork W2128478726 @default.
• W2132180276 hasRelatedWork W2227009375 @default.
• W2132180276 hasRelatedWork W2279701981 @default.
• W2132180276 hasRelatedWork W2280546767 @default.
• W2132180276 hasRelatedWork W2589907080 @default.
• W2132180276 hasRelatedWork W2773049524 @default.
• W2132180276 hasRelatedWork W2905998793 @default.
• W2132180276 hasRelatedWork W2949418795 @default.
• W2132180276 hasRelatedWork W2963756047 @default.
• W2132180276 hasRelatedWork W2971578754 @default.
• W2132180276 hasRelatedWork W3098872886 @default.
• W2132180276 hasRelatedWork W3101108256 @default.
• W2132180276 hasRelatedWork W3135351174 @default.
• W2132180276 hasVolume "27" @default.
• W2132180276 isParatext "false" @default.

• next