Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948507274> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2948507274 endingPage "77" @default.
- W2948507274 startingPage "67" @default.
- W2948507274 abstract "In the world of graph matching, the Graph Edit Distance (GED) problem is a well-known distance measure between graphs. It has been proven to be a $$mathcal {NP}$$ -hard minimization problem. This paper presents an adapted version of Variable Partitioning Local Search (VPLS) matheuristic for solving the GED problem. The main idea in VPLS is to perform local searches in the solution space of a Mixed Integer Linear Program (MILP). A local search is done in a small neighborhood defined based on a set of special variables. Those special variables are selected based on a procedure that extracts useful characteristics from the instance at hand. This actually ensures that the neighborhood contains high quality solutions. Finally, the experimentation results have shown that VPLS has outperformed existing heuristics in terms of solution quality on CMU-HOUSE database." @default.
- W2948507274 created "2019-06-14" @default.
- W2948507274 creator A5035990806 @default.
- W2948507274 creator A5065056342 @default.
- W2948507274 creator A5088887535 @default.
- W2948507274 creator A5091701616 @default.
- W2948507274 date "2019-01-01" @default.
- W2948507274 modified "2023-10-13" @default.
- W2948507274 title "Solving the Graph Edit Distance Problem with Variable Partitioning Local Search" @default.
- W2948507274 cites W1485714115 @default.
- W2948507274 cites W1972328487 @default.
- W2948507274 cites W1975844474 @default.
- W2948507274 cites W2032338144 @default.
- W2948507274 cites W2053841470 @default.
- W2948507274 cites W2072573705 @default.
- W2948507274 cites W2141461755 @default.
- W2948507274 cites W2162551958 @default.
- W2948507274 cites W2487305562 @default.
- W2948507274 cites W2506039404 @default.
- W2948507274 cites W2528808155 @default.
- W2948507274 cites W2548295426 @default.
- W2948507274 cites W2613634969 @default.
- W2948507274 cites W2740161549 @default.
- W2948507274 cites W2792011156 @default.
- W2948507274 cites W2795603651 @default.
- W2948507274 cites W2885228047 @default.
- W2948507274 cites W977182947 @default.
- W2948507274 doi "https://doi.org/10.1007/978-3-030-20081-7_7" @default.
- W2948507274 hasPublicationYear "2019" @default.
- W2948507274 type Work @default.
- W2948507274 sameAs 2948507274 @default.
- W2948507274 citedByCount "1" @default.
- W2948507274 countsByYear W29485072742023 @default.
- W2948507274 crossrefType "book-chapter" @default.
- W2948507274 hasAuthorship W2948507274A5035990806 @default.
- W2948507274 hasAuthorship W2948507274A5065056342 @default.
- W2948507274 hasAuthorship W2948507274A5088887535 @default.
- W2948507274 hasAuthorship W2948507274A5091701616 @default.
- W2948507274 hasBestOaLocation W29485072742 @default.
- W2948507274 hasConcept C105795698 @default.
- W2948507274 hasConcept C111919701 @default.
- W2948507274 hasConcept C11413529 @default.
- W2948507274 hasConcept C126255220 @default.
- W2948507274 hasConcept C127705205 @default.
- W2948507274 hasConcept C132525143 @default.
- W2948507274 hasConcept C134306372 @default.
- W2948507274 hasConcept C135320971 @default.
- W2948507274 hasConcept C165064840 @default.
- W2948507274 hasConcept C182365436 @default.
- W2948507274 hasConcept C33923547 @default.
- W2948507274 hasConcept C41008148 @default.
- W2948507274 hasConcept C80444323 @default.
- W2948507274 hasConceptScore W2948507274C105795698 @default.
- W2948507274 hasConceptScore W2948507274C111919701 @default.
- W2948507274 hasConceptScore W2948507274C11413529 @default.
- W2948507274 hasConceptScore W2948507274C126255220 @default.
- W2948507274 hasConceptScore W2948507274C127705205 @default.
- W2948507274 hasConceptScore W2948507274C132525143 @default.
- W2948507274 hasConceptScore W2948507274C134306372 @default.
- W2948507274 hasConceptScore W2948507274C135320971 @default.
- W2948507274 hasConceptScore W2948507274C165064840 @default.
- W2948507274 hasConceptScore W2948507274C182365436 @default.
- W2948507274 hasConceptScore W2948507274C33923547 @default.
- W2948507274 hasConceptScore W2948507274C41008148 @default.
- W2948507274 hasConceptScore W2948507274C80444323 @default.
- W2948507274 hasLocation W29485072741 @default.
- W2948507274 hasLocation W29485072742 @default.
- W2948507274 hasLocation W29485072743 @default.
- W2948507274 hasLocation W29485072744 @default.
- W2948507274 hasLocation W29485072745 @default.
- W2948507274 hasOpenAccess W2948507274 @default.
- W2948507274 hasPrimaryLocation W29485072741 @default.
- W2948507274 hasRelatedWork W2053033682 @default.
- W2948507274 hasRelatedWork W2280422768 @default.
- W2948507274 hasRelatedWork W2401723157 @default.
- W2948507274 hasRelatedWork W2952904874 @default.
- W2948507274 hasRelatedWork W2967659256 @default.
- W2948507274 hasRelatedWork W3016293053 @default.
- W2948507274 hasRelatedWork W3121175838 @default.
- W2948507274 hasRelatedWork W3143197806 @default.
- W2948507274 hasRelatedWork W4252555497 @default.
- W2948507274 hasRelatedWork W4297690216 @default.
- W2948507274 isParatext "false" @default.
- W2948507274 isRetracted "false" @default.
- W2948507274 magId "2948507274" @default.
- W2948507274 workType "book-chapter" @default.