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/queen/queen008x008.col c Target file: benchmark/queen/queen008x008_04_4441.dat c Size of independent set: 7 c Number of nodes of graph: 64 c Number of edges of graph: 728 c Average degree of graph: 22.75 s 15 21 32 34 44 54 59 t 4 14 24 26 39 41 61 c BFS found 10 new nodes in level 1 (total 11/244032232) c BFS found 12 new nodes in level 2 (total 23/244032232) c BFS found 16 new nodes in level 3 (total 39/244032232) c BFS found 39 new nodes in level 4 (total 73/244032232) c BFS found 66 new nodes in level 5 (total 134/244032232) c BFS found 114 new nodes in level 6 (total 247/244032232) c BFS found 214 new nodes in level 7 (total 457/244032232) c BFS found 299 new nodes in level 8 (total 741/244032232) c BFS found 416 new nodes in level 9 (total 1132/244032232) c BFS found 573 new nodes in level 10 (total 1636/244032232) c BFS found 572 new nodes in level 11 (total 2079/244032232) c BFS exiting found=true count=2173 max_count=244032232 c R=7 c Found with: Breadth First Search a YES a 15 21 32 34 44 54 59 a 4 15 21 32 34 54 59 a 4 15 17 32 34 54 59 a 4 15 17 34 48 54 59 a 4 17 29 34 48 54 59 a 4 14 17 29 34 48 59 a 4 14 17 29 34 48 51 a 4 14 17 29 34 51 64 a 4 14 17 29 39 51 64 a 4 14 29 39 41 51 64 a 4 14 26 39 41 51 64 a 4 14 24 26 39 41 51 a 4 14 24 26 39 41 61 c Length: 12 Command being timed: "src/recon_th benchmark/queen/queen008x008.col benchmark/queen/queen008x008_04_4441.dat" User time (seconds): 0.01 System time (seconds): 0.04 Percent of CPU this job got: 103% 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): 264360 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65692 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