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_25c.col c Target file: benchmark/color04/le450_25c_02.dat c Size of independent set: 46 c Number of nodes of graph: 450 c Number of edges of graph: 17343 c Average degree of graph: 77.08 s 11 14 15 18 25 44 73 77 85 92 100 115 119 133 140 148 153 163 188 191 196 201 215 230 236 237 253 258 268 270 299 304 324 336 352 355 365 371 376 390 393 407 413 415 429 436 t 11 15 18 25 44 73 77 92 109 115 119 133 140 148 153 163 188 191 194 196 201 215 230 236 237 253 258 268 270 285 304 324 336 355 365 371 376 390 393 407 413 415 426 429 436 448 c BFS found 51 new nodes in level 1 (total 52/157903209) c BFS found 223 new nodes in level 2 (total 275/157903209) c BFS found 440 new nodes in level 3 (total 715/157903209) c BFS found 548 new nodes in level 4 (total 1259/157903209) c BFS exiting found=true count=1370 max_count=157903209 c R=5 c Found with: Breadth First Search a YES a 11 14 15 18 25 44 73 77 85 92 100 115 119 133 140 148 153 163 188 191 196 201 215 230 236 237 253 258 268 270 299 304 324 336 352 355 365 371 376 390 393 407 413 415 429 436 a 11 14 15 18 25 44 73 77 85 92 100 115 119 133 140 148 153 163 188 191 196 201 215 230 236 237 253 258 268 270 285 304 324 336 352 355 365 371 376 390 393 407 413 415 429 436 a 11 14 15 18 25 44 73 77 85 92 109 115 119 133 140 148 153 163 188 191 196 201 215 230 236 237 253 258 268 270 285 304 324 336 352 355 365 371 376 390 393 407 413 415 429 436 a 11 15 18 25 44 73 77 85 92 109 115 119 133 140 148 153 163 188 191 196 201 215 230 236 237 253 258 268 270 285 304 324 336 352 355 365 371 376 390 393 407 413 415 429 436 448 a 11 15 18 25 44 73 77 92 109 115 119 133 140 148 153 163 188 191 194 196 201 215 230 236 237 253 258 268 270 285 304 324 336 352 355 365 371 376 390 393 407 413 415 429 436 448 a 11 15 18 25 44 73 77 92 109 115 119 133 140 148 153 163 188 191 194 196 201 215 230 236 237 253 258 268 270 285 304 324 336 355 365 371 376 390 393 407 413 415 426 429 436 448 c Length: 5 Command being timed: "src/recon_th benchmark/color04/le450_25c.col benchmark/color04/le450_25c_02.dat" User time (seconds): 0.01 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): 264416 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65697 Voluntary context switches: 4 Involuntary context switches: 0 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