FRINK Linked Data Fragments server

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

• W2964750054 abstract "Due to their capacity to encode rich structural information, labeled graphs are often used for modeling various kinds of objects such as images, molecules, and chemical compounds. If pattern recognition problems such as clustering and classification are to be solved on these domains, a (dis-)similarity measure for labeled graphs has to be defined. A widely used measure is the graph edit distance (GED), which, intuitively, is defined as the minimum amount of distortion that has to be applied to a source graph in order to transform it into a target graph. The main advantage of GED is its flexibility and sensitivity to small differences between the input graphs. Its main drawback is that it is hard to compute. In this thesis, new results and techniques for several aspects of computing GED are presented. Firstly, theoretical aspects are discussed: competing definitions of GED are harmonized, the problem of computing GED is characterized in terms of complexity, and several reductions from GED to the quadratic assignment problem (QAP) are presented. Secondly, solvers for the linear sum assignment problem with error-correction (LSAPE) are discussed. LSAPE is a generalization of the well-known linear sum assignment problem (LSAP), and has to be solved as a subproblem by many GED algorithms. In particular, a new solver is presented that efficiently reduces LSAPE to LSAP. Thirdly, exact algorithms for computing GED are presented in a systematic way, and improvements of existing algorithms as well as a new mixed integer programming (MIP) based approach are introduced. Fourthly, a detailed overview of heuristic algorithms that approximate GED via upper and lower bounds is provided, and eight new heuristics are described. Finally, a new easily extensible C++ library for exactly or approximately computing GED is presented." @default.
• W2964750054 created "2019-08-13" @default.
• W2964750054 creator A5087738237 @default.
• W2964750054 date "2019-08-01" @default.
• W2964750054 modified "2023-09-27" @default.
• W2964750054 title "New Techniques for Graph Edit Distance Computation." @default.
• W2964750054 cites W1487467265 @default.
• W2964750054 cites W1502619761 @default.
• W2964750054 cites W1534649803 @default.
• W2964750054 cites W1572663059 @default.
• W2964750054 cites W1579444899 @default.
• W2964750054 cites W1755177257 @default.
• W2964750054 cites W1827785748 @default.
• W2964750054 cites W1899379166 @default.
• W2964750054 cites W1911005089 @default.
• W2964750054 cites W1964504902 @default.
• W2964750054 cites W1969483458 @default.
• W2964750054 cites W1973535531 @default.
• W2964750054 cites W1975675300 @default.
• W2964750054 cites W1975844474 @default.
• W2964750054 cites W1976466396 @default.
• W2964750054 cites W1978478796 @default.
• W2964750054 cites W1983438361 @default.
• W2964750054 cites W1990600049 @default.
• W2964750054 cites W1996551363 @default.
• W2964750054 cites W2010541316 @default.
• W2964750054 cites W2017844419 @default.
• W2964750054 cites W2032338144 @default.
• W2964750054 cites W2035476608 @default.
• W2964750054 cites W2051734097 @default.
• W2964750054 cites W2051998685 @default.
• W2964750054 cites W2056983531 @default.
• W2964750054 cites W2058413069 @default.
• W2964750054 cites W2064000859 @default.
• W2964750054 cites W2066636486 @default.
• W2964750054 cites W2072573705 @default.
• W2964750054 cites W2079385922 @default.
• W2964750054 cites W2087194317 @default.
• W2964750054 cites W2092904196 @default.
• W2964750054 cites W2094132822 @default.
• W2964750054 cites W2094826395 @default.
• W2964750054 cites W2097827365 @default.
• W2964750054 cites W2098398499 @default.
• W2964750054 cites W2107855892 @default.
• W2964750054 cites W2109294083 @default.
• W2964750054 cites W2120248756 @default.
• W2964750054 cites W2125690626 @default.
• W2964750054 cites W2132870739 @default.
• W2964750054 cites W2136885855 @default.
• W2964750054 cites W2139380913 @default.
• W2964750054 cites W2141461755 @default.
• W2964750054 cites W2147405597 @default.
• W2964750054 cites W2148061929 @default.
• W2964750054 cites W2153635508 @default.
• W2964750054 cites W2160960847 @default.
• W2964750054 cites W2162551958 @default.
• W2964750054 cites W2170607286 @default.
• W2964750054 cites W2222512263 @default.
• W2964750054 cites W2301548481 @default.
• W2964750054 cites W2340149117 @default.
• W2964750054 cites W2345549417 @default.
• W2964750054 cites W2408708578 @default.
• W2964750054 cites W2409645877 @default.
• W2964750054 cites W2436676318 @default.
• W2964750054 cites W2487305562 @default.
• W2964750054 cites W2506039404 @default.
• W2964750054 cites W2518426412 @default.
• W2964750054 cites W2528808155 @default.
• W2964750054 cites W2546972087 @default.
• W2964750054 cites W2546993768 @default.
• W2964750054 cites W2549003491 @default.
• W2964750054 cites W2611147814 @default.
• W2964750054 cites W2613369402 @default.
• W2964750054 cites W2613634969 @default.
• W2964750054 cites W2614953416 @default.
• W2964750054 cites W2740161549 @default.
• W2964750054 cites W2760819195 @default.
• W2964750054 cites W2765142082 @default.
• W2964750054 cites W2780819581 @default.
• W2964750054 cites W2795209943 @default.
• W2964750054 cites W2885738321 @default.
• W2964750054 cites W2887722463 @default.
• W2964750054 cites W2902915233 @default.
• W2964750054 cites W2948332980 @default.
• W2964750054 cites W2960858043 @default.
• W2964750054 cites W77017403 @default.
• W2964750054 cites W826976758 @default.
• W2964750054 cites W83683671 @default.
• W2964750054 cites W2211203390 @default.
• W2964750054 hasPublicationYear "2019" @default.
• W2964750054 type Work @default.
• W2964750054 sameAs 2964750054 @default.
• W2964750054 citedByCount "2" @default.
• W2964750054 countsByYear W29647500542021 @default.
• W2964750054 crossrefType "posted-content" @default.
• W2964750054 hasAuthorship W2964750054A5087738237 @default.
• W2964750054 hasConcept C11413529 @default.
• W2964750054 hasConcept C124101348 @default.
• W2964750054 hasConcept C132525143 @default.
• W2964750054 hasConcept C134306372 @default.

• next