Skip to content

Commit 3a815d7

Browse files
SebVdeSebVde
committed
Added new benchmarks results
1 parent 8c36231 commit 3a815d7

6 files changed

Lines changed: 472 additions & 0 deletions

‎benchmark_results_domination_number.txt‎

Lines changed: 81 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,81 @@
1+
================================================================================
2+
BENCHMARK RESULTS
3+
Date: Fri Dec 12 11:28:51 2025
4+
Treated folder: C:\Unif\Memoire\Benchmark graphs\domination number
5+
Timeout per graph: 600s
6+
================================================================================
7+
8+
================================================================================
9+
Treating: V_20_DN_2.mat
10+
================================================================================
11+
12+
File loaded: 19 graphs.
13+
14+
Finished tests. Results incoming...
15+
16+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
17+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
18+
| get_decycling_number_mif | 0.008227 | 0.490154 | 0.172755 | 0.166273 | 100.00 % | 0.00 % | 0.00 % |
19+
| get_decycling_number_mif_v2 | 0.043188 | 1.203703 | 0.379566 | 0.239525 | 100.00 % | 0.00 % | 0.00 % |
20+
| get_decycling_number_mif_v3 | 0.005454 | 0.741873 | 0.307782 | 0.309087 | 100.00 % | 0.00 % | 0.00 % |
21+
22+
================================================================================
23+
Treating: V_20_DN_3.mat
24+
================================================================================
25+
26+
File loaded: 20 graphs.
27+
28+
Finished tests. Results incoming...
29+
30+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
31+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
32+
| get_decycling_number_mif | 0.072636 | 0.935947 | 0.474950 | 0.429628 | 100.00 % | 0.00 % | 0.00 % |
33+
| get_decycling_number_mif_v2 | 0.118857 | 1.563981 | 0.941759 | 0.924832 | 100.00 % | 0.00 % | 0.00 % |
34+
| get_decycling_number_mif_v3 | 0.044360 | 0.791070 | 0.480097 | 0.475350 | 100.00 % | 0.00 % | 0.00 % |
35+
36+
================================================================================
37+
Treating: V_20_DN_4.mat
38+
================================================================================
39+
40+
File loaded: 20 graphs.
41+
42+
Finished tests. Results incoming...
43+
44+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
45+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
46+
| get_decycling_number_mif | 0.654021 | 1.058630 | 0.913907 | 0.930633 | 100.00 % | 0.00 % | 0.00 % |
47+
| get_decycling_number_mif_v2 | 0.967306 | 2.181382 | 1.702007 | 1.711880 | 100.00 % | 0.00 % | 0.00 % |
48+
| get_decycling_number_mif_v3 | 0.264478 | 1.426674 | 0.940524 | 0.902632 | 100.00 % | 0.00 % | 0.00 % |
49+
50+
================================================================================
51+
Treating: V_20_DN_5.mat
52+
================================================================================
53+
54+
File loaded: 20 graphs.
55+
56+
Finished tests. Results incoming...
57+
58+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
59+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
60+
| get_decycling_number_mif | 0.163718 | 1.349845 | 0.932049 | 0.956683 | 100.00 % | 0.00 % | 0.00 % |
61+
| get_decycling_number_mif_v2 | 0.824798 | 2.372773 | 1.825389 | 1.926230 | 100.00 % | 0.00 % | 0.00 % |
62+
| get_decycling_number_mif_v3 | 0.351296 | 1.737922 | 1.051483 | 1.001761 | 100.00 % | 0.00 % | 0.00 % |
63+
64+
================================================================================
65+
Treating: V_20_DN_6.mat
66+
================================================================================
67+
68+
File loaded: 20 graphs.
69+
70+
Finished tests. Results incoming...
71+
72+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
73+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
74+
| get_decycling_number_mif | 0.111045 | 0.959032 | 0.252871 | 0.164051 | 100.00 % | 0.00 % | 0.00 % |
75+
| get_decycling_number_mif_v2 | 0.042132 | 2.361836 | 0.850235 | 0.787228 | 100.00 % | 0.00 % | 0.00 % |
76+
| get_decycling_number_mif_v3 | 0.040394 | 1.699947 | 0.473731 | 0.376835 | 100.00 % | 0.00 % | 0.00 % |
77+
78+
79+
================================================================================
80+
Benchmark over.
81+
Total execution time: 0:21:40.698135

