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/queen10_10.col c Target file: benchmark/color04/queen10_10_01.dat c Size of independent set: 9 c Number of nodes of graph: 100 c Number of edges of graph: 1470 c Average degree of graph: 29.40 s 7 28 32 49 53 66 74 81 100 t 2 15 29 36 53 61 77 84 100 c BFS found 11 new nodes in level 1 (total 12/244032232) c BFS found 15 new nodes in level 2 (total 27/244032232) c BFS found 29 new nodes in level 3 (total 56/244032232) c BFS found 55 new nodes in level 4 (total 108/244032232) c BFS found 104 new nodes in level 5 (total 211/244032232) c BFS found 223 new nodes in level 6 (total 431/244032232) c BFS found 446 new nodes in level 7 (total 865/244032232) c BFS exiting found=true count=1559 max_count=244032232 c R=7 c Found with: Breadth First Search a YES a 7 28 32 49 53 66 74 81 100 a 15 28 32 49 53 66 74 81 100 a 2 15 28 49 53 66 74 81 100 a 2 15 28 49 53 66 74 87 100 a 2 15 28 36 49 53 74 87 100 a 2 15 28 36 49 53 61 74 100 a 2 15 28 36 49 53 61 84 100 a 2 15 28 36 53 61 77 84 100 a 2 15 29 36 53 61 77 84 100 c Length: 8 Command being timed: "src/recon_th benchmark/color04/queen10_10.col benchmark/color04/queen10_10_01.dat" User time (seconds): 0.00 System time (seconds): 0.04 Percent of CPU this job got: 85% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.06 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): 264344 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65677 Voluntary context switches: 5 Involuntary context switches: 0 Swaps: 0 File system inputs: 32 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0