Matches in SemOpenAlex for { <https://semopenalex.org/work/W2279701981> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2279701981 abstract "We consider maximizing a continuous convex function over the assignment polytope. Such problems arise in Graph Matching (the optimization version of Graph Isomorphism) and Quadratic Assignment problems. In the typical case of maximizing a convex function over a polytope the can be solved by using a simplicial algorithm such as Tuy's method or the Falk-Hoffman method, but these algorithms require that the underlying polytope be non-degenerate, which is not the case for the assignment polytope. In this note we show how a simple perturbation scheme can be used to create a problem that is both non-degenerate and combinatorially equivalent to the original problem. We further provide an explicit construction of a surrogate that is non-degenerate and combinatorially equivalent to the Graph Matching problem, when the latter is posed as a convex maximization problem. By constructing a surrogate that is known a priori to be non-degenerate and combinatorially equivalent to Graph Matching we resolve an open issue of solving Graph Matching via convex maximization first raised by Maciel." @default.
- W2279701981 created "2016-06-24" @default.
- W2279701981 creator A5020599741 @default.
- W2279701981 date "2014-12-08" @default.
- W2279701981 modified "2023-09-27" @default.
- W2279701981 title "A Non-Degenerate Perturbation of the Assignment Polytope and its Application to Graph Matching" @default.
- W2279701981 cites W1532372175 @default.
- W2279701981 cites W1990192738 @default.
- W2279701981 cites W2002603218 @default.
- W2279701981 cites W2011039300 @default.
- W2279701981 cites W2016445775 @default.
- W2279701981 cites W2029001583 @default.
- W2279701981 cites W2043528028 @default.
- W2279701981 cites W2046470828 @default.
- W2279701981 cites W2099408765 @default.
- W2279701981 cites W2109294083 @default.
- W2279701981 cites W2111671783 @default.
- W2279701981 cites W2124465992 @default.
- W2279701981 cites W2160415989 @default.
- W2279701981 cites W39785869 @default.
- W2279701981 hasPublicationYear "2014" @default.
- W2279701981 type Work @default.
- W2279701981 sameAs 2279701981 @default.
- W2279701981 citedByCount "0" @default.
- W2279701981 crossrefType "posted-content" @default.
- W2279701981 hasAuthorship W2279701981A5020599741 @default.
- W2279701981 hasConcept C105795698 @default.
- W2279701981 hasConcept C114614502 @default.
- W2279701981 hasConcept C118615104 @default.
- W2279701981 hasConcept C121332964 @default.
- W2279701981 hasConcept C126255220 @default.
- W2279701981 hasConcept C128115575 @default.
- W2279701981 hasConcept C132525143 @default.
- W2279701981 hasConcept C145691206 @default.
- W2279701981 hasConcept C165064840 @default.
- W2279701981 hasConcept C167750561 @default.
- W2279701981 hasConcept C203776342 @default.
- W2279701981 hasConcept C22149727 @default.
- W2279701981 hasConcept C33923547 @default.
- W2279701981 hasConcept C36038622 @default.
- W2279701981 hasConcept C52692508 @default.
- W2279701981 hasConcept C62520636 @default.
- W2279701981 hasConcept C72319582 @default.
- W2279701981 hasConcept C85044808 @default.
- W2279701981 hasConcept C98036226 @default.
- W2279701981 hasConceptScore W2279701981C105795698 @default.
- W2279701981 hasConceptScore W2279701981C114614502 @default.
- W2279701981 hasConceptScore W2279701981C118615104 @default.
- W2279701981 hasConceptScore W2279701981C121332964 @default.
- W2279701981 hasConceptScore W2279701981C126255220 @default.
- W2279701981 hasConceptScore W2279701981C128115575 @default.
- W2279701981 hasConceptScore W2279701981C132525143 @default.
- W2279701981 hasConceptScore W2279701981C145691206 @default.
- W2279701981 hasConceptScore W2279701981C165064840 @default.
- W2279701981 hasConceptScore W2279701981C167750561 @default.
- W2279701981 hasConceptScore W2279701981C203776342 @default.
- W2279701981 hasConceptScore W2279701981C22149727 @default.
- W2279701981 hasConceptScore W2279701981C33923547 @default.
- W2279701981 hasConceptScore W2279701981C36038622 @default.
- W2279701981 hasConceptScore W2279701981C52692508 @default.
- W2279701981 hasConceptScore W2279701981C62520636 @default.
- W2279701981 hasConceptScore W2279701981C72319582 @default.
- W2279701981 hasConceptScore W2279701981C85044808 @default.
- W2279701981 hasConceptScore W2279701981C98036226 @default.
- W2279701981 hasLocation W22797019811 @default.
- W2279701981 hasOpenAccess W2279701981 @default.
- W2279701981 hasPrimaryLocation W22797019811 @default.
- W2279701981 hasRelatedWork W1496223874 @default.
- W2279701981 hasRelatedWork W1590636246 @default.
- W2279701981 hasRelatedWork W1837134879 @default.
- W2279701981 hasRelatedWork W1998919258 @default.
- W2279701981 hasRelatedWork W2011828788 @default.
- W2279701981 hasRelatedWork W2017069611 @default.
- W2279701981 hasRelatedWork W2020913344 @default.
- W2279701981 hasRelatedWork W2051898557 @default.
- W2279701981 hasRelatedWork W2058010643 @default.
- W2279701981 hasRelatedWork W2095866597 @default.
- W2279701981 hasRelatedWork W2128478726 @default.
- W2279701981 hasRelatedWork W2132180276 @default.
- W2279701981 hasRelatedWork W2486473387 @default.
- W2279701981 hasRelatedWork W2510190638 @default.
- W2279701981 hasRelatedWork W2618352895 @default.
- W2279701981 hasRelatedWork W2766794470 @default.
- W2279701981 hasRelatedWork W2788334612 @default.
- W2279701981 hasRelatedWork W2905998793 @default.
- W2279701981 hasRelatedWork W3034005920 @default.
- W2279701981 hasRelatedWork W3106367272 @default.
- W2279701981 isParatext "false" @default.
- W2279701981 isRetracted "false" @default.
- W2279701981 magId "2279701981" @default.
- W2279701981 workType "article" @default.