‎benchmark_results_girth.txt‎

Lines changed: 67 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,67 @@
1+
================================================================================
2+
BENCHMARK RESULTS
3+
Date: Fri Dec 12 11:50:31 2025
4+
Treated folder: C:\Unif\Memoire\Benchmark graphs\girth
5+
Timeout per graph: 600s
6+
================================================================================
7+
8+
================================================================================
9+
Treating: V_20_GIRTH_3.mat
10+
================================================================================
11+
12+
File loaded: 20 graphs.
13+
14+
Finished tests. Results incoming...
15+
16+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
17+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
18+
| get_decycling_number_mif | 0.035042 | 0.456160 | 0.149091 | 0.133901 | 100.00 % | 0.00 % | 0.00 % |
19+
| get_decycling_number_mif_v2 | 0.071697 | 0.538505 | 0.278320 | 0.260823 | 100.00 % | 0.00 % | 0.00 % |
20+
| get_decycling_number_mif_v3 | 0.008058 | 0.058298 | 0.022774 | 0.017359 | 100.00 % | 0.00 % | 0.00 % |
21+
22+
================================================================================
23+
Treating: V_20_GIRTH_4.mat
24+
================================================================================
25+
26+
File loaded: 20 graphs.
27+
28+
Finished tests. Results incoming...
29+
30+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
31+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
32+
| get_decycling_number_mif | 0.033170 | 1.032091 | 0.871864 | 0.925686 | 100.00 % | 0.00 % | 0.00 % |
33+
| get_decycling_number_mif_v2 | 0.004686 | 2.172887 | 1.617673 | 1.709458 | 100.00 % | 0.00 % | 0.00 % |
34+
| get_decycling_number_mif_v3 | 0.002405 | 1.414846 | 0.900143 | 0.901620 | 100.00 % | 0.00 % | 0.00 % |
35+
36+
================================================================================
37+
Treating: V_20_GIRTH_5.mat
38+
================================================================================
39+
40+
File loaded: 20 graphs.
41+
42+
Finished tests. Results incoming...
43+
44+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
45+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
46+
| get_decycling_number_mif | 0.103570 | 0.248701 | 0.168227 | 0.165195 | 100.00 % | 0.00 % | 0.00 % |
47+
| get_decycling_number_mif_v2 | 0.043101 | 1.037761 | 0.760369 | 0.800263 | 100.00 % | 0.00 % | 0.00 % |
48+
| get_decycling_number_mif_v3 | 0.184234 | 0.491482 | 0.324056 | 0.311107 | 100.00 % | 0.00 % | 0.00 % |
49+
50+
================================================================================
51+
Treating: V_20_GIRTH_6.mat
52+
================================================================================
53+
54+
File loaded: 20 graphs.
55+
56+
Finished tests. Results incoming...
57+
58+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
59+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
60+
| get_decycling_number_mif | 0.040633 | 0.177710 | 0.152896 | 0.160214 | 100.00 % | 0.00 % | 0.00 % |
61+
| get_decycling_number_mif_v2 | 0.025126 | 0.966839 | 0.856867 | 0.899012 | 100.00 % | 0.00 % | 0.00 % |
62+
| get_decycling_number_mif_v3 | 0.001641 | 0.523503 | 0.458683 | 0.495533 | 100.00 % | 0.00 % | 0.00 % |
63+
64+
65+
================================================================================
66+
Benchmark over.
67+
Total execution time: 0:14:38.556773

‎benchmark_results_long_ind_cyc.txt‎

