Skip to content

Commit 0405f27

Browse files
SebVdeSebVde
committed
Refactor
1 parent 311d19f commit 0405f27

22 files changed

Lines changed: 1508 additions & 260 deletions

‎Benchmark results/final_ben_approx_density.txt‎

Lines changed: 292 additions & 0 deletions
Large diffs are not rendered by default.

‎Benchmark results/final_ben_approx_more_v_dn.txt‎

Lines changed: 81 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,81 @@
1+
====================================================================================================
2+
APPROXIMATION QUALITY BENCHMARK
3+
Date: Wed Dec 17 09:37:10 2025
4+
Timeout per graph: 600s
5+
====================================================================================================
6+
7+
====================================================================================================
8+
Treating: V_100.npz
9+
====================================================================================================
10+
11+
File loaded: 20 graphs.
12+
13+
Results table:
14+
15+
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
16+
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
17+
| approx_decycling_number_bafna | 7 | 1.0000 | 1.1538 | 1.0532 | 1.0385 | 100.00 % | 0.00 % |
18+
| approx_decycling_number_bar_yehuda | 2 | 1.0000 | 3.8462 | 3.3410 | 3.8462 | 100.00 % | 0.00 % |
19+
| approx_decycling_number_stanojevic | 5 | 1.0000 | 1.6538 | 1.1131 | 1.1154 | 100.00 % | 0.00 % |
20+
21+
====================================================================================================
22+
Treating: V_150.npz
23+
====================================================================================================
24+
25+
File loaded: 20 graphs.
26+
27+
Results table:
28+
29+
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
30+
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
31+
| approx_decycling_number_bafna | 0 | 1.0263 | 1.2895 | 1.1013 | 1.0789 | 100.00 % | 0.00 % |
32+
| approx_decycling_number_bar_yehuda | 0 | 3.9474 | 3.9474 | 3.9474 | 3.9474 | 100.00 % | 0.00 % |
33+
| approx_decycling_number_stanojevic | 0 | 1.0263 | 1.2105 | 1.1303 | 1.1316 | 100.00 % | 0.00 % |
34+
35+
====================================================================================================
36+
Treating: V_200.npz
37+
====================================================================================================
38+
39+
File loaded: 20 graphs.
40+
41+
Results table:
42+
43+
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
44+
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
45+
| approx_decycling_number_bafna | 2 | 1.0000 | 1.1765 | 1.0664 | 1.0686 | 100.00 % | 0.00 % |
46+
| approx_decycling_number_bar_yehuda | 0 | 1.8061 | 3.9216 | 3.8158 | 3.9216 | 100.00 % | 0.00 % |
47+
| approx_decycling_number_stanojevic | 1 | 1.0000 | 1.6667 | 1.1417 | 1.1176 | 100.00 % | 0.00 % |
48+
49+
====================================================================================================
50+
Treating: V_250.npz
51+
====================================================================================================
52+
53+
File loaded: 20 graphs.
54+
55+
Results table:
56+
57+
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
58+
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
59+
| approx_decycling_number_bafna | 0 | 1.0317 | 1.1905 | 1.0889 | 1.0873 | 100.00 % | 0.00 % |
60+
| approx_decycling_number_bar_yehuda | 0 | 3.9683 | 3.9683 | 3.9683 | 3.9683 | 100.00 % | 0.00 % |
61+
| approx_decycling_number_stanojevic | 0 | 1.0952 | 1.2381 | 1.1357 | 1.1270 | 100.00 % | 0.00 % |
62+
63+
====================================================================================================
64+
Treating: V_50.npz
65+
====================================================================================================
66+
67+
File loaded: 20 graphs.
68+
69+
Results table:
70+
71+
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
72+
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
73+
| approx_decycling_number_bafna | 1 | 1.0000 | 1.1538 | 1.0942 | 1.0769 | 100.00 % | 0.00 % |
74+
| approx_decycling_number_bar_yehuda | 0 | 1.0870 | 3.8462 | 3.6011 | 3.8462 | 100.00 % | 0.00 % |
75+
| approx_decycling_number_stanojevic | 1 | 1.0000 | 1.2308 | 1.1288 | 1.1538 | 100.00 % | 0.00 % |
76+
77+
78+
====================================================================================================
79+
Quality Benchmark over. Results in 'final_ben_approx_more_v_dn.txt'.
80+
Total execution time: 0:12:22.439531
81+
====================================================================================================

0 commit comments

Comments
 (0)