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/queen8_12.col c Target file: benchmark/color04/queen8_12_01.dat c Size of independent set: 8 c Number of nodes of graph: 96 c Number of edges of graph: 1368 c Average degree of graph: 28.50 s 11 14 32 46 49 67 81 96 t 6 16 34 37 51 65 83 92 c BFS found 8 new nodes in level 1 (total 9/244032232) c BFS found 38 new nodes in level 2 (total 47/244032232) c BFS found 143 new nodes in level 3 (total 190/244032232) c BFS found 473 new nodes in level 4 (total 663/244032232) c BFS found 1526 new nodes in level 5 (total 2189/244032232) c BFS found 4361 new nodes in level 6 (total 6542/244032232) c BFS found 10966 new nodes in level 7 (total 17490/244032232) c R=8 c BFS found 23254 new nodes in level 8 (total 40630/244032232) c R=9 c R=10 c Found with: Iterative A*-Search a YES a 11 14 32 46 49 67 81 96 a 11 14 32 46 51 67 81 96 a 11 14 32 46 51 67 81 85 a 11 14 36 46 51 67 81 85 a 11 14 36 46 51 65 81 85 a 6 14 36 46 51 65 81 85 a 6 14 36 46 51 65 83 85 a 6 16 36 46 51 65 83 85 a 6 16 36 46 51 65 83 92 a 6 16 36 37 51 65 83 92 a 6 16 34 37 51 65 83 92 c Length: 10 Command being timed: "src/recon_th benchmark/color04/queen8_12.col benchmark/color04/queen8_12_01.dat" User time (seconds): 0.11 System time (seconds): 0.04 Percent of CPU this job got: 192% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.08 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): 270676 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 67289 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