Lines changed: 81 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,81 @@
1+
================================================================================
2+
BENCHMARK RESULTS
3+
Date: Fri Dec 12 12:05:10 2025
4+
Treated folder: C:\Unif\Memoire\Benchmark graphs\longest induced cycle
5+
Timeout per graph: 600s
6+
================================================================================
7+
8+
================================================================================
9+
Treating: V_10_LONG_IND_CYC_3.mat
10+
================================================================================
11+
12+
File loaded: 20 graphs.
13+
14+
Finished tests. Results incoming...
15+
16+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
17+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
18+
| get_decycling_number_mif | 0.001599 | 0.007720 | 0.003786 | 0.003860 | 100.00 % | 0.00 % | 0.00 % |
19+
| get_decycling_number_mif_v2 | 0.001221 | 0.016695 | 0.007554 | 0.006966 | 100.00 % | 0.00 % | 0.00 % |
20+
| get_decycling_number_mif_v3 | 0.001162 | 0.017933 | 0.006874 | 0.005285 | 100.00 % | 0.00 % | 0.00 % |
21+
22+
================================================================================
23+
Treating: V_10_LONG_IND_CYC_4.mat
24+
================================================================================
25+
26+
File loaded: 20 graphs.
27+
28+
Finished tests. Results incoming...
29+
30+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
31+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
32+
| get_decycling_number_mif | 0.001697 | 0.010117 | 0.004796 | 0.004114 | 100.00 % | 0.00 % | 0.00 % |
33+
| get_decycling_number_mif_v2 | 0.001869 | 0.023278 | 0.014806 | 0.017352 | 100.00 % | 0.00 % | 0.00 % |
34+
| get_decycling_number_mif_v3 | 0.001271 | 0.026911 | 0.007762 | 0.004245 | 100.00 % | 0.00 % | 0.00 % |
35+
36+
================================================================================
37+
Treating: V_10_LONG_IND_CYC_5.mat
38+
================================================================================
39+
40+
File loaded: 20 graphs.
41+
42+
Finished tests. Results incoming...
43+
44+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
45+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
46+
| get_decycling_number_mif | 0.002730 | 0.014612 | 0.009303 | 0.010230 | 100.00 % | 0.00 % | 0.00 % |
47+
| get_decycling_number_mif_v2 | 0.003363 | 0.031247 | 0.022628 | 0.024250 | 100.00 % | 0.00 % | 0.00 % |
48+
| get_decycling_number_mif_v3 | 0.001351 | 0.020596 | 0.011761 | 0.012631 | 100.00 % | 0.00 % | 0.00 % |
49+
50+
================================================================================
51+
Treating: V_10_LONG_IND_CYC_6.mat
52+
================================================================================
53+
54+
File loaded: 20 graphs.
55+
56+
Finished tests. Results incoming...
57+
58+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
59+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
60+
| get_decycling_number_mif | 0.003010 | 0.013010 | 0.008203 | 0.008224 | 100.00 % | 0.00 % | 0.00 % |
61+
| get_decycling_number_mif_v2 | 0.003526 | 0.031321 | 0.022656 | 0.022638 | 100.00 % | 0.00 % | 0.00 % |
62+
| get_decycling_number_mif_v3 | 0.001640 | 0.018431 | 0.011221 | 0.012406 | 100.00 % | 0.00 % | 0.00 % |
63+
64+
================================================================================
65+
Treating: V_10_LONG_IND_CYC_7.mat
66+
================================================================================
67+
68+
File loaded: 20 graphs.
69+
70+
Finished tests. Results incoming...
71+
72+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
73+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
74+
| get_decycling_number_mif | 0.003353 | 0.009037 | 0.006115 | 0.005818 | 100.00 % | 0.00 % | 0.00 % |
75+
| get_decycling_number_mif_v2 | 0.003528 | 0.027218 | 0.018192 | 0.018693 | 100.00 % | 0.00 % | 0.00 % |
76+
| get_decycling_number_mif_v3 | 0.001620 | 0.017600 | 0.007480 | 0.006763 | 100.00 % | 0.00 % | 0.00 % |
77+
78+
79+
================================================================================
80+
Benchmark over.
81+
Total execution time: 0:10:12.007921

‎benchmark_results_radius.txt‎

