graph_matching 0.0.1

Sign up to get free protection for your applications and to get access to all the features.
Files changed (94) hide show
  1. checksums.yaml +7 -0
  2. data/.gitignore +20 -0
  3. data/.rubocop.yml +112 -0
  4. data/.ruby-version +1 -0
  5. data/.travis.yml +9 -0
  6. data/Gemfile +4 -0
  7. data/LICENSE.txt +22 -0
  8. data/README.md +205 -0
  9. data/Rakefile +9 -0
  10. data/benchmark/mcm_bipartite/complete_bigraphs/benchmark.rb +33 -0
  11. data/benchmark/mcm_bipartite/complete_bigraphs/compare.gnuplot +19 -0
  12. data/benchmark/mcm_bipartite/complete_bigraphs/edges_times_vertexes.data +500 -0
  13. data/benchmark/mcm_bipartite/complete_bigraphs/plot.gnuplot +21 -0
  14. data/benchmark/mcm_bipartite/complete_bigraphs/plot.png +0 -0
  15. data/benchmark/mcm_bipartite/complete_bigraphs/time.data +499 -0
  16. data/benchmark/mcm_general/complete_graphs/benchmark.rb +30 -0
  17. data/benchmark/mcm_general/complete_graphs/plot.gnuplot +19 -0
  18. data/benchmark/mcm_general/complete_graphs/plot.png +0 -0
  19. data/benchmark/mcm_general/complete_graphs/time.data +499 -0
  20. data/benchmark/mcm_general/complete_graphs/v_cubed.data +500 -0
  21. data/benchmark/mwm_bipartite/complete_bigraphs/benchmark.rb +43 -0
  22. data/benchmark/mwm_bipartite/complete_bigraphs/nmN.data +499 -0
  23. data/benchmark/mwm_bipartite/complete_bigraphs/nmN.xlsx +0 -0
  24. data/benchmark/mwm_bipartite/complete_bigraphs/plot.gnuplot +22 -0
  25. data/benchmark/mwm_bipartite/complete_bigraphs/plot.png +0 -0
  26. data/benchmark/mwm_bipartite/complete_bigraphs/time.data +299 -0
  27. data/benchmark/mwm_bipartite/misc/calc_d2/benchmark.rb +29 -0
  28. data/benchmark/mwm_general/complete_graphs/benchmark.rb +32 -0
  29. data/benchmark/mwm_general/complete_graphs/compare.gnuplot +19 -0
  30. data/benchmark/mwm_general/complete_graphs/mn_log_n.data +299 -0
  31. data/benchmark/mwm_general/complete_graphs/mn_log_n.xlsx +0 -0
  32. data/benchmark/mwm_general/complete_graphs/plot.gnuplot +22 -0
  33. data/benchmark/mwm_general/complete_graphs/plot.png +0 -0
  34. data/benchmark/mwm_general/complete_graphs/time.data +299 -0
  35. data/benchmark/mwm_general/incomplete_graphs/benchmark.rb +39 -0
  36. data/benchmark/mwm_general/incomplete_graphs/plot.gnuplot +22 -0
  37. data/benchmark/mwm_general/incomplete_graphs/plot.png +0 -0
  38. data/benchmark/mwm_general/incomplete_graphs/time_10_pct.data +299 -0
  39. data/benchmark/mwm_general/incomplete_graphs/time_20_pct.data +299 -0
  40. data/benchmark/mwm_general/incomplete_graphs/time_30_pct.data +299 -0
  41. data/graph_matching.gemspec +35 -0
  42. data/lib/graph_matching.rb +15 -0
  43. data/lib/graph_matching/algorithm/matching_algorithm.rb +23 -0
  44. data/lib/graph_matching/algorithm/mcm_bipartite.rb +118 -0
  45. data/lib/graph_matching/algorithm/mcm_general.rb +289 -0
  46. data/lib/graph_matching/algorithm/mwm_bipartite.rb +147 -0
  47. data/lib/graph_matching/algorithm/mwm_general.rb +1086 -0
  48. data/lib/graph_matching/algorithm/mwmg_delta_assertions.rb +94 -0
  49. data/lib/graph_matching/assertion.rb +41 -0
  50. data/lib/graph_matching/core_ext/set.rb +36 -0
  51. data/lib/graph_matching/directed_edge_set.rb +31 -0
  52. data/lib/graph_matching/errors.rb +23 -0
  53. data/lib/graph_matching/graph/bigraph.rb +37 -0
  54. data/lib/graph_matching/graph/graph.rb +63 -0
  55. data/lib/graph_matching/graph/weighted.rb +112 -0
  56. data/lib/graph_matching/graph/weighted_bigraph.rb +17 -0
  57. data/lib/graph_matching/graph/weighted_graph.rb +17 -0
  58. data/lib/graph_matching/integer_vertexes.rb +29 -0
  59. data/lib/graph_matching/matching.rb +120 -0
  60. data/lib/graph_matching/ordered_set.rb +59 -0
  61. data/lib/graph_matching/version.rb +6 -0
  62. data/lib/graph_matching/visualize.rb +93 -0
  63. data/profile/mcm_bipartite/compare.sh +15 -0
  64. data/profile/mcm_bipartite/publish.sh +12 -0
  65. data/profile/mwm_general/compare.sh +15 -0
  66. data/profile/mwm_general/profile.rb +28 -0
  67. data/profile/mwm_general/publish.sh +12 -0
  68. data/research/1965_edmonds.pdf +0 -0
  69. data/research/1975_even_kariv.pdf +0 -0
  70. data/research/1976_gabow.pdf +0 -0
  71. data/research/1980_micali_vazirani.pdf +0 -0
  72. data/research/1985_gabow.pdf +0 -0
  73. data/research/2002_tarjan.pdf +0 -0
  74. data/research/2013_zwick.pdf +0 -0
  75. data/research/examples/unweighted_general/1.txt +86 -0
  76. data/research/goodwin.pdf +0 -0
  77. data/research/kavathekar-scribe.pdf +0 -0
  78. data/research/kusner.pdf +0 -0
  79. data/research/van_rantwijk/mwm_example.py +19 -0
  80. data/research/van_rantwijk/mwmatching.py +945 -0
  81. data/spec/graph_matching/algorithm/matching_algorithm_spec.rb +14 -0
  82. data/spec/graph_matching/algorithm/mcm_bipartite_spec.rb +98 -0
  83. data/spec/graph_matching/algorithm/mcm_general_spec.rb +159 -0
  84. data/spec/graph_matching/algorithm/mwm_bipartite_spec.rb +82 -0
  85. data/spec/graph_matching/algorithm/mwm_general_spec.rb +439 -0
  86. data/spec/graph_matching/graph/bigraph_spec.rb +73 -0
  87. data/spec/graph_matching/graph/graph_spec.rb +53 -0
  88. data/spec/graph_matching/graph/weighted_spec.rb +29 -0
  89. data/spec/graph_matching/integer_vertexes_spec.rb +21 -0
  90. data/spec/graph_matching/matching_spec.rb +89 -0
  91. data/spec/graph_matching/visualize_spec.rb +38 -0
  92. data/spec/graph_matching_spec.rb +9 -0
  93. data/spec/spec_helper.rb +26 -0
  94. metadata +263 -0
