A Quadratic Programming Approach to the Graph Edit Distance Problem

Graph-Based Representations in Pattern Recognition - Lecture Notes in Computer Science ◽

10.1007/978-3-540-72903-7_9 ◽

2007 ◽

pp. 92-102 ◽

Cited By ~ 10

Author(s):

Michel Neuhaus ◽

Horst Bunke

Keyword(s):

Quadratic Programming ◽

Edit Distance ◽

Programming Approach ◽

Graph Edit Distance ◽

Distance Problem

Download Full-text

Efficient Approximate Approach for Graph Edit Distance Problem

Pattern Recognition Letters ◽

10.1016/j.patrec.2021.08.027 ◽

2021 ◽

Author(s):

Adel Dabah ◽

Ibrahim Chegrane ◽

Saïd Yahiaoui

Keyword(s):

Edit Distance ◽

Graph Edit Distance ◽

Approximate Approach ◽

Distance Problem

Download Full-text

A local branching heuristic for solving a Graph Edit Distance Problem

Computers & Operations Research ◽

10.1016/j.cor.2018.02.002 ◽

2019 ◽

Vol 106 ◽

pp. 225-235 ◽

Cited By ~ 3

Author(s):

Mostafa Darwiche ◽

Donatello Conte ◽

Romain Raveaux ◽

Vincent T’Kindt

Keyword(s):

Edit Distance ◽

Graph Edit Distance ◽

Local Branching ◽

Distance Problem

Download Full-text

Solving the Graph Edit Distance Problem with Variable Partitioning Local Search

Graph-Based Representations in Pattern Recognition - Lecture Notes in Computer Science ◽

10.1007/978-3-030-20081-7_7 ◽

2019 ◽

pp. 67-77

Author(s):

Mostafa Darwiche ◽

Donatello Conte ◽

Romain Raveaux ◽

Vincent T’kindt

Keyword(s):

Local Search ◽

Edit Distance ◽

Graph Edit Distance ◽

Distance Problem

Download Full-text

A Local Branching Heuristic for the Graph Edit Distance Problem

Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-75193-1_24 ◽

2018 ◽

pp. 194-202

Author(s):

Mostafa Darwiche ◽

Romain Raveaux ◽

Donatello Conte ◽

Vincent T’Kindt

Keyword(s):

Edit Distance ◽

Graph Edit Distance ◽

Local Branching ◽

Distance Problem

Download Full-text

On the unification of the graph edit distance and graph matching problems

Pattern Recognition Letters ◽

10.1016/j.patrec.2021.02.014 ◽

2021 ◽

Vol 145 ◽

pp. 240-246

Author(s):

Romain Raveaux

Keyword(s):

Edit Distance ◽

Graph Matching ◽

Graph Edit Distance ◽

Matching Problems

Download Full-text

On-line learning the graph edit distance costs

Pattern Recognition Letters ◽

10.1016/j.patrec.2021.02.019 ◽

2021 ◽

Author(s):

Elena Rica ◽

Susana Álvarez ◽

Francesc Serratosa

Keyword(s):

Edit Distance ◽

Graph Edit Distance ◽

On Line ◽

On Line Learning

Download Full-text

Inter-Structure and Intra-Structure Similarity of Use Case Diagram using Greedy Graph Edit Distance

2020 2nd International Conference on Cybernetics and Intelligent System (ICORIS) ◽

10.1109/icoris50180.2020.9320840 ◽

2020 ◽

Author(s):

Fatimatus Zulfa ◽

Daniel Oranova Siahaan ◽

Reza Fauzan ◽

Evi Triandini

Keyword(s):

Edit Distance ◽

Use Case ◽

Graph Edit Distance ◽

Structure Similarity ◽

Use Case Diagram

Download Full-text

An efficient algorithm for graph edit distance computation

Knowledge-Based Systems ◽

10.1016/j.knosys.2018.10.002 ◽

2019 ◽

Vol 163 ◽

pp. 762-775 ◽

Cited By ~ 6

Author(s):

Xiaoyang Chen ◽

Hongwei Huo ◽

Jun Huan ◽

Jeffrey Scott Vitter

Keyword(s):

Efficient Algorithm ◽

Edit Distance ◽

Graph Edit Distance ◽

Distance Computation

Download Full-text

Implementing a Quadratic Programming Approach to the Product Line Pricing Problem

Proceedings of the 1983 Academy of Marketing Science (AMS) Annual Conference - Developments in Marketing Science: Proceedings of the Academy of Marketing Science ◽

10.1007/978-3-319-16937-8_150 ◽

2015 ◽

pp. 570-570

Author(s):

E. J. Freed ◽

James Cooper

Keyword(s):

Quadratic Programming ◽

Product Line ◽

Programming Approach

Download Full-text

Solution of Quadratic Programming with Interval Variables Using a Two-Level Programming Approach

Journal of Applied Mathematics ◽

10.1155/2018/5204375 ◽

2018 ◽

Vol 2018 ◽

pp. 1-7 ◽

Cited By ~ 1

Author(s):

Syaripuddin ◽

Herry Suprajitno ◽

Fatmawati

Keyword(s):

Quadratic Programming ◽

Programming Model ◽

Programming Models ◽

Programming Approach ◽

Optimum Point ◽

Interval Variables ◽

Interval Coefficients ◽

Optimum Solution

Quadratic programming with interval variables is developed from quadratic programming with interval coefficients to obtain optimum solution in interval form, both the optimum point and optimum value. In this paper, a two-level programming approach is used to solve quadratic programming with interval variables. Procedure of two-level programming is transforming the quadratic programming model with interval variables into a pair of classical quadratic programming models, namely, the best optimum and worst optimum problems. The procedure to solve the best and worst optimum problems is also constructed to obtain optimum solution in interval form.

Download Full-text