Wathen: nx 4 ny 4 n 65 nz 752 method 0, time: 0.000 sec MIS time in seconds: 0.000303 MIS time in seconds: 0.000104 independent set found: 13 of 65 nodes independent set found: 13 of 65 nodes isize: 13 13 MIS time in seconds: 0.000168 MIS time in seconds: 0.000111 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.006087 MIS time in seconds: 0.000048 independent set found: 1 of 5 nodes independent set found: 1 of 5 nodes isize: 1 1 MIS time in seconds: 0.000112 MIS time in seconds: 0.000052 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.000451 MIS time in seconds: 0.000027 independent set found: 3 of 3 nodes independent set found: 3 of 3 nodes isize: 3 3 MIS time in seconds: 0.000033 MIS time in seconds: 0.000021 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.000515 MIS time in seconds: 0.000051 independent set found: 2 of 4 nodes independent set found: 2 of 4 nodes isize: 2 2 MIS time in seconds: 0.000058 MIS time in seconds: 0.000040 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.000250 MIS time in seconds: 0.000061 independent set found: 2 of 4 nodes independent set found: 2 of 4 nodes isize: 2 2 MIS time in seconds: 0.000047 MIS time in seconds: 0.000040 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.001598 MIS time in seconds: 0.000066 independent set found: 4 of 7 nodes independent set found: 4 of 7 nodes isize: 4 4 MIS time in seconds: 0.000079 MIS time in seconds: 0.000056 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.000733 MIS time in seconds: 0.000181 independent set found: 215 of 304 nodes independent set found: 215 of 304 nodes isize: 215 215 MIS time in seconds: 0.000164 MIS time in seconds: 0.000137 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.000270 MIS time in seconds: 0.000083 independent set found: 12 of 48 nodes independent set found: 12 of 48 nodes isize: 12 12 MIS time in seconds: 0.000084 MIS time in seconds: 0.000075 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.002675 MIS time in seconds: 0.002172 independent set found: 286 of 4884 nodes independent set found: 286 of 4884 nodes isize: 286 286 MIS time in seconds: 0.002210 MIS time in seconds: 0.003315 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.000968 MIS time in seconds: 0.000175 independent set found: 87 of 183 nodes independent set found: 87 of 183 nodes isize: 87 87 MIS time in seconds: 0.000151 MIS time in seconds: 0.000140 independent set found: 89 of 183 nodes independent set found: 89 of 183 nodes isize: 89 89 matrix 63 by 63, 246 entries, from stdin MIS time in seconds: 0.001123 MIS time in seconds: 0.000113 independent set found: 23 of 63 nodes independent set found: 23 of 63 nodes isize: 23 23 MIS time in seconds: 0.000084 MIS time in seconds: 0.000070 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.000542 MIS time in seconds: 0.000091 independent set found: 25 of 63 nodes independent set found: 25 of 63 nodes isize: 25 25 MIS time in seconds: 0.000088 MIS time in seconds: 0.000069 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.000665 MIS time in seconds: 0.000115 independent set found: 51 of 78 nodes independent set found: 51 of 78 nodes isize: 51 51 MIS time in seconds: 0.000114 MIS time in seconds: 0.000104 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.002384 MIS time in seconds: 0.001641 independent set found: 355 of 982 nodes independent set found: 355 of 982 nodes isize: 355 355 MIS time in seconds: 0.001802 MIS time in seconds: 0.001661 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.000578 MIS time in seconds: 0.000115 independent set found: 17 of 67 nodes independent set found: 17 of 67 nodes isize: 17 17 MIS time in seconds: 0.000100 MIS time in seconds: 0.000090 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.147 sec MIS time in seconds: 0.043632 MIS time in seconds: 0.032900 independent set found: 18220 of 120801 nodes independent set found: 18220 of 120801 nodes isize: 18220 18220 MIS time in seconds: 0.037683 MIS time in seconds: 0.035071 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.021 sec MIS time in seconds: 0.004677 MIS time in seconds: 0.003804 independent set found: 1677 of 10000 nodes independent set found: 1677 of 10000 nodes isize: 1677 1677 MIS time in seconds: 0.003262 MIS time in seconds: 0.003326 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.017 sec MIS time in seconds: 0.004508 MIS time in seconds: 0.003742 independent set found: 1677 of 10000 nodes independent set found: 1677 of 10000 nodes isize: 1677 1677 MIS time in seconds: 0.004180 MIS time in seconds: 0.003996 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.472 sec MIS time in seconds: 0.301331 MIS time in seconds: 0.255805 independent set found: 2799 of 100000 nodes independent set found: 2799 of 100000 nodes isize: 2799 2799 MIS time in seconds: 0.255636 MIS time in seconds: 0.261004 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.736 sec MIS time in seconds: 0.157453 MIS time in seconds: 0.163652 independent set found: 2799 of 100000 nodes independent set found: 2799 of 100000 nodes isize: 2799 2799 MIS time in seconds: 0.192214 MIS time in seconds: 0.216558 independent set found: 2815 of 100000 nodes independent set found: 2815 of 100000 nodes isize: 2815 2815