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_02.dat c Size of independent set: 7 c Number of nodes of graph: 96 c Number of edges of graph: 1368 c Average degree of graph: 28.50 s 1 24 28 45 55 62 87 t 9 16 37 58 62 83 90 c BFS found 25 new nodes in level 1 (total 26/244032232) c BFS found 228 new nodes in level 2 (total 254/244032232) c BFS found 1749 new nodes in level 3 (total 2003/244032232) c BFS found 10524 new nodes in level 4 (total 12524/244032232) c R=6 c Found with: Iterative A*-Search a YES a 1 24 28 45 55 62 87 a 1 24 28 45 62 83 87 a 1 24 28 58 62 83 87 a 24 28 37 58 62 83 87 a 9 24 28 37 58 62 83 a 9 28 37 58 62 83 90 a 9 16 37 58 62 83 90 c Length: 6 Command being timed: "src/recon_th benchmark/color04/queen8_12.col benchmark/color04/queen8_12_02.dat" User time (seconds): 0.06 System time (seconds): 0.04 Percent of CPU this job got: 189% 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): 268300 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66707 Voluntary context switches: 4 Involuntary context switches: 2 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