graph_matching 0.0.1
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +7 -0
- data/.gitignore +20 -0
- data/.rubocop.yml +112 -0
- data/.ruby-version +1 -0
- data/.travis.yml +9 -0
- data/Gemfile +4 -0
- data/LICENSE.txt +22 -0
- data/README.md +205 -0
- data/Rakefile +9 -0
- data/benchmark/mcm_bipartite/complete_bigraphs/benchmark.rb +33 -0
- data/benchmark/mcm_bipartite/complete_bigraphs/compare.gnuplot +19 -0
- data/benchmark/mcm_bipartite/complete_bigraphs/edges_times_vertexes.data +500 -0
- data/benchmark/mcm_bipartite/complete_bigraphs/plot.gnuplot +21 -0
- data/benchmark/mcm_bipartite/complete_bigraphs/plot.png +0 -0
- data/benchmark/mcm_bipartite/complete_bigraphs/time.data +499 -0
- data/benchmark/mcm_general/complete_graphs/benchmark.rb +30 -0
- data/benchmark/mcm_general/complete_graphs/plot.gnuplot +19 -0
- data/benchmark/mcm_general/complete_graphs/plot.png +0 -0
- data/benchmark/mcm_general/complete_graphs/time.data +499 -0
- data/benchmark/mcm_general/complete_graphs/v_cubed.data +500 -0
- data/benchmark/mwm_bipartite/complete_bigraphs/benchmark.rb +43 -0
- data/benchmark/mwm_bipartite/complete_bigraphs/nmN.data +499 -0
- data/benchmark/mwm_bipartite/complete_bigraphs/nmN.xlsx +0 -0
- data/benchmark/mwm_bipartite/complete_bigraphs/plot.gnuplot +22 -0
- data/benchmark/mwm_bipartite/complete_bigraphs/plot.png +0 -0
- data/benchmark/mwm_bipartite/complete_bigraphs/time.data +299 -0
- data/benchmark/mwm_bipartite/misc/calc_d2/benchmark.rb +29 -0
- data/benchmark/mwm_general/complete_graphs/benchmark.rb +32 -0
- data/benchmark/mwm_general/complete_graphs/compare.gnuplot +19 -0
- data/benchmark/mwm_general/complete_graphs/mn_log_n.data +299 -0
- data/benchmark/mwm_general/complete_graphs/mn_log_n.xlsx +0 -0
- data/benchmark/mwm_general/complete_graphs/plot.gnuplot +22 -0
- data/benchmark/mwm_general/complete_graphs/plot.png +0 -0
- data/benchmark/mwm_general/complete_graphs/time.data +299 -0
- data/benchmark/mwm_general/incomplete_graphs/benchmark.rb +39 -0
- data/benchmark/mwm_general/incomplete_graphs/plot.gnuplot +22 -0
- data/benchmark/mwm_general/incomplete_graphs/plot.png +0 -0
- data/benchmark/mwm_general/incomplete_graphs/time_10_pct.data +299 -0
- data/benchmark/mwm_general/incomplete_graphs/time_20_pct.data +299 -0
- data/benchmark/mwm_general/incomplete_graphs/time_30_pct.data +299 -0
- data/graph_matching.gemspec +35 -0
- data/lib/graph_matching.rb +15 -0
- data/lib/graph_matching/algorithm/matching_algorithm.rb +23 -0
- data/lib/graph_matching/algorithm/mcm_bipartite.rb +118 -0
- data/lib/graph_matching/algorithm/mcm_general.rb +289 -0
- data/lib/graph_matching/algorithm/mwm_bipartite.rb +147 -0
- data/lib/graph_matching/algorithm/mwm_general.rb +1086 -0
- data/lib/graph_matching/algorithm/mwmg_delta_assertions.rb +94 -0
- data/lib/graph_matching/assertion.rb +41 -0
- data/lib/graph_matching/core_ext/set.rb +36 -0
- data/lib/graph_matching/directed_edge_set.rb +31 -0
- data/lib/graph_matching/errors.rb +23 -0
- data/lib/graph_matching/graph/bigraph.rb +37 -0
- data/lib/graph_matching/graph/graph.rb +63 -0
- data/lib/graph_matching/graph/weighted.rb +112 -0
- data/lib/graph_matching/graph/weighted_bigraph.rb +17 -0
- data/lib/graph_matching/graph/weighted_graph.rb +17 -0
- data/lib/graph_matching/integer_vertexes.rb +29 -0
- data/lib/graph_matching/matching.rb +120 -0
- data/lib/graph_matching/ordered_set.rb +59 -0
- data/lib/graph_matching/version.rb +6 -0
- data/lib/graph_matching/visualize.rb +93 -0
- data/profile/mcm_bipartite/compare.sh +15 -0
- data/profile/mcm_bipartite/publish.sh +12 -0
- data/profile/mwm_general/compare.sh +15 -0
- data/profile/mwm_general/profile.rb +28 -0
- data/profile/mwm_general/publish.sh +12 -0
- data/research/1965_edmonds.pdf +0 -0
- data/research/1975_even_kariv.pdf +0 -0
- data/research/1976_gabow.pdf +0 -0
- data/research/1980_micali_vazirani.pdf +0 -0
- data/research/1985_gabow.pdf +0 -0
- data/research/2002_tarjan.pdf +0 -0
- data/research/2013_zwick.pdf +0 -0
- data/research/examples/unweighted_general/1.txt +86 -0
- data/research/goodwin.pdf +0 -0
- data/research/kavathekar-scribe.pdf +0 -0
- data/research/kusner.pdf +0 -0
- data/research/van_rantwijk/mwm_example.py +19 -0
- data/research/van_rantwijk/mwmatching.py +945 -0
- data/spec/graph_matching/algorithm/matching_algorithm_spec.rb +14 -0
- data/spec/graph_matching/algorithm/mcm_bipartite_spec.rb +98 -0
- data/spec/graph_matching/algorithm/mcm_general_spec.rb +159 -0
- data/spec/graph_matching/algorithm/mwm_bipartite_spec.rb +82 -0
- data/spec/graph_matching/algorithm/mwm_general_spec.rb +439 -0
- data/spec/graph_matching/graph/bigraph_spec.rb +73 -0
- data/spec/graph_matching/graph/graph_spec.rb +53 -0
- data/spec/graph_matching/graph/weighted_spec.rb +29 -0
- data/spec/graph_matching/integer_vertexes_spec.rb +21 -0
- data/spec/graph_matching/matching_spec.rb +89 -0
- data/spec/graph_matching/visualize_spec.rb +38 -0
- data/spec/graph_matching_spec.rb +9 -0
- data/spec/spec_helper.rb +26 -0
- metadata +263 -0
|
@@ -0,0 +1,299 @@
|
|
|
1
|
+
2 8.149800123646855e-05
|
|
2
|
+
3 3.644499520305544e-05
|
|
3
|
+
4 3.9354999898932874e-05
|
|
4
|
+
5 0.00019499599875416607
|
|
5
|
+
6 0.00028091800049878657
|
|
6
|
+
7 0.0001997520012082532
|
|
7
|
+
8 0.00025507000100333244
|
|
8
|
+
9 0.0003677750064525753
|
|
9
|
+
10 0.00028836399724241346
|
|
10
|
+
11 0.0003648209967650473
|
|
11
|
+
12 0.0008080559928203002
|
|
12
|
+
13 0.0008074189972830936
|
|
13
|
+
14 0.0007367959915427491
|
|
14
|
+
15 0.0016910730046220124
|
|
15
|
+
16 0.0016579380026087165
|
|
16
|
+
17 0.001362180002615787
|
|
17
|
+
18 0.0018674299935810268
|
|
18
|
+
19 0.001892486005090177
|
|
19
|
+
20 0.0020223650062689558
|
|
20
|
+
21 0.002782159994239919
|
|
21
|
+
22 0.0019816839921986684
|
|
22
|
+
23 0.003117755986750126
|
|
23
|
+
24 0.003194960008841008
|
|
24
|
+
25 0.00391414099431131
|
|
25
|
+
26 0.003444333007792011
|
|
26
|
+
27 0.00446904799900949
|
|
27
|
+
28 0.004649290989618748
|
|
28
|
+
29 0.0050091419980162755
|
|
29
|
+
30 0.005302257006405853
|
|
30
|
+
31 0.005995250990963541
|
|
31
|
+
32 0.004997914002160542
|
|
32
|
+
33 0.004921476996969432
|
|
33
|
+
34 0.007344362005824223
|
|
34
|
+
35 0.007545827000285499
|
|
35
|
+
36 0.00717385599273257
|
|
36
|
+
37 0.009531338000670075
|
|
37
|
+
38 0.0070491980004590005
|
|
38
|
+
39 0.009646956998039968
|
|
39
|
+
40 0.0089280350075569
|
|
40
|
+
41 0.01090351199673023
|
|
41
|
+
42 0.00993228099832777
|
|
42
|
+
43 0.01175921999674756
|
|
43
|
+
44 0.010809187006088905
|
|
44
|
+
45 0.014153212003293447
|
|
45
|
+
46 0.012181869999039918
|
|
46
|
+
47 0.014820584998233244
|
|
47
|
+
48 0.014512480003759265
|
|
48
|
+
49 0.015842064007301815
|
|
49
|
+
50 0.019796931999735534
|
|
50
|
+
51 0.0180450220068451
|
|
51
|
+
52 0.016972098004771397
|
|
52
|
+
53 0.019075242002145387
|
|
53
|
+
54 0.018248582986416295
|
|
54
|
+
55 0.023927685993839987
|
|
55
|
+
56 0.02031986699148547
|
|
56
|
+
57 0.02100780900218524
|
|
57
|
+
58 0.020810018992051482
|
|
58
|
+
59 0.027085622001322918
|
|
59
|
+
60 0.023252897997736
|
|
60
|
+
61 0.026050658998428844
|
|
61
|
+
62 0.02636116000940092
|
|
62
|
+
63 0.03168370798812248
|
|
63
|
+
64 0.027041869005188346
|
|
64
|
+
65 0.029616045008879155
|
|
65
|
+
66 0.029282584000611678
|
|
66
|
+
67 0.03432963299565017
|
|
67
|
+
68 0.034800202993210405
|
|
68
|
+
69 0.03546240599825978
|
|
69
|
+
70 0.031238092997227795
|
|
70
|
+
71 0.034564097004476935
|
|
71
|
+
72 0.03646929998649284
|
|
72
|
+
73 0.04129780799848959
|
|
73
|
+
74 0.03928258300584275
|
|
74
|
+
75 0.0458598729892401
|
|
75
|
+
76 0.04567360800865572
|
|
76
|
+
77 0.043462906003696844
|
|
77
|
+
78 0.03899558400735259
|
|
78
|
+
79 0.05336515299859457
|
|
79
|
+
80 0.050255295005626976
|
|
80
|
+
81 0.05579169499105774
|
|
81
|
+
82 0.05402519999188371
|
|
82
|
+
83 0.06207959599851165
|
|
83
|
+
84 0.054275463000521995
|
|
84
|
+
85 0.062236842000856996
|
|
85
|
+
86 0.055005244008498266
|
|
86
|
+
87 0.06363707399577834
|
|
87
|
+
88 0.06772480499057565
|
|
88
|
+
89 0.07163463599863462
|
|
89
|
+
90 0.06327543000224978
|
|
90
|
+
91 0.07630323100602254
|
|
91
|
+
92 0.0683002639998449
|
|
92
|
+
93 0.07528821300365962
|
|
93
|
+
94 0.07348250799987
|
|
94
|
+
95 0.07961293500557076
|
|
95
|
+
96 0.07719457100029103
|
|
96
|
+
97 0.09280950500397012
|
|
97
|
+
98 0.0771194929984631
|
|
98
|
+
99 0.08706734199950006
|
|
99
|
+
100 0.08017228500102647
|
|
100
|
+
101 0.09549840701220091
|
|
101
|
+
102 0.08564137799839955
|
|
102
|
+
103 0.0965997140010586
|
|
103
|
+
104 0.09622672699333634
|
|
104
|
+
105 0.11285847899853252
|
|
105
|
+
106 0.09063953999429941
|
|
106
|
+
107 0.11487933200260159
|
|
107
|
+
108 0.12201542199181858
|
|
108
|
+
109 0.1289994230028242
|
|
109
|
+
110 0.1569155489996774
|
|
110
|
+
111 0.11963566800113767
|
|
111
|
+
112 0.16324934099975508
|
|
112
|
+
113 0.15879023999150377
|
|
113
|
+
114 0.12377066801127512
|
|
114
|
+
115 0.1393334610038437
|
|
115
|
+
116 0.12142245699942578
|
|
116
|
+
117 0.1479101389995776
|
|
117
|
+
118 0.1426790359982988
|
|
118
|
+
119 0.14705860600224696
|
|
119
|
+
120 0.1372701680083992
|
|
120
|
+
121 0.15560733700112905
|
|
121
|
+
122 0.13656251000065822
|
|
122
|
+
123 0.1531295620079618
|
|
123
|
+
124 0.13832357600040268
|
|
124
|
+
125 0.1851481350022368
|
|
125
|
+
126 0.16160080500412732
|
|
126
|
+
127 0.1688286069984315
|
|
127
|
+
128 0.16033064799557906
|
|
128
|
+
129 0.18338984998990782
|
|
129
|
+
130 0.1698685269948328
|
|
130
|
+
131 0.18045220100611914
|
|
131
|
+
132 0.19750399400072638
|
|
132
|
+
133 0.22698161398875527
|
|
133
|
+
134 0.21068046399159357
|
|
134
|
+
135 0.1938747410022188
|
|
135
|
+
136 0.21308684699761216
|
|
136
|
+
137 0.21205224699224345
|
|
137
|
+
138 0.2220366469991859
|
|
138
|
+
139 0.22618640599830542
|
|
139
|
+
140 0.19867869799782056
|
|
140
|
+
141 0.2307293199992273
|
|
141
|
+
142 0.19697843899484724
|
|
142
|
+
143 0.2486153180070687
|
|
143
|
+
144 0.23167714399460237
|
|
144
|
+
145 0.2425207749911351
|
|
145
|
+
146 0.23658739399979822
|
|
146
|
+
147 0.25174213499121834
|
|
147
|
+
148 0.24521674899733625
|
|
148
|
+
149 0.2461788609944051
|
|
149
|
+
150 0.2506216680048965
|
|
150
|
+
151 0.25522593400091864
|
|
151
|
+
152 0.2561178819887573
|
|
152
|
+
153 0.26716880600724835
|
|
153
|
+
154 0.29008799100120086
|
|
154
|
+
155 0.32504847200470977
|
|
155
|
+
156 0.33870308598852716
|
|
156
|
+
157 0.31218480500683654
|
|
157
|
+
158 0.3075922980060568
|
|
158
|
+
159 0.30271825099771377
|
|
159
|
+
160 0.2928630569949746
|
|
160
|
+
161 0.3265799320070073
|
|
161
|
+
162 0.29819069799850695
|
|
162
|
+
163 0.325769789997139
|
|
163
|
+
164 0.33624685599352233
|
|
164
|
+
165 0.3433562120044371
|
|
165
|
+
166 0.3109839370008558
|
|
166
|
+
167 0.3618888860073639
|
|
167
|
+
168 0.34240244299871847
|
|
168
|
+
169 0.3679961430025287
|
|
169
|
+
170 0.36617347100400366
|
|
170
|
+
171 0.3780235660087783
|
|
171
|
+
172 0.39678044100583065
|
|
172
|
+
173 0.41160406699054874
|
|
173
|
+
174 0.3736011629953282
|
|
174
|
+
175 0.4405378260125872
|
|
175
|
+
176 0.3968366549961502
|
|
176
|
+
177 0.4012599220004631
|
|
177
|
+
178 0.39579848700668663
|
|
178
|
+
179 0.4322319909988437
|
|
179
|
+
180 0.4359087759949034
|
|
180
|
+
181 0.42980830601300113
|
|
181
|
+
182 0.40827108500525355
|
|
182
|
+
183 0.44664412800921127
|
|
183
|
+
184 0.420042027006275
|
|
184
|
+
185 0.4913457200018456
|
|
185
|
+
186 0.4477281400031643
|
|
186
|
+
187 0.4888637399999425
|
|
187
|
+
188 0.43949581500783097
|
|
188
|
+
189 0.49155520999920554
|
|
189
|
+
190 0.45673356199404225
|
|
190
|
+
191 0.5085621239995817
|
|
191
|
+
192 0.4433246820117347
|
|
192
|
+
193 0.5075098939996678
|
|
193
|
+
194 0.48312565799278673
|
|
194
|
+
195 0.5065149370057043
|
|
195
|
+
196 0.5053938109922456
|
|
196
|
+
197 0.5636103249998996
|
|
197
|
+
198 0.5715363069903105
|
|
198
|
+
199 0.5626687530020718
|
|
199
|
+
200 0.5344134030019632
|
|
200
|
+
201 0.6219079869915731
|
|
201
|
+
202 0.5608905250119278
|
|
202
|
+
203 0.5951816519955173
|
|
203
|
+
204 0.5860338250058703
|
|
204
|
+
205 0.625863067994942
|
|
205
|
+
206 0.6133969380025519
|
|
206
|
+
207 0.6275312779907836
|
|
207
|
+
208 0.5881431800080463
|
|
208
|
+
209 0.6799756999971578
|
|
209
|
+
210 0.6385886070056586
|
|
210
|
+
211 0.6838431950018276
|
|
211
|
+
212 0.6779523889999837
|
|
212
|
+
213 0.6992505599919241
|
|
213
|
+
214 0.624481303995708
|
|
214
|
+
215 0.7166521110048052
|
|
215
|
+
216 0.6472844029922271
|
|
216
|
+
217 0.7100984149874421
|
|
217
|
+
218 0.667725214996608
|
|
218
|
+
219 0.7759086419973755
|
|
219
|
+
220 0.7301433709944831
|
|
220
|
+
221 0.7781425640132511
|
|
221
|
+
222 0.6901174439990427
|
|
222
|
+
223 0.7674774409970269
|
|
223
|
+
224 0.771874851998291
|
|
224
|
+
225 0.7972694449999835
|
|
225
|
+
226 0.7672346369945444
|
|
226
|
+
227 0.8331122229865286
|
|
227
|
+
228 0.7644179159979103
|
|
228
|
+
229 0.86920810599986
|
|
229
|
+
230 0.8085285419947468
|
|
230
|
+
231 0.8780293189920485
|
|
231
|
+
232 0.8022868429980008
|
|
232
|
+
233 0.8959025969961658
|
|
233
|
+
234 0.8211906679935055
|
|
234
|
+
235 0.9777622499968857
|
|
235
|
+
236 0.8396439939970151
|
|
236
|
+
237 0.9158617329958361
|
|
237
|
+
238 0.913559324995731
|
|
238
|
+
239 0.9697060690086801
|
|
239
|
+
240 0.8339738280046731
|
|
240
|
+
241 0.9559099430043716
|
|
241
|
+
242 0.8633995439886348
|
|
242
|
+
243 0.8803876180027146
|
|
243
|
+
244 0.9797138319991063
|
|
244
|
+
245 0.9340640860027634
|
|
245
|
+
246 0.9671597869892139
|
|
246
|
+
247 1.0037582859949907
|
|
247
|
+
248 1.010731720001786
|
|
248
|
+
249 0.98907283799781
|
|
249
|
+
250 1.0258772810047958
|
|
250
|
+
251 1.0437361270014662
|
|
251
|
+
252 1.0432583920046454
|
|
252
|
+
253 1.0518265389982844
|
|
253
|
+
254 1.0668155970051885
|
|
254
|
+
255 1.151943246004521
|
|
255
|
+
256 1.0449758540053153
|
|
256
|
+
257 1.0854930240020622
|
|
257
|
+
258 1.0757046460057609
|
|
258
|
+
259 1.1107012300053611
|
|
259
|
+
260 1.1209351169964066
|
|
260
|
+
261 1.259719956011395
|
|
261
|
+
262 1.0802587270009099
|
|
262
|
+
263 1.2822826810006518
|
|
263
|
+
264 1.2258994489966426
|
|
264
|
+
265 1.241109641006915
|
|
265
|
+
266 1.1689016049931524
|
|
266
|
+
267 1.307091593000223
|
|
267
|
+
268 1.229607393994229
|
|
268
|
+
269 1.3593514040112495
|
|
269
|
+
270 1.2503957339940825
|
|
270
|
+
271 1.3310219630075153
|
|
271
|
+
272 1.2740922789962497
|
|
272
|
+
273 1.3143741090025287
|
|
273
|
+
274 1.2505158550047781
|
|
274
|
+
275 1.3634919559990522
|
|
275
|
+
276 1.4016860619885847
|
|
276
|
+
277 1.4331076670059701
|
|
277
|
+
278 1.4454777450009715
|
|
278
|
+
279 1.5039027870079735
|
|
279
|
+
280 1.3357639520108933
|
|
280
|
+
281 1.4354780169960577
|
|
281
|
+
282 1.3682817249937216
|
|
282
|
+
283 1.5575744160014438
|
|
283
|
+
284 1.3604357199947117
|
|
284
|
+
285 1.5154114680044586
|
|
285
|
+
286 1.5086800130084157
|
|
286
|
+
287 1.5635391460091341
|
|
287
|
+
288 1.4729921130056027
|
|
288
|
+
289 1.5091720320051536
|
|
289
|
+
290 1.486592286004452
|
|
290
|
+
291 1.5169379659928381
|
|
291
|
+
292 1.5944449660019018
|
|
292
|
+
293 1.7411826379975537
|
|
293
|
+
294 1.625423370001954
|
|
294
|
+
295 1.6509020660014357
|
|
295
|
+
296 1.5995659549953416
|
|
296
|
+
297 1.7006189439998707
|
|
297
|
+
298 1.7671644120127894
|
|
298
|
+
299 1.6099970100040082
|
|
299
|
+
300 1.6139796399947954
|
|
@@ -0,0 +1,299 @@
|
|
|
1
|
+
2 9.134599531535059e-05
|
|
2
|
+
3 0.0002122309961123392
|
|
3
|
+
4 3.9014004869386554e-05
|
|
4
|
+
5 0.00017835799371823668
|
|
5
|
+
6 0.00025025999639183283
|
|
6
|
+
7 0.0002847340074367821
|
|
7
|
+
8 0.0005145899922354147
|
|
8
|
+
9 0.0005565330066019669
|
|
9
|
+
10 0.0008866970019880682
|
|
10
|
+
11 0.0009889869979815558
|
|
11
|
+
12 0.0009414619999006391
|
|
12
|
+
13 0.0011131159990327433
|
|
13
|
+
14 0.0013530450087273493
|
|
14
|
+
15 0.0016188619920285419
|
|
15
|
+
16 0.0015233099984470755
|
|
16
|
+
17 0.002194882996263914
|
|
17
|
+
18 0.0015972760011209175
|
|
18
|
+
19 0.0024415959924226627
|
|
19
|
+
20 0.002274730009958148
|
|
20
|
+
21 0.0029766240040771663
|
|
21
|
+
22 0.0035833489964716136
|
|
22
|
+
23 0.00415675099065993
|
|
23
|
+
24 0.004068138005095534
|
|
24
|
+
25 0.004320754989748821
|
|
25
|
+
26 0.004380554004455917
|
|
26
|
+
27 0.005470079995575361
|
|
27
|
+
28 0.005786968002212234
|
|
28
|
+
29 0.00652140099555254
|
|
29
|
+
30 0.006458062009187415
|
|
30
|
+
31 0.007636524009285495
|
|
31
|
+
32 0.007347078004386276
|
|
32
|
+
33 0.008165406994521618
|
|
33
|
+
34 0.008677725010784343
|
|
34
|
+
35 0.010817535992828198
|
|
35
|
+
36 0.009858894001808949
|
|
36
|
+
37 0.012961509011802264
|
|
37
|
+
38 0.010933732992270961
|
|
38
|
+
39 0.01297950699517969
|
|
39
|
+
40 0.012283329997444525
|
|
40
|
+
41 0.014517843999783508
|
|
41
|
+
42 0.014140227998723276
|
|
42
|
+
43 0.015501308007515036
|
|
43
|
+
44 0.014747694003744982
|
|
44
|
+
45 0.01756717899115756
|
|
45
|
+
46 0.01576134799688589
|
|
46
|
+
47 0.02124484899104573
|
|
47
|
+
48 0.019750188002944924
|
|
48
|
+
49 0.02154869001242332
|
|
49
|
+
50 0.01901435099716764
|
|
50
|
+
51 0.025836728993454017
|
|
51
|
+
52 0.021467415994266048
|
|
52
|
+
53 0.028818302002036944
|
|
53
|
+
54 0.024189527990529314
|
|
54
|
+
55 0.02746835300058592
|
|
55
|
+
56 0.025270593003369868
|
|
56
|
+
57 0.03314925100130495
|
|
57
|
+
58 0.02799349999986589
|
|
58
|
+
59 0.03150629501033109
|
|
59
|
+
60 0.0326833510043798
|
|
60
|
+
61 0.03572639099729713
|
|
61
|
+
62 0.033452564995968714
|
|
62
|
+
63 0.041163942994899116
|
|
63
|
+
64 0.043097729998407885
|
|
64
|
+
65 0.04227434100175742
|
|
65
|
+
66 0.03776807599933818
|
|
66
|
+
67 0.04583836600068025
|
|
67
|
+
68 0.05115771299460903
|
|
68
|
+
69 0.04671953499200754
|
|
69
|
+
70 0.04648577299667522
|
|
70
|
+
71 0.05398572399280965
|
|
71
|
+
72 0.04692137999518309
|
|
72
|
+
73 0.056873182009439915
|
|
73
|
+
74 0.0570723260025261
|
|
74
|
+
75 0.055998074007220566
|
|
75
|
+
76 0.058752565004397184
|
|
76
|
+
77 0.060007003994542174
|
|
77
|
+
78 0.0637750669993693
|
|
78
|
+
79 0.06810579799639527
|
|
79
|
+
80 0.06607105399598368
|
|
80
|
+
81 0.07456971300416626
|
|
81
|
+
82 0.06804461799038108
|
|
82
|
+
83 0.08037498600606341
|
|
83
|
+
84 0.07617910299450159
|
|
84
|
+
85 0.08212864899542183
|
|
85
|
+
86 0.0749738300073659
|
|
86
|
+
87 0.08494025099207647
|
|
87
|
+
88 0.08292443399841432
|
|
88
|
+
89 0.09636042200145312
|
|
89
|
+
90 0.09244449299876578
|
|
90
|
+
91 0.10497109199059196
|
|
91
|
+
92 0.08473862799291965
|
|
92
|
+
93 0.111323970995727
|
|
93
|
+
94 0.10790423399885185
|
|
94
|
+
95 0.10702910699183121
|
|
95
|
+
96 0.09899875000701286
|
|
96
|
+
97 0.10557905300811399
|
|
97
|
+
98 0.1172994039952755
|
|
98
|
+
99 0.12635152800066862
|
|
99
|
+
100 0.10294347698800266
|
|
100
|
+
101 0.11797804899106268
|
|
101
|
+
102 0.12501812800474
|
|
102
|
+
103 0.14353043500159401
|
|
103
|
+
104 0.12381284599541686
|
|
104
|
+
105 0.13581439999688882
|
|
105
|
+
106 0.12955357199825812
|
|
106
|
+
107 0.1433769309951458
|
|
107
|
+
108 0.13912026899924967
|
|
108
|
+
109 0.14813260700611863
|
|
109
|
+
110 0.14944599800219294
|
|
110
|
+
111 0.1690490460023284
|
|
111
|
+
112 0.16045975299493875
|
|
112
|
+
113 0.16411459700611886
|
|
113
|
+
114 0.16291394700238016
|
|
114
|
+
115 0.18900947598740458
|
|
115
|
+
116 0.16297796998696867
|
|
116
|
+
117 0.19756744499318302
|
|
117
|
+
118 0.18305779799993616
|
|
118
|
+
119 0.18814692400337663
|
|
119
|
+
120 0.18031454700394534
|
|
120
|
+
121 0.21137232599721756
|
|
121
|
+
122 0.1880753570003435
|
|
122
|
+
123 0.22425958300300408
|
|
123
|
+
124 0.22753848700085655
|
|
124
|
+
125 0.2151493839919567
|
|
125
|
+
126 0.22876756699406542
|
|
126
|
+
127 0.2369112390006194
|
|
127
|
+
128 0.22133685999142472
|
|
128
|
+
129 0.24325306099490263
|
|
129
|
+
130 0.23308497699326836
|
|
130
|
+
131 0.2397732559911674
|
|
131
|
+
132 0.2493482729914831
|
|
132
|
+
133 0.2790535300009651
|
|
133
|
+
134 0.242466351002804
|
|
134
|
+
135 0.28023390100861434
|
|
135
|
+
136 0.2627395460003754
|
|
136
|
+
137 0.279242364995298
|
|
137
|
+
138 0.2758040089975111
|
|
138
|
+
139 0.27936284099996556
|
|
139
|
+
140 0.273455690999981
|
|
140
|
+
141 0.2845348270057002
|
|
141
|
+
142 0.29747521399986
|
|
142
|
+
143 0.32821482699364424
|
|
143
|
+
144 0.3147485119989142
|
|
144
|
+
145 0.3396190880012
|
|
145
|
+
146 0.32625439499679487
|
|
146
|
+
147 0.3468840120040113
|
|
147
|
+
148 0.3222579649882391
|
|
148
|
+
149 0.35963480900682043
|
|
149
|
+
150 0.33174689901352394
|
|
150
|
+
151 0.35889916599262506
|
|
151
|
+
152 0.336059335997561
|
|
152
|
+
153 0.3712424659897806
|
|
153
|
+
154 0.34175903799769003
|
|
154
|
+
155 0.4062968969956273
|
|
155
|
+
156 0.390580454011797
|
|
156
|
+
157 0.41257070400752127
|
|
157
|
+
158 0.4016107539937366
|
|
158
|
+
159 0.4306659940048121
|
|
159
|
+
160 0.3855926069954876
|
|
160
|
+
161 0.4201179319934454
|
|
161
|
+
162 0.3876095610030461
|
|
162
|
+
163 0.4424065379862441
|
|
163
|
+
164 0.41596983499766793
|
|
164
|
+
165 0.4579208649956854
|
|
165
|
+
166 0.48774576900177635
|
|
166
|
+
167 0.4919843569950899
|
|
167
|
+
168 0.4655355329887243
|
|
168
|
+
169 0.5021049369970569
|
|
169
|
+
170 0.4437359259900404
|
|
170
|
+
171 0.4897501579980599
|
|
171
|
+
172 0.5029721290047746
|
|
172
|
+
173 0.5166112519946182
|
|
173
|
+
174 0.5439240530104144
|
|
174
|
+
175 0.5289754779951181
|
|
175
|
+
176 0.49318790700635873
|
|
176
|
+
177 0.5439738179993583
|
|
177
|
+
178 0.5531738470017444
|
|
178
|
+
179 0.6054809240013128
|
|
179
|
+
180 0.5755387370008975
|
|
180
|
+
181 0.5545930380030768
|
|
181
|
+
182 0.6119827069924213
|
|
182
|
+
183 0.571880952003994
|
|
183
|
+
184 0.6085397319984622
|
|
184
|
+
185 0.6349690579954768
|
|
185
|
+
186 0.6307753240107559
|
|
186
|
+
187 0.6303667630127165
|
|
187
|
+
188 0.621679846997722
|
|
188
|
+
189 0.6652441569895018
|
|
189
|
+
190 0.6209250810061349
|
|
190
|
+
191 0.693801778004854
|
|
191
|
+
192 0.6747762970044278
|
|
192
|
+
193 0.6817446869972628
|
|
193
|
+
194 0.7943361830111826
|
|
194
|
+
195 0.7774536360084312
|
|
195
|
+
196 0.721224663007888
|
|
196
|
+
197 0.7546678059879923
|
|
197
|
+
198 0.7707912140031112
|
|
198
|
+
199 0.7404331930010812
|
|
199
|
+
200 0.7809898539999267
|
|
200
|
+
201 0.726477898992016
|
|
201
|
+
202 0.8059875940089114
|
|
202
|
+
203 0.8068306899949675
|
|
203
|
+
204 0.8232171120034764
|
|
204
|
+
205 0.8620179389981786
|
|
205
|
+
206 0.7819234120106557
|
|
206
|
+
207 0.8576840490131872
|
|
207
|
+
208 0.8758180660079233
|
|
208
|
+
209 0.8947816279978724
|
|
209
|
+
210 0.8915985750063555
|
|
210
|
+
211 0.8761529460025486
|
|
211
|
+
212 0.8056085029966198
|
|
212
|
+
213 1.034276171005331
|
|
213
|
+
214 0.9111939260037616
|
|
214
|
+
215 1.0158072920021368
|
|
215
|
+
216 0.9155546010006219
|
|
216
|
+
217 0.937293065013364
|
|
217
|
+
218 0.9201077809993876
|
|
218
|
+
219 1.0285211770096794
|
|
219
|
+
220 1.0184020919987233
|
|
220
|
+
221 1.0695718820061302
|
|
221
|
+
222 1.0789137379906606
|
|
222
|
+
223 0.9995763810002245
|
|
223
|
+
224 1.0180405400024028
|
|
224
|
+
225 1.0530534830031684
|
|
225
|
+
226 1.1044906400056789
|
|
226
|
+
227 1.1732501909864368
|
|
227
|
+
228 1.064881913989666
|
|
228
|
+
229 1.169255347995204
|
|
229
|
+
230 0.9953463880083291
|
|
230
|
+
231 1.1811314880033024
|
|
231
|
+
232 1.1630834339885041
|
|
232
|
+
233 1.1290885360067477
|
|
233
|
+
234 1.0633544089942006
|
|
234
|
+
235 1.205770250002388
|
|
235
|
+
236 1.2462850870069815
|
|
236
|
+
237 1.2519608010043157
|
|
237
|
+
238 1.2558549709938234
|
|
238
|
+
239 1.3550261159980437
|
|
239
|
+
240 1.2962738790083677
|
|
240
|
+
241 1.2938204550009686
|
|
241
|
+
242 1.2192164629959734
|
|
242
|
+
243 1.3049129110004287
|
|
243
|
+
244 1.3631214250053745
|
|
244
|
+
245 1.3362303519970737
|
|
245
|
+
246 1.368060337001225
|
|
246
|
+
247 1.3468574040016392
|
|
247
|
+
248 1.3802983139903517
|
|
248
|
+
249 1.4391809730004752
|
|
249
|
+
250 1.3448281579912873
|
|
250
|
+
251 1.4754365159897134
|
|
251
|
+
252 1.3781569580023643
|
|
252
|
+
253 1.458660599993891
|
|
253
|
+
254 1.4828198540053563
|
|
254
|
+
255 1.499661260007997
|
|
255
|
+
256 1.5701997189898975
|
|
256
|
+
257 1.52032974800386
|
|
257
|
+
258 1.50678842299385
|
|
258
|
+
259 1.5908105760026956
|
|
259
|
+
260 1.5376786020060536
|
|
260
|
+
261 1.679728012997657
|
|
261
|
+
262 1.5938996850018157
|
|
262
|
+
263 1.6526104170043254
|
|
263
|
+
264 1.654697550999117
|
|
264
|
+
265 1.6045638299983693
|
|
265
|
+
266 1.633058373001404
|
|
266
|
+
267 1.7133616259961855
|
|
267
|
+
268 1.7194036129949382
|
|
268
|
+
269 1.7691185500007123
|
|
269
|
+
270 1.7154794860107359
|
|
270
|
+
271 1.680232546001207
|
|
271
|
+
272 1.7351397099992028
|
|
272
|
+
273 1.86924352600181
|
|
273
|
+
274 1.7145675240026321
|
|
274
|
+
275 1.9185806089953985
|
|
275
|
+
276 1.7755044260120485
|
|
276
|
+
277 1.9040791379957227
|
|
277
|
+
278 1.8965864630008582
|
|
278
|
+
279 1.9812522279971745
|
|
279
|
+
280 1.9826206329889828
|
|
280
|
+
281 1.9456364450015826
|
|
281
|
+
282 2.0435682789975544
|
|
282
|
+
283 2.1406181969941827
|
|
283
|
+
284 1.9659252929996
|
|
284
|
+
285 2.1355415860016365
|
|
285
|
+
286 2.050165131993708
|
|
286
|
+
287 2.0594826970045688
|
|
287
|
+
288 2.11380442600057
|
|
288
|
+
289 2.170813945005648
|
|
289
|
+
290 2.1944088540039957
|
|
290
|
+
291 2.3230163599946536
|
|
291
|
+
292 2.1571470179915195
|
|
292
|
+
293 2.2046759810036747
|
|
293
|
+
294 2.1014170559938066
|
|
294
|
+
295 2.3236446490045637
|
|
295
|
+
296 2.2889102310000453
|
|
296
|
+
297 2.2647565489896806
|
|
297
|
+
298 2.3104620700032683
|
|
298
|
+
299 2.3082343739952194
|
|
299
|
+
300 2.3764470780006377
|