A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “car13”

This page shows the benchmarks results for the dataset instance “car13”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -72.15.

Run time 1s

method value bound optimal accuracy
dd-ls0 -72.149 -72.169 yes 100.00%
dd-ls3 -72.149 -72.1785 yes 100.00%
dd-ls4 -50.7305 -77.8444 no 64.52%
fgmd inf -inf no
fm-bca -72.149 -72.149 yes 100.00%
fm -72.149 -103.081 yes 100.00%
fw -61.1722 -inf no 61.29%
ga -72.149 -inf yes 100.00%
hbp -72.149 -72.989 yes 100.00%
ipfps -67.2749 -inf no 83.87%
ipfpu -66.9423 -inf no 77.42%
lsm -42.1806 -inf no 6.45%
mp -72.149 -72.149 yes 100.00%
mp-fw -72.149 -72.149 yes 100.00%
mpm -72.149 -inf yes 100.00%
mp-mcf -72.149 -72.149 yes 100.00%
pm -29.1637 -inf no 12.90%
rrwm -72.149 -inf yes 100.00%
sm -57.3551 -inf no 51.61%
smac -58.7305 -inf no 58.06%

Run time 10s

method value bound optimal accuracy
dd-ls0 -72.149 -72.169 yes 100.00%
dd-ls3 -72.149 -72.1495 yes 100.00%
dd-ls4 -72.149 -72.1515 yes 100.00%
fgmd -72.149 -inf yes 100.00%
fm-bca -72.149 -72.149 yes 100.00%
fm -72.149 -103.081 yes 100.00%
fw -61.1722 -inf no 61.29%
ga -72.149 -inf yes 100.00%
hbp -72.149 -72.989 yes 100.00%
ipfps -67.2749 -inf no 83.87%
ipfpu -66.9423 -inf no 77.42%
lsm -42.1806 -inf no 6.45%
mp -72.149 -72.149 yes 100.00%
mp-fw -72.149 -72.149 yes 100.00%
mpm -72.149 -inf yes 100.00%
mp-mcf -72.149 -72.149 yes 100.00%
pm -29.1637 -inf no 12.90%
rrwm -72.149 -inf yes 100.00%
sm -57.3551 -inf no 51.61%
smac -58.7305 -inf no 58.06%

Run time 100s

method value bound optimal accuracy
dd-ls0 -72.149 -72.169 yes 100.00%
dd-ls3 -72.149 -72.1495 yes 100.00%
dd-ls4 -72.149 -72.1515 yes 100.00%
fgmd -72.149 -inf yes 100.00%
fm-bca -72.149 -72.149 yes 100.00%
fm -72.149 -103.081 yes 100.00%
fw -61.1722 -inf no 61.29%
ga -72.149 -inf yes 100.00%
hbp -72.149 -72.989 yes 100.00%
ipfps -67.2749 -inf no 83.87%
ipfpu -66.9423 -inf no 77.42%
lsm -42.1806 -inf no 6.45%
mp -72.149 -72.149 yes 100.00%
mp-fw -72.149 -72.149 yes 100.00%
mpm -72.149 -inf yes 100.00%
mp-mcf -72.149 -72.149 yes 100.00%
pm -29.1637 -inf no 12.90%
rrwm -72.149 -inf yes 100.00%
sm -57.3551 -inf no 51.61%
smac -58.7305 -inf no 58.06%

Run time 300s

method value bound optimal accuracy
dd-ls0 -72.149 -72.169 yes 100.00%
dd-ls3 -72.149 -72.1495 yes 100.00%
dd-ls4 -72.149 -72.1515 yes 100.00%
fgmd -72.149 -inf yes 100.00%
fm-bca -72.149 -72.149 yes 100.00%
fm -72.149 -103.081 yes 100.00%
fw -61.1722 -inf no 61.29%
ga -72.149 -inf yes 100.00%
hbp -72.149 -72.989 yes 100.00%
ipfps -67.2749 -inf no 83.87%
ipfpu -66.9423 -inf no 77.42%
lsm -42.1806 -inf no 6.45%
mp -72.149 -72.149 yes 100.00%
mp-fw -72.149 -72.149 yes 100.00%
mpm -72.149 -inf yes 100.00%
mp-mcf -72.149 -72.149 yes 100.00%
pm -29.1637 -inf no 12.90%
rrwm -72.149 -inf yes 100.00%
sm -57.3551 -inf no 51.61%
smac -58.7305 -inf no 58.06%

Other Results for this Dataset

Accumulated results for whole dataset: car

Results for individual instances of the dataset: