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/queen11_11.col c Target file: benchmark/color04/queen11_11_01.dat c Size of independent set: 10 c Number of nodes of graph: 121 c Number of edges of graph: 1980 c Average degree of graph: 32.73 s 2 15 30 43 49 56 72 88 106 119 t 8 17 24 43 49 66 75 91 100 114 c BFS found 10 new nodes in level 1 (total 11/244032232) c BFS found 10 new nodes in level 2 (total 21/244032232) c BFS found 21 new nodes in level 3 (total 42/244032232) c BFS found 65 new nodes in level 4 (total 103/244032232) c BFS found 105 new nodes in level 5 (total 207/244032232) c BFS found 229 new nodes in level 6 (total 434/244032232) c BFS found 484 new nodes in level 7 (total 906/244032232) c BFS exiting found=true count=1519 max_count=244032232 c R=8 c Found with: Breadth First Search a YES a 2 15 30 43 49 56 72 88 106 119 a 15 30 43 49 56 72 88 91 106 119 a 8 15 43 49 56 72 88 91 106 119 a 8 15 24 43 49 56 88 91 106 119 a 8 17 24 43 49 56 88 91 106 119 a 8 17 24 43 49 56 75 88 91 106 a 8 17 24 43 49 56 75 88 91 114 a 8 17 24 43 49 75 88 91 100 114 a 8 17 24 43 49 66 75 91 100 114 c Length: 8 Command being timed: "src/recon_th benchmark/color04/queen11_11.col benchmark/color04/queen11_11_01.dat" User time (seconds): 0.01 System time (seconds): 0.03 Percent of CPU this job got: 101% 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): 264348 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65678 Voluntary context switches: 5 Involuntary context switches: 1 Swaps: 0 File system inputs: 48 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0