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/queen010x010.col c Target file: benchmark/queen/queen010x010_02_5832.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 18 26 39 41 60 65 77 82 94 t 7 13 26 41 54 69 75 82 100 c BFS found 12 new nodes in level 1 (total 13/244032232) c BFS found 18 new nodes in level 2 (total 31/244032232) c BFS found 31 new nodes in level 3 (total 62/244032232) c BFS found 51 new nodes in level 4 (total 108/244032232) c BFS found 96 new nodes in level 5 (total 198/244032232) c BFS found 184 new nodes in level 6 (total 380/244032232) c BFS found 377 new nodes in level 7 (total 746/244032232) c BFS found 747 new nodes in level 8 (total 1485/244032232) c BFS found 1465 new nodes in level 9 (total 2918/244032232) c BFS found 2607 new nodes in level 10 (total 5464/244032232) c BFS exiting found=true count=5390 max_count=244032232 c R=6 c Found with: Breadth First Search a YES a 18 26 39 41 60 65 77 82 94 a 13 26 39 41 60 65 77 82 94 a 7 13 26 39 41 60 65 82 94 a 7 13 26 39 41 65 80 82 94 a 7 13 26 39 51 65 80 82 94 a 7 13 26 39 45 51 80 82 94 a 7 13 26 38 45 51 80 82 94 a 7 13 26 38 45 51 69 82 94 a 7 13 26 38 51 69 75 82 94 a 7 13 26 38 51 69 75 82 100 a 7 13 26 38 54 69 75 82 100 a 7 13 26 41 54 69 75 82 100 c Length: 11 Command being timed: "src/recon_th benchmark/queen/queen010x010.col benchmark/queen/queen010x010_02_5832.dat" User time (seconds): 0.00 System time (seconds): 0.05 Percent of CPU this job got: 110% 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): 264660 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 65795 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