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/mug88_1.col c Target file: benchmark/color04/mug88_1_01.dat c Size of independent set: 29 c Number of nodes of graph: 88 c Number of edges of graph: 146 c Average degree of graph: 3.32 s 4 5 8 11 14 19 21 23 28 29 33 34 38 41 45 49 50 53 56 59 64 65 70 73 76 79 82 85 88 t 1 4 5 8 11 15 18 21 23 28 29 33 34 36 40 41 45 47 50 54 56 59 70 73 76 79 80 84 88 c BFS found 28 new nodes in level 1 (total 29/244032232) c BFS found 380 new nodes in level 2 (total 409/244032232) c BFS found 3338 new nodes in level 3 (total 3747/244032232) c BFS found 21380 new nodes in level 4 (total 25126/244032232) c R=9 c Found with: Iterative A*-Search a YES a 4 5 8 11 14 19 21 23 28 29 33 34 38 41 45 49 50 53 56 59 64 65 70 73 76 79 82 85 88 a 4 5 8 11 14 19 21 23 28 29 33 34 38 41 45 49 50 53 56 59 64 65 70 73 76 79 82 84 88 a 4 5 8 11 14 19 21 23 28 29 33 34 38 41 45 49 50 53 56 59 64 65 70 73 76 79 80 84 88 a 4 5 8 11 14 19 21 23 28 29 33 34 38 41 45 49 50 54 56 59 64 65 70 73 76 79 80 84 88 a 4 5 8 11 14 19 21 23 28 29 33 34 38 41 45 47 50 54 56 59 64 65 70 73 76 79 80 84 88 a 4 5 8 11 14 19 21 23 28 29 33 34 36 38 41 45 47 50 54 56 59 65 70 73 76 79 80 84 88 a 4 5 8 11 14 18 21 23 28 29 33 34 36 38 41 45 47 50 54 56 59 65 70 73 76 79 80 84 88 a 4 5 8 11 15 18 21 23 28 29 33 34 36 38 41 45 47 50 54 56 59 65 70 73 76 79 80 84 88 a 4 5 8 11 15 18 21 23 28 29 33 34 36 40 41 45 47 50 54 56 59 65 70 73 76 79 80 84 88 a 1 4 5 8 11 15 18 21 23 28 29 33 34 36 40 41 45 47 50 54 56 59 70 73 76 79 80 84 88 c Length: 9 Command being timed: "src/recon_th benchmark/color04/mug88_1.col benchmark/color04/mug88_1_01.dat" User time (seconds): 0.05 System time (seconds): 0.04 Percent of CPU this job got: 188% 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): 268548 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66769 Voluntary context switches: 9 Involuntary context switches: 0 Swaps: 0 File system inputs: 16 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0