Skip to Main Content
Table 2:
The test performances over the 30 independent runs of the compared algorithms on the ugdb instances.
FavgFwst
EDASLSGPHHSoPoCEDASLSGPHHSoPoC
(|V|,|E|)QMeanSd.MeanSd.MeanSd.MeanSd.MeanSd.MeanSd.
(12,22) 347.73 4.66 354.07(−) 7.43 350.85 6.12 414.71 30.84 412.08 17.73 406.96 23.96 
(12,26) 376.27 2.97 376.47 4.26 375.31 4.05 445.28 18.29 443.77 22.02 441.22 18.23 
(12,22) 308.60 2.43 313.00(−) 4.78 309.25 1.83 356.71 10.40 365.85(−) 18.74 356.59 10.78 
(11,19) 336.31(−) 5.38 335.89(−) 7.08 331.04 4.60 396.34 22.82 390.06(+) 24.78 402.24 17.97 
(13,26) 424.94 4.94 427.60(−) 5.53 424.57 4.88 528.21 28.66 507.57(+) 17.11 523.79 25.65 
(12,22) 331.25 2.32 341.17(−) 6.28 330.18 1.76 372.03 10.82 389.53(−) 21.27 371.01 13.02 
(12,22) 367.30 3.53 367.01 6.66 368.44 4.95 435.85 20.63 431.89 15.36 436.88 15.39 
(27,46) 27 410.00(−) 3.69 421.01(−) 4.53 404.60 4.52 476.95(−) 14.56 480.29(−) 14.52 466.92 14.96 
(27,51) 27 368.90(−) 3.41 383.19(−) 5.90 365.68 4.35 421.47 12.98 436.09(−) 12.56 416.64 12.05 
10 (12,25) 10 292.02 4.26 299.20(−) 3.90 292.57 3.59 320.03 9.07 339.42(−) 13.82 323.31 11.61 
11 (22,45) 50 418.48 4.06 439.98(−) 5.12 419.03 3.89 450.60 14.96 490.62(−) 13.60 452.65 11.38 
12 (13,23) 35 554.29 5.78 607.00(−) 12.59 554.95 10.71 682.92 28.19 759.10(−) 44.32 684.78 31.12 
13 (10,28) 41 572.75 3.62 584.81(−) 7.94 572.99 3.46 623.87 16.66 651.68(−) 39.87 631.40 15.50 
14 (7,21) 21 105.92 0.82 110.36(−) 1.41 105.87 0.67 120.05 4.08 128.30(−) 4.15 119.00 2.65 
15 (7,21) 37 58.65 0.33 58.62 0.38 58.57 0.28 63.05 1.89 63.52 1.36 62.71 1.70 
16 (8,28) 24 132.80 0.86 134.55(−) 1.11 132.63 1.02 144.02 3.84 149.64(−) 3.86 143.34 3.80 
17 (8,28) 41 91.21 0.50 91.57(−) 0.59 91.18 0.33 97.59 2.43 98.62 2.22 97.65 2.42 
18 (9,36) 37 170.61 1.32 168.02(+) 1.47 170.79 0.99 182.44 5.70 183.15 4.72 184.52 4.79 
19 (8,11) 27 63.70 0.42 64.65(−) 0.83 63.70 1.22 82.90 3.28 83.84 2.59 82.07 5.12 
20 (11,22) 27 126.86 1.30 130.07(−) 2.18 127.21 0.91 139.96 6.43 147.74(−) 7.16 138.80 7.12 
21 (11,33) 27 161.18 0.71 165.94(−) 1.90 160.95 0.59 176.83 4.32 182.87(−) 5.24 175.21 5.11 
22 (11,44) 27 207.49 1.05 209.13(−) 1.12 207.38 0.94 222.75(−) 4.37 224.05(−) 4.78 219.40 4.96 
23 (11,55) 27 245.99 1.23 248.54(−) 1.46 245.63 1.57 266.92 5.52 266.56 5.97 264.88 5.46 
FavgFwst
EDASLSGPHHSoPoCEDASLSGPHHSoPoC
(|V|,|E|)QMeanSd.MeanSd.MeanSd.MeanSd.MeanSd.MeanSd.
(12,22) 347.73 4.66 354.07(−) 7.43 350.85 6.12 414.71 30.84 412.08 17.73 406.96 23.96 
(12,26) 376.27 2.97 376.47 4.26 375.31 4.05 445.28 18.29 443.77 22.02 441.22 18.23 
(12,22) 308.60 2.43 313.00(−) 4.78 309.25 1.83 356.71 10.40 365.85(−) 18.74 356.59 10.78 
(11,19) 336.31(−) 5.38 335.89(−) 7.08 331.04 4.60 396.34 22.82 390.06(+) 24.78 402.24 17.97 
(13,26) 424.94 4.94 427.60(−) 5.53 424.57 4.88 528.21 28.66 507.57(+) 17.11 523.79 25.65 
(12,22) 331.25 2.32 341.17(−) 6.28 330.18 1.76 372.03 10.82 389.53(−) 21.27 371.01 13.02 
(12,22) 367.30 3.53 367.01 6.66 368.44 4.95 435.85 20.63 431.89 15.36 436.88 15.39 
(27,46) 27 410.00(−) 3.69 421.01(−) 4.53 404.60 4.52 476.95(−) 14.56 480.29(−) 14.52 466.92 14.96 
(27,51) 27 368.90(−) 3.41 383.19(−) 5.90 365.68 4.35 421.47 12.98 436.09(−) 12.56 416.64 12.05 
10 (12,25) 10 292.02 4.26 299.20(−) 3.90 292.57 3.59 320.03 9.07 339.42(−) 13.82 323.31 11.61 
11 (22,45) 50 418.48 4.06 439.98(−) 5.12 419.03 3.89 450.60 14.96 490.62(−) 13.60 452.65 11.38 
12 (13,23) 35 554.29 5.78 607.00(−) 12.59 554.95 10.71 682.92 28.19 759.10(−) 44.32 684.78 31.12 
13 (10,28) 41 572.75 3.62 584.81(−) 7.94 572.99 3.46 623.87 16.66 651.68(−) 39.87 631.40 15.50 
14 (7,21) 21 105.92 0.82 110.36(−) 1.41 105.87 0.67 120.05 4.08 128.30(−) 4.15 119.00 2.65 
15 (7,21) 37 58.65 0.33 58.62 0.38 58.57 0.28 63.05 1.89 63.52 1.36 62.71 1.70 
16 (8,28) 24 132.80 0.86 134.55(−) 1.11 132.63 1.02 144.02 3.84 149.64(−) 3.86 143.34 3.80 
17 (8,28) 41 91.21 0.50 91.57(−) 0.59 91.18 0.33 97.59 2.43 98.62 2.22 97.65 2.42 
18 (9,36) 37 170.61 1.32 168.02(+) 1.47 170.79 0.99 182.44 5.70 183.15 4.72 184.52 4.79 
19 (8,11) 27 63.70 0.42 64.65(−) 0.83 63.70 1.22 82.90 3.28 83.84 2.59 82.07 5.12 
20 (11,22) 27 126.86 1.30 130.07(−) 2.18 127.21 0.91 139.96 6.43 147.74(−) 7.16 138.80 7.12 
21 (11,33) 27 161.18 0.71 165.94(−) 1.90 160.95 0.59 176.83 4.32 182.87(−) 5.24 175.21 5.11 
22 (11,44) 27 207.49 1.05 209.13(−) 1.12 207.38 0.94 222.75(−) 4.37 224.05(−) 4.78 219.40 4.96 
23 (11,55) 27 245.99 1.23 248.54(−) 1.46 245.63 1.57 266.92 5.52 266.56 5.97 264.88 5.46 
Close Modal

or Create an Account

Close Modal
Close Modal