@@ -0,0 +1,21 @@
1
+ data_dir = "~/git/jaredbeck/graph_matching/benchmark/mcm_bipartite/complete_bigraphs"
2
+
3
+ set title "MCM Should Be O(ev) In Bigraphs\n".\
4
+ "(Galil, 1986, p.25)"
5
+ set key left box
6
+ set term png size 800, 500
7
+ set output data_dir."/plot.png"
8
+
9
+ set linetype 1 pointtype 7 linecolor rgb "#FF0000"
10
+ set linetype 2 linewidth 3 linecolor rgb "#00B800"
11
+
12
+ set xlabel 'Number of Vertexes, v' textcolor rgb "black"
13
+ set ytics autofreq textcolor rgb "black"
14
+ set ylabel 'Time (s)' textcolor rgb "black"
15
+ set y2tics autofreq textcolor rgb "black"
16
+ set y2label 'ev (Edges * Vertexes)' textcolor rgb "black"
17
+
18
+ plot data_dir."/time.data" \
19
+ using 1:2 title "Time (s)" lt 1 axes x1y1, \
20
+ data_dir."/edges_times_vertexes.data" \
21
+ using 1:2 title "Edges * Vertexes" with lines lt 2 axes x1y2
@@ -0,0 +1,499 @@
1
+ 2 0.00013584500266006216
2
+ 3 5.841299571329728e-05
3
+ 4 6.765099533367902e-05
4
+ 5 8.560999413020909e-05
5
+ 6 9.456699626753107e-05
6
+ 7 0.00012754000636050478
7
+ 8 0.00013752000086242333
8
+ 9 0.00017770400154404342
9
+ 10 0.00018496799748390913
10
+ 11 0.00023556200176244602
11
+ 12 0.00023948799935169518
12
+ 13 0.0003021099983016029
13
+ 14 0.00036603100306820124
14
+ 15 0.0003994069993495941
15
+ 16 0.0003949250021832995
16
+ 17 0.0004812499973922968
17
+ 18 0.0004817059962078929
18
+ 19 0.0005975919993943535
19
+ 20 0.0005800010039820336
20
+ 21 0.0007077659975038841
21
+ 22 0.0006968140005483292
22
+ 23 0.0008407489949604496
23
+ 24 0.0008555259992135689
24
+ 25 0.0009690659935586154
25
+ 26 0.000947596003243234
26
+ 27 0.0011517329985508695
27
+ 28 0.0011132229992654175
28
+ 29 0.0013343280006665736
29
+ 30 0.0012975159988855012
30
+ 31 0.0015465379983652383
31
+ 32 0.0014921490001142956
32
+ 33 0.0017693810004857369
33
+ 34 0.0016862470001797192
34
+ 35 0.0019762619995162822
35
+ 36 0.0019160360025125556
36
+ 37 0.0023073689953889698
37
+ 38 0.0022202899999683723
38
+ 39 0.002549753997300286
39
+ 40 0.0024222920037573203
40
+ 41 0.0029537899972638115
41
+ 42 0.0028145289979875088
42
+ 43 0.0032741239992901683
43
+ 44 0.003261972000473179
44
+ 45 0.0036404359998414293
45
+ 46 0.0034566030008136295
46
+ 47 0.003983602000516839
47
+ 48 0.003594225003325846
48
+ 49 0.004269396995368879
49
+ 50 0.004156676994170994
50
+ 51 0.004856717001530342
51
+ 52 0.004517175002547447
52
+ 53 0.0053681009958381765
53
+ 54 0.004708011001639534
54
+ 55 0.005335843998182099
55
+ 56 0.005282228004944045
56
+ 57 0.005987717006064486
57
+ 58 0.00564728700555861
58
+ 59 0.006600089000130538
59
+ 60 0.006021282999427058
60
+ 61 0.007160813998780213
61
+ 62 0.006953591997444164
62
+ 63 0.00792270199599443
63
+ 64 0.007605152000905946
64
+ 65 0.008686383996973746
65
+ 66 0.00831023199862102
66
+ 67 0.009119686001213267
67
+ 68 0.008755713999562431
68
+ 69 0.009958945003745612
69
+ 70 0.009632474997488316
70
+ 71 0.010174677998293191
71
+ 72 0.009940841999195982
72
+ 73 0.011517126004036982
73
+ 74 0.010894630999246147
74
+ 75 0.012534162997326348
75
+ 76 0.011316415002511349
76
+ 77 0.012964223002200015
77
+ 78 0.012139619000663515
78
+ 79 0.0138517379964469
79
+ 80 0.012737457000184804
80
+ 81 0.014297387002443429
81
+ 82 0.013620361001812853
82
+ 83 0.01533089199801907
83
+ 84 0.014534679001371842
84
+ 85 0.016297315996780526
85
+ 86 0.016276966001896653
86
+ 87 0.017906392997247167
87
+ 88 0.01672574199619703
88
+ 89 0.018544885999290273
89
+ 90 0.017240191999007948
90
+ 91 0.01927221700316295
91
+ 92 0.018407424999168143
92
+ 93 0.02003788499860093
93
+ 94 0.019636661003460176
94
+ 95 0.021200103998125996
95
+ 96 0.020582128992828075
96
+ 97 0.022463852001237683
97
+ 98 0.021462975993927103
98
+ 99 0.023840544003178366
99
+ 100 0.02318801000365056
100
+ 101 0.02604102799523389
101
+ 102 0.02548750099958852
102
+ 103 0.02760194800066529
103
+ 104 0.02543066700309282
104
+ 105 0.028318834003584925
105
+ 106 0.02674640300392639
106
+ 107 0.029200267999840435
107
+ 108 0.028297140001086518
108
+ 109 0.030844448003335856
109
+ 110 0.029381152999121696
110
+ 111 0.03210050099733053
111
+ 112 0.032510769000509754
112
+ 113 0.03616530900035286
113
+ 114 0.03338074199564289
114
+ 115 0.03614159300195752
115
+ 116 0.03549521699460456
116
+ 117 0.03826199200557312
117
+ 118 0.0365473319980083
118
+ 119 0.03953753400128335
119
+ 120 0.03741337500105146
120
+ 121 0.04094279000128154
121
+ 122 0.04119495399936568
122
+ 123 0.044604978000279516
123
+ 124 0.04133601700596046
124
+ 125 0.044774087000405416
125
+ 126 0.043061502001364715
126
+ 127 0.05059359999722801
127
+ 128 0.05051940699922852
128
+ 129 0.05019648899906315
129
+ 130 0.0510710249945987
130
+ 131 0.0510983979984303
131
+ 132 0.05001327200443484
132
+ 133 0.05352916399715468
133
+ 134 0.05106359999626875
134
+ 135 0.05511658800242003
135
+ 136 0.05377224300173111
136
+ 137 0.06077728200034471
137
+ 138 0.05662018400471425
138
+ 139 0.06026460100110853
139
+ 140 0.05721419600013178
140
+ 141 0.062086158999591134
141
+ 142 0.06015266200120095
142
+ 143 0.0678523340029642
143
+ 144 0.06309180999960518
144
+ 145 0.06720807799865725
145
+ 146 0.06476756899792235
146
+ 147 0.06974853200517828
147
+ 148 0.06679876099951798
148
+ 149 0.07389705600508023
149
+ 150 0.07235350799601292
150
+ 151 0.07576628500100924
151
+ 152 0.07336023500101874
152
+ 153 0.07767602899548365
153
+ 154 0.0745472820053692
154
+ 155 0.08029868599987822
155
+ 156 0.07667067500005942
156
+ 157 0.08676493099483196
157
+ 158 0.08045834799850127
158
+ 159 0.08653675999812549
159
+ 160 0.08267173900094349
160
+ 161 0.09129097899858607
161
+ 162 0.09051246699527837
162
+ 163 0.0923033180006314
163
+ 164 0.08540806399832945
164
+ 165 0.0938029360040673
165
+ 166 0.08837814800062915
166
+ 167 0.09526757799903862
167
+ 168 0.0911980750024668
168
+ 169 0.0991684990003705
169
+ 170 0.09702311999717494
170
+ 171 0.10446540099655977
171
+ 172 0.10156986400397727
172
+ 173 0.11025000199879287
173
+ 174 0.10565605500596575
174
+ 175 0.11275618599756854
175
+ 176 0.1095163229983882
176
+ 177 0.11525598599837394
177
+ 178 0.10978623299888568
178
+ 179 0.1207050699958927
179
+ 180 0.11530646799656097
180
+ 181 0.121896286997071
181
+ 182 0.11573820900230203
182
+ 183 0.12399479900341248
183
+ 184 0.12087960600183578
184
+ 185 0.13046132100134855
185
+ 186 0.12453363299573539
186
+ 187 0.13166784000350162
187
+ 188 0.12822538400359917
188
+ 189 0.1492501520042424
189
+ 190 0.13036946499778423
190
+ 191 0.141470329996082
191
+ 192 0.13467755100282375
192
+ 193 0.14613500799896428
193
+ 194 0.1377311410033144
194
+ 195 0.14845620899723144
195
+ 196 0.1442191250025644
196
+ 197 0.15229849999741418
197
+ 198 0.14915275100065628
198
+ 199 0.15896514899941394
199
+ 200 0.15076678600598825
200
+ 201 0.16339894900011132
201
+ 202 0.1595537230023183
202
+ 203 0.16511461600020994
203
+ 204 0.15944435400160728
204
+ 205 0.17292890400131
205
+ 206 0.16439868000452407
206
+ 207 0.17475492100493284
207
+ 208 0.17130688299948815
208
+ 209 0.18010532199696172
209
+ 210 0.17459393399622058
210
+ 211 0.18737844100542134
211
+ 212 0.1758717839984456
212
+ 213 0.1908554080000613
213
+ 214 0.18559824200201547
214
+ 215 0.1932447829967714
215
+ 216 0.18824604799738154
216
+ 217 0.20294036399718607
217
+ 218 0.190650567994453
218
+ 219 0.2091901140011032
219
+ 220 0.1985419129996444
220
+ 221 0.20868273499945644
221
+ 222 0.20225571699847933
222
+ 223 0.21839770700171357
223
+ 224 0.20876672900340054
224
+ 225 0.21900255999935325
225
+ 226 0.21583053200447466
226
+ 227 0.22850989899598062
227
+ 228 0.21628350499668159
228
+ 229 0.23317026699805865
229
+ 230 0.22495763000188163
230
+ 231 0.2373609319984098
231
+ 232 0.2303103550002561
232
+ 233 0.24360785899625625
233
+ 234 0.2373500449975836
234
+ 235 0.2504698990014731
235
+ 236 0.25153090900130337
236
+ 237 0.2604406590035069
237
+ 238 0.2764754800009541
238
+ 239 0.2634604959966964
239
+ 240 0.26188386700232513
240
+ 241 0.2778096620022552
241
+ 242 0.2587018049962353
242
+ 243 0.27530428799946094
243
+ 244 0.2665597249942948
244
+ 245 0.281173958996078
245
+ 246 0.27112983900588006
246
+ 247 0.2866878569984692
247
+ 248 0.279793341003824
248
+ 249 0.29396019100386184
249
+ 250 0.2853221960031078
250
+ 251 0.30170957999507664
251
+ 252 0.29128345599747263
252
+ 253 0.305855666003481
253
+ 254 0.2982975999984774
254
+ 255 0.31510791999608045
255
+ 256 0.3106469999984256
256
+ 257 0.32973154700448504
257
+ 258 0.31972822100215126
258
+ 259 0.3384268920053728
259
+ 260 0.32064078700204846
260
+ 261 0.346438628002943
261
+ 262 0.3281955169950379
262
+ 263 0.3486868600011803
263
+ 264 0.3353222630030359
264
+ 265 0.3594267869993928
265
+ 266 0.341129025000555
266
+ 267 0.37021826799900737
267
+ 268 0.3521148180007003
268
+ 269 0.3719985119969351
269
+ 270 0.3585250090036425
270
+ 271 0.38571589600178413
271
+ 272 0.36744569799338933
272
+ 273 0.38935480100190034
273
+ 274 0.3740487019967986
274
+ 275 0.4246935979972477
275
+ 276 0.3811629650008399
276
+ 277 0.40505923699674895
277
+ 278 0.39036015100282384
278
+ 279 0.4136066659993958
279
+ 280 0.3950467419999768
280
+ 281 0.4228073049962404
281
+ 282 0.4034361579979304
282
+ 283 0.4317765559972031
283
+ 284 0.41446633500163443
284
+ 285 0.4414492819996667
285
+ 286 0.42112755999551155
286
+ 287 0.45134120299917413
287
+ 288 0.4353892419967451
288
+ 289 0.4608606849942589
289
+ 290 0.4384836470053415
290
+ 291 0.4682949920024839
291
+ 292 0.4500065850006649
292
+ 293 0.4782058999990113
293
+ 294 0.4673312849990907
294
+ 295 0.48675732200354105
295
+ 296 0.4665131729998393
296
+ 297 0.4962262749977526
297
+ 298 0.47284212699742056
298
+ 299 0.5053415740039782
299
+ 300 0.48601466700347373
300
+ 301 0.5173927319992799
301
+ 302 0.4960331940019387
302
+ 303 0.5265461669987417
303
+ 304 0.5062868989989511
304
+ 305 0.5336497040043469
305
+ 306 0.5160923729999922
306
+ 307 0.5453343889967073
307
+ 308 0.5276592070003971
308
+ 309 0.558038631999807
309
+ 310 0.5335607079978217
310
+ 311 0.5677919950030628
311
+ 312 0.5481741570038139
312
+ 313 0.5760966910020215
313
+ 314 0.5587748300022213
314
+ 315 0.5883862379996572
315
+ 316 0.5638580859958893
316
+ 317 0.6048182989979978
317
+ 318 0.5732807360036531
318
+ 319 0.6136808049996034
319
+ 320 0.588403116002155
320
+ 321 0.6171346949995495
321
+ 322 0.5986536800046451
322
+ 323 0.6067548810024164
323
+ 324 0.5804389730037656
324
+ 325 0.6176457769979606
325
+ 326 0.5994389719999162
326
+ 327 0.6340950500016334
327
+ 328 0.6236744589987211
328
+ 329 0.6442469480025466
329
+ 330 0.6162963700044202
330
+ 331 0.6517194539992488
331
+ 332 0.6268351300022914
332
+ 333 0.6662660000001779
333
+ 334 0.6359765230008634
334
+ 335 0.6798587789962767
335
+ 336 0.6542786130012246
336
+ 337 0.6852138859976549
337
+ 338 0.6596342829943751
338
+ 339 0.7134273549963837
339
+ 340 0.6859156020000228
340
+ 341 0.7185458609965281
341
+ 342 0.6862276199972257
342
+ 343 0.7264083570044022
343
+ 344 0.6998466919976636
344
+ 345 0.7446871860011015
345
+ 346 0.7126319369999692
346
+ 347 0.7510269500053255
347
+ 348 0.7233705990001909
348
+ 349 0.7698751679999987
349
+ 350 0.7456873440023628
350
+ 351 0.791908263003279
351
+ 352 0.7516885799996089
352
+ 353 0.7939810099996976
353
+ 354 0.7663013429992134
354
+ 355 0.8085067419960978
355
+ 356 0.7914969270059373
356
+ 357 0.825170108997554
357
+ 358 0.8059559629982687
358
+ 359 0.8562209270021413
359
+ 360 0.8116288139935932
360
+ 361 0.8565972309952485
361
+ 362 0.8224886509997305
362
+ 363 0.8702586650033481
363
+ 364 0.8392936079981155
364
+ 365 0.9058467529976042
365
+ 366 0.8549853599979542
366
+ 367 0.9006560320049175
367
+ 368 0.8723210829994059
368
+ 369 0.9248415780020878
369
+ 370 0.8909451849976904
370
+ 371 0.9393280889999005
371
+ 372 0.8944899259950034
372
+ 373 0.9697625300032087
373
+ 374 0.9376271689980058
374
+ 375 0.9834530900043319
375
+ 376 0.92704730299738
376
+ 377 0.989663248998113
377
+ 378 0.9550356519976049
378
+ 379 1.0028972510044696
379
+ 380 0.9747738290025154
380
+ 381 1.0265748259989778
381
+ 382 0.998535228005494
382
+ 383 1.0622741910046898
383
+ 384 1.007184241003415
384
+ 385 1.0626782550025382
385
+ 386 1.0510714410047513
386
+ 387 1.1250564299989492
387
+ 388 1.0799935079994611
388
+ 389 1.1257864510043873
389
+ 390 1.0885561359973508
390
+ 391 1.1496099029973266
391
+ 392 1.1180629449954722
392
+ 393 1.176705559999391
393
+ 394 1.1145652830018662
394
+ 395 1.199673597002402
395
+ 396 1.147188640999957
396
+ 397 1.2104909240006236
397
+ 398 1.1641890929968213
398
+ 399 1.2364153720045579
399
+ 400 1.1899092120002024
400
+ 401 1.260348256000725
401
+ 402 1.2184742220051703
402
+ 403 1.275378426995303
403
+ 404 1.2470491450003465
404
+ 405 1.3053274519988918
405
+ 406 1.251822092999646
406
+ 407 1.3234912480038474
407
+ 408 1.2857574360023136
408
+ 409 1.333086603997799
409
+ 410 1.3200453949975781
410
+ 411 1.3657236069993814
411
+ 412 1.315544081000553
412
+ 413 1.3853377100022044
413
+ 414 1.3179772450021119
414
+ 415 1.3828262079987326
415
+ 416 1.3677605240009143
416
+ 417 1.4510106800007634
417
+ 418 1.4116081840038532
418
+ 419 1.4818452869949397
419
+ 420 1.4297683700060588
420
+ 421 1.498003824002808
421
+ 422 1.45886715099914
422
+ 423 1.523409157001879
423
+ 424 1.4723154450039146
424
+ 425 1.5336888919991907
425
+ 426 1.495689367002342
426
+ 427 1.550918091001222
427
+ 428 1.511181392997969
428
+ 429 1.5935123070012196
429
+ 430 1.546945488997153
430
+ 431 1.638433518994134
431
+ 432 1.571253334004723
432
+ 433 1.6665900410007453
433
+ 434 1.629044215005706
434
+ 435 1.6949668880042736
435
+ 436 1.6429652919978253
436
+ 437 1.7115492859957158
437
+ 438 1.6657775109997601
438
+ 439 1.7259403159987414
439
+ 440 1.6739854990009917
440
+ 441 1.7803757369983941
441
+ 442 1.6846685749987955
442
+ 443 1.779671625001356
443
+ 444 1.7329033050045837
444
+ 445 1.8241701000006287
445
+ 446 1.7850472240024828
446
+ 447 1.86067112100136
447
+ 448 1.7755402049951954
448
+ 449 1.9009979789989302
449
+ 450 1.836659102998965
450
+ 451 1.9327320980009972
451
+ 452 1.8684701349993702
452
+ 453 1.9549735879991204
453
+ 454 1.913182730000699
454
+ 455 1.9873975879963837
455
+ 456 1.9086566059995675
456
+ 457 1.9792060870022397
457
+ 458 1.9561815549968742
458
+ 459 2.0366146129963454
459
+ 460 2.0039953099985723
460
+ 461 2.0781798790048924
461
+ 462 2.0138327489985386
462
+ 463 2.12976373899437
463
+ 464 2.056784360000165
464
+ 465 2.1461168690002523
465
+ 466 2.092723911999201
466
+ 467 2.203296760999365
467
+ 468 2.0898918800012325
468
+ 469 2.2043218449980486
469
+ 470 2.1404963210006827
470
+ 471 2.255921431002207
471
+ 472 2.1494534219964407
472
+ 473 2.280945430000429
473
+ 474 2.220853958002408
474
+ 475 2.3057052040021517
475
+ 476 2.2720089880021987
476
+ 477 2.387939563996042
477
+ 478 2.2923587469995255
478
+ 479 2.3942596540000523
479
+ 480 2.295952925000165
480
+ 481 2.3674014450007235
481
+ 482 2.3023596499988344
482
+ 483 2.388643638994836
483
+ 484 2.369350218003092
484
+ 485 2.467948391000391
485
+ 486 2.40250243099581
486
+ 487 2.526186367998889
487
+ 488 2.4687753329999396
488
+ 489 2.563995516997238
489
+ 490 2.471638012000767
490
+ 491 2.626834326001699
491
+ 492 2.5086054249986773
492
+ 493 2.5744546889982303
493
+ 494 2.5526025329963886
494
+ 495 2.6667390989969135
495
+ 496 2.5795708450023085
496
+ 497 2.691899855999509
497
+ 498 2.60555902300257
498
+ 499 2.749035710003227
499
+ 500 2.621955141003127