c Copyright Volker Turau & Christoph Weyer, 2022 c Institute of Telematics c Hamburg University of Technology, Hamburg, Germany c Contact: turau@tuhh.de c Graph file: benchmark/color04/le450_15d.col c Target file: benchmark/color04/le450_15d_02.dat c Size of independent set: 40 c Number of nodes of graph: 450 c Number of edges of graph: 16750 c Average degree of graph: 74.44 s 19 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 160 167 189 215 230 240 251 260 280 286 289 296 301 308 320 325 341 352 364 379 385 401 405 425 t 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 167 168 176 189 230 240 241 251 260 286 289 296 301 308 320 336 341 364 379 385 398 401 405 425 438 c BFS found 45 new nodes in level 1 (total 46/157903209) c BFS found 112 new nodes in level 2 (total 158/157903209) c BFS found 194 new nodes in level 3 (total 352/157903209) c BFS found 246 new nodes in level 4 (total 576/157903209) c BFS found 251 new nodes in level 5 (total 763/157903209) c BFS exiting found=true count=813 max_count=157903209 c R=6 c Found with: Breadth First Search a YES a 19 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 160 167 189 215 230 240 251 260 280 286 289 296 301 308 320 325 341 352 364 379 385 401 405 425 a 19 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 167 189 215 230 240 251 260 280 286 289 296 301 308 320 325 341 352 364 379 385 398 401 405 425 a 19 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 167 168 189 215 230 240 251 260 280 286 289 296 301 308 320 325 341 364 379 385 398 401 405 425 a 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 167 168 176 189 215 230 240 251 260 280 286 289 296 301 308 320 325 341 364 379 385 398 401 405 425 a 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 167 168 176 189 215 230 240 251 260 280 286 289 296 301 308 320 336 341 364 379 385 398 401 405 425 a 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 167 168 176 189 230 240 241 251 260 280 286 289 296 301 308 320 336 341 364 379 385 398 401 405 425 a 23 27 31 42 55 75 82 93 95 97 100 115 116 121 149 167 168 176 189 230 240 241 251 260 286 289 296 301 308 320 336 341 364 379 385 398 401 405 425 438 c Length: 6 Command being timed: "src/recon_th benchmark/color04/le450_15d.col benchmark/color04/le450_15d_02.dat" User time (seconds): 0.02 System time (seconds): 0.04 Percent of CPU this job got: 114% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.05 Average shared text size (kbytes): 0 Average unshared data size (kbytes): 0 Average stack size (kbytes): 0 Average total size (kbytes): 0 Maximum resident set size (kbytes): 264364 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65676 Voluntary context switches: 4 Involuntary context switches: 2 Swaps: 0 File system inputs: 8 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0