Skip to content

Commit 42cbd82

Browse files
SebVdeSebVde
committed
Updated results for approx methods
1 parent 329f5f5 commit 42cbd82

4 files changed

Lines changed: 117 additions & 117 deletions

File tree

‎Benchmark results/final_ben_approx_density.txt‎

Lines changed: 23 additions & 23 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
====================================================================================================
22
APPROXIMATION QUALITY BENCHMARK
3-
Date: Wed Dec 17 10:48:52 2025
3+
Date: Thu Dec 18 20:50:29 2025
44
Ref Exact Method: get_decycling_number_xiao
55
Timeout per graph: 600s
66
====================================================================================================
@@ -11,7 +11,7 @@ Treating: v_10_D_100.npz
1111

1212
File loaded: 15 graphs.
1313

14-
Results table:
14+
Finished tests. See results.
1515

1616
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
1717
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -25,7 +25,7 @@ Treating: v_10_D_25.npz
2525

2626
File loaded: 20 graphs.
2727

28-
Results table:
28+
Finished tests. See results.
2929

3030
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
3131
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -39,7 +39,7 @@ Treating: v_10_D_50.npz
3939

4040
File loaded: 20 graphs.
4141

42-
Results table:
42+
Finished tests. See results.
4343

4444
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
4545
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -53,7 +53,7 @@ Treating: v_10_D_75.npz
5353

5454
File loaded: 20 graphs.
5555

56-
Results table:
56+
Finished tests. See results.
5757

5858
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
5959
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -67,7 +67,7 @@ Treating: v_15_D_100.npz
6767

6868
File loaded: 4 graphs.
6969

70-
Results table:
70+
Finished tests. See results.
7171

7272
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
7373
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -81,7 +81,7 @@ Treating: v_15_D_25.npz
8181

8282
File loaded: 20 graphs.
8383

84-
Results table:
84+
Finished tests. See results.
8585

8686
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
8787
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -95,7 +95,7 @@ Treating: v_15_D_50.npz
9595

9696
File loaded: 20 graphs.
9797

98-
Results table:
98+
Finished tests. See results.
9999

100100
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
101101
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -109,7 +109,7 @@ Treating: v_15_D_75.npz
109109

110110
File loaded: 12 graphs.
111111

112-
Results table:
112+
Finished tests. See results.
113113

114114
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
115115
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -123,7 +123,7 @@ Treating: v_20_D_100.npz
123123

124124
File loaded: 4 graphs.
125125

126-
Results table:
126+
Finished tests. See results.
127127

128128
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
129129
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -137,7 +137,7 @@ Treating: v_20_D_25.npz
137137

138138
File loaded: 20 graphs.
139139

140-
Results table:
140+
Finished tests. See results.
141141

142142
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
143143
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -151,7 +151,7 @@ Treating: v_20_D_50.npz
151151

152152
File loaded: 20 graphs.
153153

154-
Results table:
154+
Finished tests. See results.
155155

156156
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
157157
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -165,7 +165,7 @@ Treating: v_20_D_75.npz
165165

166166
File loaded: 10 graphs.
167167

168-
Results table:
168+
Finished tests. See results.
169169

170170
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
171171
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -179,7 +179,7 @@ Treating: v_25_D_100.npz
179179

180180
File loaded: 2 graphs.
181181

182-
Results table:
182+
Finished tests. See results.
183183

184184
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
185185
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -193,7 +193,7 @@ Treating: v_25_D_25.npz
193193

194194
File loaded: 20 graphs.
195195

196-
Results table:
196+
Finished tests. See results.
197197

198198
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
199199
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -207,7 +207,7 @@ Treating: v_25_D_50.npz
207207

208208
File loaded: 20 graphs.
209209

210-
Results table:
210+
Finished tests. See results.
211211

212212
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
213213
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -221,7 +221,7 @@ Treating: v_25_D_75.npz
221221

222222
File loaded: 3 graphs.
223223

224-
Results table:
224+
Finished tests. See results.
225225

226226
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
227227
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -235,7 +235,7 @@ Treating: v_30_D_100.npz
235235

236236
File loaded: 5 graphs.
237237

238-
Results table:
238+
Finished tests. See results.
239239

240240
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
241241
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -249,7 +249,7 @@ Treating: v_30_D_25.npz
249249

250250
File loaded: 20 graphs.
251251

252-
Results table:
252+
Finished tests. See results.
253253

254254
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
255255
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -263,7 +263,7 @@ Treating: v_30_D_50.npz
263263

264264
File loaded: 20 graphs.
265265

266-
Results table:
266+
Finished tests. See results.
267267

268268
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
269269
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -277,7 +277,7 @@ Treating: v_30_D_75.npz
277277

278278
File loaded: 11 graphs.
279279

280-
Results table:
280+
Finished tests. See results.
281281

282282
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
283283
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -287,6 +287,6 @@ Treating: v_30_D_75.npz
287287

288288

289289
====================================================================================================
290-
Quality Benchmark over. Results in 'final_ben_approx_density.txt'.
291-
Total execution time: 1:20:02.641293
290+
Quality Benchmark over.
291+
Total execution time: 0:58:10.175632
292292
====================================================================================================

‎Benchmark results/final_ben_approx_more_v_dn.txt‎

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
====================================================================================================
22
APPROXIMATION QUALITY BENCHMARK
3-
Date: Wed Dec 17 09:37:10 2025
3+
Date: Thu Dec 18 20:01:16 2025
44
Timeout per graph: 600s
55
====================================================================================================
66

@@ -10,7 +10,7 @@ Treating: V_100.npz
1010

1111
File loaded: 20 graphs.
1212

13-
Results table:
13+
Finished tests. See results.
1414

1515
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
1616
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -24,7 +24,7 @@ Treating: V_150.npz
2424

2525
File loaded: 20 graphs.
2626

27-
Results table:
27+
Finished tests. See results.
2828

2929
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
3030
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -38,7 +38,7 @@ Treating: V_200.npz
3838

3939
File loaded: 20 graphs.
4040

41-
Results table:
41+
Finished tests. See results.
4242

4343
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
4444
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -52,7 +52,7 @@ Treating: V_250.npz
5252

5353
File loaded: 20 graphs.
5454

55-
Results table:
55+
Finished tests. See results.
5656

5757
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
5858
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -66,7 +66,7 @@ Treating: V_50.npz
6666

6767
File loaded: 20 graphs.
6868

69-
Results table:
69+
Finished tests. See results.
7070

7171
| Method | Exact Matches | Min Ratio | Max Ratio | Mean Ratio | Median Ratio | Success (%) | Timeout (%) |
7272
|-------------------------------------|-----------|---------------|---------------|---------------|-------------|-------------|
@@ -76,6 +76,6 @@ Treating: V_50.npz
7676

7777

7878
====================================================================================================
79-
Quality Benchmark over. Results in 'final_ben_approx_more_v_dn.txt'.
80-
Total execution time: 0:12:22.439531
79+
Quality Benchmark over.
80+
Total execution time: 0:05:15.089042
8181
====================================================================================================

0 commit comments

Comments
 (0)