1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
|
Wathen: nx 4 ny 4 n 65 nz 752 method 0, time: 0.000 sec
MIS time in seconds: 0.006143
MIS time in seconds: 0.000209
independent set found: 13 of 65 nodes
independent set found: 13 of 65 nodes
isize: 13 13
MIS time in seconds: 0.000217
MIS time in seconds: 0.000185
independent set found: 14 of 65 nodes
independent set found: 14 of 65 nodes
isize: 14 14
random 5 by 5, nz: 18, method 1 time 0.000 sec
MIS time in seconds: 0.005617
MIS time in seconds: 0.000083
independent set found: 1 of 5 nodes
independent set found: 1 of 5 nodes
isize: 1 1
MIS time in seconds: 0.000131
MIS time in seconds: 0.000117
independent set found: 2 of 5 nodes
independent set found: 2 of 5 nodes
isize: 2 2
matrix 3 by 3, 0 entries, from stdin
MIS time in seconds: 0.003173
MIS time in seconds: 0.000034
independent set found: 3 of 3 nodes
independent set found: 3 of 3 nodes
isize: 3 3
MIS time in seconds: 0.000039
MIS time in seconds: 0.000031
independent set found: 3 of 3 nodes
independent set found: 3 of 3 nodes
isize: 3 3
matrix 4 by 4, 4 entries, from stdin
MIS time in seconds: 0.000671
MIS time in seconds: 0.000080
independent set found: 2 of 4 nodes
independent set found: 2 of 4 nodes
isize: 2 2
MIS time in seconds: 0.000093
MIS time in seconds: 0.000074
independent set found: 2 of 4 nodes
independent set found: 2 of 4 nodes
isize: 2 2
matrix 4 by 4, 10 entries, from stdin
MIS time in seconds: 0.004128
MIS time in seconds: 0.000124
independent set found: 2 of 4 nodes
independent set found: 2 of 4 nodes
isize: 2 2
MIS time in seconds: 0.000089
MIS time in seconds: 0.000073
independent set found: 2 of 4 nodes
independent set found: 2 of 4 nodes
isize: 2 2
matrix 7 by 7, 16 entries, from stdin
MIS time in seconds: 0.002746
MIS time in seconds: 0.000122
independent set found: 4 of 7 nodes
independent set found: 4 of 7 nodes
isize: 4 4
MIS time in seconds: 0.000128
MIS time in seconds: 0.000114
independent set found: 3 of 7 nodes
independent set found: 3 of 7 nodes
isize: 3 3
matrix 304 by 304, 876 entries, from stdin
MIS time in seconds: 0.009878
MIS time in seconds: 0.000203
independent set found: 215 of 304 nodes
independent set found: 215 of 304 nodes
isize: 215 215
MIS time in seconds: 0.000198
MIS time in seconds: 0.000185
independent set found: 216 of 304 nodes
independent set found: 216 of 304 nodes
isize: 216 216
matrix 48 by 48, 352 entries, from stdin
MIS time in seconds: 0.001811
MIS time in seconds: 0.000139
independent set found: 12 of 48 nodes
independent set found: 12 of 48 nodes
isize: 12 12
MIS time in seconds: 0.000147
MIS time in seconds: 0.000134
independent set found: 11 of 48 nodes
independent set found: 11 of 48 nodes
isize: 11 11
matrix 4884 by 4884, 285494 entries, from stdin
MIS time in seconds: 0.007108
MIS time in seconds: 0.007478
independent set found: 286 of 4884 nodes
independent set found: 286 of 4884 nodes
isize: 286 286
MIS time in seconds: 0.003445
MIS time in seconds: 0.003873
independent set found: 284 of 4884 nodes
independent set found: 284 of 4884 nodes
isize: 284 284
matrix 183 by 183, 1402 entries, from stdin
MIS time in seconds: 0.001380
MIS time in seconds: 0.000339
independent set found: 91 of 183 nodes
independent set found: 91 of 183 nodes
isize: 91 91
MIS time in seconds: 0.000254
MIS time in seconds: 0.000231
independent set found: 87 of 183 nodes
independent set found: 87 of 183 nodes
isize: 87 87
matrix 63 by 63, 246 entries, from stdin
MIS time in seconds: 0.003807
MIS time in seconds: 0.000196
independent set found: 23 of 63 nodes
independent set found: 23 of 63 nodes
isize: 23 23
MIS time in seconds: 0.000167
MIS time in seconds: 0.000142
independent set found: 23 of 63 nodes
independent set found: 23 of 63 nodes
isize: 23 23
matrix 63 by 63, 246 entries, from stdin
MIS time in seconds: 0.000688
MIS time in seconds: 0.000184
independent set found: 25 of 63 nodes
independent set found: 25 of 63 nodes
isize: 25 25
MIS time in seconds: 0.000152
MIS time in seconds: 0.000139
independent set found: 26 of 63 nodes
independent set found: 26 of 63 nodes
isize: 26 26
matrix 78 by 78, 204 entries, from stdin
MIS time in seconds: 0.003376
MIS time in seconds: 0.000188
independent set found: 51 of 78 nodes
independent set found: 51 of 78 nodes
isize: 51 51
MIS time in seconds: 0.000192
MIS time in seconds: 0.000179
independent set found: 50 of 78 nodes
independent set found: 50 of 78 nodes
isize: 50 50
matrix 982 by 982, 99840 entries, from stdin
MIS time in seconds: 0.002870
MIS time in seconds: 0.002080
independent set found: 355 of 982 nodes
independent set found: 355 of 982 nodes
isize: 355 355
MIS time in seconds: 0.002066
MIS time in seconds: 0.002033
independent set found: 362 of 982 nodes
independent set found: 362 of 982 nodes
isize: 362 362
matrix 67 by 67, 574 entries, from stdin
MIS time in seconds: 0.003863
MIS time in seconds: 0.001124
independent set found: 17 of 67 nodes
independent set found: 17 of 67 nodes
isize: 17 17
MIS time in seconds: 0.000197
MIS time in seconds: 0.000184
independent set found: 17 of 67 nodes
independent set found: 17 of 67 nodes
isize: 17 17
Wathen: nx 200 ny 200 n 120801 nz 1762400 method 0, time: 0.130 sec
MIS time in seconds: 0.052224
MIS time in seconds: 0.043820
independent set found: 18220 of 120801 nodes
independent set found: 18220 of 120801 nodes
isize: 18220 18220
MIS time in seconds: 0.047010
MIS time in seconds: 0.043788
independent set found: 18241 of 120801 nodes
independent set found: 18241 of 120801 nodes
isize: 18241 18241
random 10000 by 10000, nz: 199768, method 0 time 0.023 sec
MIS time in seconds: 0.007380
MIS time in seconds: 0.006517
independent set found: 1677 of 10000 nodes
independent set found: 1677 of 10000 nodes
isize: 1677 1677
MIS time in seconds: 0.005862
MIS time in seconds: 0.005842
independent set found: 1664 of 10000 nodes
independent set found: 1664 of 10000 nodes
isize: 1664 1664
random 10000 by 10000, nz: 199768, method 1 time 0.019 sec
MIS time in seconds: 0.006514
MIS time in seconds: 0.006300
independent set found: 1677 of 10000 nodes
independent set found: 1677 of 10000 nodes
isize: 1677 1677
MIS time in seconds: 0.007062
MIS time in seconds: 0.006443
independent set found: 1664 of 10000 nodes
independent set found: 1664 of 10000 nodes
isize: 1664 1664
random 100000 by 100000, nz: 19980330, method 0 time 2.185 sec
MIS time in seconds: 0.215470
MIS time in seconds: 0.213781
independent set found: 2799 of 100000 nodes
independent set found: 2799 of 100000 nodes
isize: 2799 2799
MIS time in seconds: 0.222207
MIS time in seconds: 0.220219
independent set found: 2815 of 100000 nodes
independent set found: 2815 of 100000 nodes
isize: 2815 2815
random 100000 by 100000, nz: 19980330, method 1 time 1.743 sec
MIS time in seconds: 0.215240
MIS time in seconds: 0.213371
independent set found: 2799 of 100000 nodes
independent set found: 2799 of 100000 nodes
isize: 2799 2799
MIS time in seconds: 0.222707
MIS time in seconds: 0.223993
independent set found: 2815 of 100000 nodes
independent set found: 2815 of 100000 nodes
isize: 2815 2815
|
