FRINK Linked Data Fragments server

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

• W77017403 endingPage "128" @default.
• W77017403 startingPage "117" @default.
• W77017403 abstract "Graph edit distance (GED) is a powerful and flexible graph dissimilarity model. Yet, exact computation of GED is an instance of a quadratic assignment problem and can thus be solved in exponential time complexity only. A previously introduced approximation framework reduces the computation of GED to an instance of a linear sum assignment problem. Major benefit of this reduction is that an optimal assignment of nodes (including local structures) can be computed in polynomial time. Given this assignment an approximate value of GED can be immediately derived. Yet, the primary optimization process of this approximation framework is able to consider local edge structures only, and thus, the observed speed up is at the expense of approximative, rather than exact, distance values. In order to improve the overall approximation quality, the present paper combines the original approximation framework with a fast tree search procedure. More precisely, we regard the assignment from the original approximation as a starting point for a subsequent beam search. In an experimental evaluation on three real world data sets a substantial gain of assignment accuracy can be observed while the run time remains remarkable low." @default.
• W77017403 created "2016-06-24" @default.
• W77017403 creator A5019597653 @default.
• W77017403 creator A5047536846 @default.
• W77017403 creator A5049873589 @default.
• W77017403 date "2014-01-01" @default.
• W77017403 modified "2023-09-26" @default.
• W77017403 title "Combining Bipartite Graph Matching and Beam Search for Graph Edit Distance Approximation" @default.
• W77017403 cites W1492230849 @default.
• W77017403 cites W1545341716 @default.
• W77017403 cites W1551709509 @default.
• W77017403 cites W1576065316 @default.
• W77017403 cites W1597213869 @default.
• W77017403 cites W1605556478 @default.
• W77017403 cites W1967497571 @default.
• W77017403 cites W1969483458 @default.
• W77017403 cites W1975844474 @default.
• W77017403 cites W198099597 @default.
• W77017403 cites W1986784533 @default.
• W77017403 cites W2010541316 @default.
• W77017403 cites W2053080554 @default.
• W77017403 cites W2072573705 @default.
• W77017403 cites W2081301924 @default.
• W77017403 cites W2094826395 @default.
• W77017403 cites W2109294083 @default.
• W77017403 cites W2115467367 @default.
• W77017403 cites W2139688603 @default.
• W77017403 cites W2141461755 @default.
• W77017403 cites W2158441602 @default.
• W77017403 cites W2170607286 @default.
• W77017403 cites W2497849059 @default.
• W77017403 cites W3121235808 @default.
• W77017403 cites W4239749705 @default.
• W77017403 doi "https://doi.org/10.1007/978-3-319-11656-3_11" @default.
• W77017403 hasPublicationYear "2014" @default.
• W77017403 type Work @default.
• W77017403 sameAs 77017403 @default.
• W77017403 citedByCount "11" @default.
• W77017403 countsByYear W770174032015 @default.
• W77017403 countsByYear W770174032017 @default.
• W77017403 countsByYear W770174032018 @default.
• W77017403 countsByYear W770174032019 @default.
• W77017403 countsByYear W770174032020 @default.
• W77017403 crossrefType "book-chapter" @default.
• W77017403 hasAuthorship W77017403A5019597653 @default.
• W77017403 hasAuthorship W77017403A5047536846 @default.
• W77017403 hasAuthorship W77017403A5049873589 @default.
• W77017403 hasBestOaLocation W770174031 @default.
• W77017403 hasConcept C105795698 @default.
• W77017403 hasConcept C11413529 @default.
• W77017403 hasConcept C126255220 @default.
• W77017403 hasConcept C129844170 @default.
• W77017403 hasConcept C132525143 @default.
• W77017403 hasConcept C134119311 @default.
• W77017403 hasConcept C137836250 @default.
• W77017403 hasConcept C148764684 @default.
• W77017403 hasConcept C165064840 @default.
• W77017403 hasConcept C197657726 @default.
• W77017403 hasConcept C2524010 @default.
• W77017403 hasConcept C311688 @default.
• W77017403 hasConcept C33923547 @default.
• W77017403 hasConcept C41008148 @default.
• W77017403 hasConcept C44359876 @default.
• W77017403 hasConcept C45374587 @default.
• W77017403 hasConcept C72545166 @default.
• W77017403 hasConcept C80444323 @default.
• W77017403 hasConcept C85044808 @default.
• W77017403 hasConcept C98036226 @default.
• W77017403 hasConceptScore W77017403C105795698 @default.
• W77017403 hasConceptScore W77017403C11413529 @default.
• W77017403 hasConceptScore W77017403C126255220 @default.
• W77017403 hasConceptScore W77017403C129844170 @default.
• W77017403 hasConceptScore W77017403C132525143 @default.
• W77017403 hasConceptScore W77017403C134119311 @default.
• W77017403 hasConceptScore W77017403C137836250 @default.
• W77017403 hasConceptScore W77017403C148764684 @default.
• W77017403 hasConceptScore W77017403C165064840 @default.
• W77017403 hasConceptScore W77017403C197657726 @default.
• W77017403 hasConceptScore W77017403C2524010 @default.
• W77017403 hasConceptScore W77017403C311688 @default.
• W77017403 hasConceptScore W77017403C33923547 @default.
• W77017403 hasConceptScore W77017403C41008148 @default.
• W77017403 hasConceptScore W77017403C44359876 @default.
• W77017403 hasConceptScore W77017403C45374587 @default.
• W77017403 hasConceptScore W77017403C72545166 @default.
• W77017403 hasConceptScore W77017403C80444323 @default.
• W77017403 hasConceptScore W77017403C85044808 @default.
• W77017403 hasConceptScore W77017403C98036226 @default.
• W77017403 hasLocation W770174031 @default.
• W77017403 hasOpenAccess W77017403 @default.
• W77017403 hasPrimaryLocation W770174031 @default.
• W77017403 hasRelatedWork W1639030016 @default.
• W77017403 hasRelatedWork W2117957311 @default.
• W77017403 hasRelatedWork W2147115438 @default.
• W77017403 hasRelatedWork W2370475393 @default.
• W77017403 hasRelatedWork W2798321768 @default.
• W77017403 hasRelatedWork W2985285859 @default.
• W77017403 hasRelatedWork W2990730306 @default.

• next