Lines changed: 81 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,81 @@
1+
================================================================================
2+
BENCHMARK RESULTS
3+
Date: Fri Dec 12 12:15:22 2025
4+
Treated folder: C:\Unif\Memoire\Benchmark graphs\radius
5+
Timeout per graph: 600s
6+
================================================================================
7+
8+
================================================================================
9+
Treating: V_20_RAD_2.mat
10+
================================================================================
11+
12+
File loaded: 20 graphs.
13+
14+
Finished tests. Results incoming...
15+
16+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
17+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
18+
| get_decycling_number_mif | 0.643936 | 1.037456 | 0.902586 | 0.927872 | 100.00 % | 0.00 % | 0.00 % |
19+
| get_decycling_number_mif_v2 | 0.986758 | 2.150863 | 1.674148 | 1.688250 | 100.00 % | 0.00 % | 0.00 % |
20+
| get_decycling_number_mif_v3 | 0.263919 | 1.396567 | 0.924854 | 0.882620 | 100.00 % | 0.00 % | 0.00 % |
21+
22+
================================================================================
23+
Treating: V_20_RAD_3.mat
24+
================================================================================
25+
26+
File loaded: 20 graphs.
27+
28+
Finished tests. Results incoming...
29+
30+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
31+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
32+
| get_decycling_number_mif | 0.159619 | 1.380606 | 0.954186 | 0.923577 | 100.00 % | 0.00 % | 0.00 % |
33+
| get_decycling_number_mif_v2 | 0.814802 | 2.546319 | 2.035185 | 2.087664 | 100.00 % | 0.00 % | 0.00 % |
34+
| get_decycling_number_mif_v3 | 0.342640 | 1.734908 | 1.341582 | 1.318320 | 100.00 % | 0.00 % | 0.00 % |
35+
36+
================================================================================
37+
Treating: V_20_RAD_4.mat
38+
================================================================================
39+
40+
File loaded: 20 graphs.
41+
42+
Finished tests. Results incoming...
43+
44+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
45+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
46+
| get_decycling_number_mif | 0.088800 | 0.165901 | 0.134443 | 0.136353 | 100.00 % | 0.00 % | 0.00 % |
47+
| get_decycling_number_mif_v2 | 0.187732 | 0.902897 | 0.456140 | 0.329425 | 100.00 % | 0.00 % | 0.00 % |
48+
| get_decycling_number_mif_v3 | 0.016246 | 0.513264 | 0.161803 | 0.031013 | 100.00 % | 0.00 % | 0.00 % |
49+
50+
================================================================================
51+
Treating: V_20_RAD_5.mat
52+
================================================================================
53+
54+
File loaded: 20 graphs.
55+
56+
Finished tests. Results incoming...
57+
58+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
59+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
60+
| get_decycling_number_mif | 0.034824 | 0.168233 | 0.135550 | 0.138921 | 100.00 % | 0.00 % | 0.00 % |
61+
| get_decycling_number_mif_v2 | 0.075112 | 0.907040 | 0.454811 | 0.490016 | 100.00 % | 0.00 % | 0.00 % |
62+
| get_decycling_number_mif_v3 | 0.008033 | 0.510751 | 0.204671 | 0.233827 | 100.00 % | 0.00 % | 0.00 % |
63+
64+
================================================================================
65+
Treating: V_20_RAD_6.mat
66+
================================================================================
67+
68+
File loaded: 8 graphs.
69+
70+
Finished tests. Results incoming...
71+
72+
| Method | Min (s) | Max (s) | Mean (s) | Median (s) | Success (%) | Timeout (%) | Errors (%) |
73+
|------------------------------|-------------|-------------|-------------|-------------|-------------|-------------|-------------|
74+
| get_decycling_number_mif | 0.014888 | 0.152980 | 0.077838 | 0.056919 | 100.00 % | 0.00 % | 0.00 % |
75+
| get_decycling_number_mif_v2 | 0.005446 | 0.511933 | 0.187441 | 0.108801 | 100.00 % | 0.00 % | 0.00 % |
76+
| get_decycling_number_mif_v3 | 0.001489 | 0.351903 | 0.066228 | 0.011434 | 100.00 % | 0.00 % | 0.00 % |
77+
78+
79+
================================================================================
80+
Benchmark over.
81+
Total execution time: 0:18:22.862619

0 commit comments

Comments
 (0)