Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949291209> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2949291209 abstract "We propose a convex-concave programming approach for the labeled weighted graph matching problem. The convex-concave programming formulation is obtained by rewriting the weighted graph matching problem as a least-square problem on the set of permutation matrices and relaxing it to two different optimization problems: a quadratic convex and a quadratic concave optimization problem on the set of doubly stochastic matrices. The concave relaxation has the same global minimum as the initial graph matching problem, but the search for its global minimum is also a hard combinatorial problem. We therefore construct an approximation of the concave problem solution by following a solution path of a convex-concave problem obtained by linear interpolation of the convex and concave formulations, starting from the convex relaxation. This method allows to easily integrate the information on graph label similarities into the optimization problem, and therefore to perform labeled weighted graph matching. The algorithm is compared with some of the best performing graph matching methods on four datasets: simulated graphs, QAPLib, retina vessel images and handwritten chinese characters. In all cases, the results are competitive with the state-of-the-art." @default.
- W2949291209 created "2019-06-27" @default.
- W2949291209 creator A5001483226 @default.
- W2949291209 creator A5033544261 @default.
- W2949291209 creator A5064770739 @default.
- W2949291209 date "2008-01-23" @default.
- W2949291209 modified "2023-09-23" @default.
- W2949291209 title "A path following algorithm for the graph matching problem" @default.
- W2949291209 cites W1495953172 @default.
- W2949291209 cites W1518994209 @default.
- W2949291209 cites W1578099820 @default.
- W2949291209 cites W182881619 @default.
- W2949291209 cites W1880501900 @default.
- W2949291209 cites W1910918478 @default.
- W2949291209 cites W1977397354 @default.
- W2949291209 cites W1981745143 @default.
- W2949291209 cites W2011039300 @default.
- W2949291209 cites W2103104193 @default.
- W2949291209 cites W2111638162 @default.
- W2949291209 cites W2126359798 @default.
- W2949291209 cites W2136885855 @default.
- W2949291209 cites W2141444753 @default.
- W2949291209 cites W2160149076 @default.
- W2949291209 cites W2169015768 @default.
- W2949291209 cites W2222512263 @default.
- W2949291209 cites W2296319761 @default.
- W2949291209 cites W2537808600 @default.
- W2949291209 cites W2798766386 @default.
- W2949291209 cites W2913192828 @default.
- W2949291209 hasPublicationYear "2008" @default.
- W2949291209 type Work @default.
- W2949291209 sameAs 2949291209 @default.
- W2949291209 citedByCount "4" @default.
- W2949291209 countsByYear W29492912092014 @default.
- W2949291209 countsByYear W29492912092016 @default.
- W2949291209 countsByYear W29492912092017 @default.
- W2949291209 crossrefType "posted-content" @default.
- W2949291209 hasAuthorship W2949291209A5001483226 @default.
- W2949291209 hasAuthorship W2949291209A5033544261 @default.
- W2949291209 hasAuthorship W2949291209A5064770739 @default.
- W2949291209 hasConcept C105795698 @default.
- W2949291209 hasConcept C11413529 @default.
- W2949291209 hasConcept C114614502 @default.
- W2949291209 hasConcept C126255220 @default.
- W2949291209 hasConcept C165064840 @default.
- W2949291209 hasConcept C33923547 @default.
- W2949291209 hasConcept C81845259 @default.
- W2949291209 hasConceptScore W2949291209C105795698 @default.
- W2949291209 hasConceptScore W2949291209C11413529 @default.
- W2949291209 hasConceptScore W2949291209C114614502 @default.
- W2949291209 hasConceptScore W2949291209C126255220 @default.
- W2949291209 hasConceptScore W2949291209C165064840 @default.
- W2949291209 hasConceptScore W2949291209C33923547 @default.
- W2949291209 hasConceptScore W2949291209C81845259 @default.
- W2949291209 hasOpenAccess W2949291209 @default.
- W2949291209 hasRelatedWork W119192437 @default.
- W2949291209 hasRelatedWork W1593004613 @default.
- W2949291209 hasRelatedWork W1982182450 @default.
- W2949291209 hasRelatedWork W1989858559 @default.
- W2949291209 hasRelatedWork W2001552595 @default.
- W2949291209 hasRelatedWork W2023872558 @default.
- W2949291209 hasRelatedWork W2042473201 @default.
- W2949291209 hasRelatedWork W2042678181 @default.
- W2949291209 hasRelatedWork W2057213951 @default.
- W2949291209 hasRelatedWork W2068541391 @default.
- W2949291209 hasRelatedWork W2072690712 @default.
- W2949291209 hasRelatedWork W2081315400 @default.
- W2949291209 hasRelatedWork W2107064421 @default.
- W2949291209 hasRelatedWork W2359182608 @default.
- W2949291209 hasRelatedWork W2767354562 @default.
- W2949291209 hasRelatedWork W2955051941 @default.
- W2949291209 hasRelatedWork W3037875248 @default.
- W2949291209 hasRelatedWork W3153857782 @default.
- W2949291209 hasRelatedWork W79131202 @default.
- W2949291209 hasRelatedWork W1593612259 @default.
- W2949291209 isParatext "false" @default.
- W2949291209 isRetracted "false" @default.
- W2949291209 magId "2949291209" @default.
- W2949291209 workType "article" @default.