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/queen12_12.col c Target file: benchmark/color04/queen12_12_01.dat c Size of independent set: 11 c Number of nodes of graph: 144 c Number of edges of graph: 2596 c Average degree of graph: 36.06 s 7 17 27 48 54 68 88 97 117 122 142 t 7 23 27 37 58 68 74 88 108 117 125 c BFS found 14 new nodes in level 1 (total 15/223696213) c BFS found 23 new nodes in level 2 (total 38/223696213) c BFS found 46 new nodes in level 3 (total 84/223696213) c BFS found 102 new nodes in level 4 (total 183/223696213) c BFS found 276 new nodes in level 5 (total 456/223696213) c BFS exiting found=true count=936 max_count=223696213 c R=6 c Found with: Breadth First Search a YES a 7 17 27 48 54 68 88 97 117 122 142 a 7 17 27 48 54 68 74 88 97 117 142 a 7 23 27 48 54 68 74 88 97 117 142 a 7 23 27 54 68 74 88 97 117 125 142 a 7 23 27 54 68 74 88 108 117 125 142 a 7 23 27 37 54 68 74 88 108 117 125 a 7 23 27 37 58 68 74 88 108 117 125 c Length: 6 Command being timed: "src/recon_th benchmark/color04/queen12_12.col benchmark/color04/queen12_12_01.dat" User time (seconds): 0.01 System time (seconds): 0.04 Percent of CPU this job got: 100% 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): 264304 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65660 Voluntary context switches: 5 Involuntary context switches: 2 Swaps: 0 File system inputs: 56 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0