A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “flow5”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -3062.2 -3327.93 no
dd-ls3 -2662.48 -3391.66 no
dd-ls4 -2386.47 -3439.15 no
fgmd inf -inf no
fm-bca -3288.51 -3371.12 yes
fm -3288.51 -4010.3 yes
fw -3288.51 -inf yes
ga inf -inf no
hbp inf -inf no
ipfps -1317.16 -inf no
ipfpu 0 -inf no
lsm inf -inf no
mp -2798.97 -3373.52 no
mp-fw -3288.51 -3448.03 yes
mpm inf -inf no
mp-mcf -2771.92 -3383.2 no
pm -92.2078 -inf no
rrwm -1180.62 -inf no
sm -403.014 -inf no
smac 0 -inf no

Run time 10s

method value bound optimal accuracy
dd-ls0 -3277.98 -3295.87 no
dd-ls3 -3288.51 -3288.51 yes
dd-ls4 -3288.51 -3288.51 yes
fgmd inf -inf no
fm-bca -3288.51 -3358.05 yes
fm -3288.51 -4010.3 yes
fw -3288.51 -inf yes
ga inf -inf no
hbp inf -inf no
ipfps -1317.16 -inf no
ipfpu 0 -inf no
lsm -39.3708 -inf no
mp -2827.46 -3372.77 no
mp-fw -3288.51 -3413.74 yes
mpm inf -inf no
mp-mcf -2990.74 -3341.14 no
pm -92.2078 -inf no
rrwm -1180.62 -inf no
sm -403.014 -inf no
smac 0 -inf no

Run time 100s

method value bound optimal accuracy
dd-ls0 -3277.98 -3295.87 no
dd-ls3 -3288.51 -3288.51 yes
dd-ls4 -3288.51 -3288.51 yes
fgmd inf -inf no
fm-bca -3288.51 -3358.05 yes
fm -3288.51 -4010.3 yes
fw -3288.51 -inf yes
ga -3070.42 -inf no
hbp inf -inf no
ipfps -1317.16 -inf no
ipfpu 0 -inf no
lsm -39.3708 -inf no
mp -2915.41 -3372.77 no
mp-fw -3288.51 -3336.1 yes
mpm inf -inf no
mp-mcf -3034.39 -3317.95 no
pm -92.2078 -inf no
rrwm -1180.62 -inf no
sm -403.014 -inf no
smac 0 -inf no

Run time 300s

method value bound optimal accuracy
dd-ls0 -3277.98 -3295.87 no
dd-ls3 -3288.51 -3288.51 yes
dd-ls4 -3288.51 -3288.51 yes
fgmd inf -inf no
fm-bca -3288.51 -3358.05 yes
fm -3288.51 -4010.3 yes
fw -3288.51 -inf yes
ga -3070.42 -inf no
hbp inf -inf no
ipfps -1317.16 -inf no
ipfpu 0 -inf no
lsm -39.3708 -inf no
mp -2915.41 -3372.77 no
mp-fw -3288.51 -3331.36 yes
mpm inf -inf no
mp-mcf -3148.76 -3311.39 no
pm -92.2078 -inf no
rrwm -1180.62 -inf no
sm -403.014 -inf no
smac 0 -inf no

Other Results for this Dataset

Accumulated results for whole dataset: flow

Results for individual instances of the dataset: