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/anna.col c Target file: benchmark/color04/anna_02.dat c Size of independent set: 79 c Number of nodes of graph: 138 c Number of edges of graph: 493 c Average degree of graph: 7.14 s 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 46 47 48 52 55 56 58 59 62 63 65 66 67 69 71 75 76 79 80 82 87 88 90 91 93 94 96 101 102 103 104 105 107 108 110 111 112 113 114 117 118 119 121 124 125 128 129 131 132 134 137 t 1 2 3 4 5 6 8 9 10 11 14 15 17 19 22 23 24 25 26 28 30 31 33 34 37 38 39 40 41 42 43 44 47 48 50 52 56 58 59 63 65 66 67 71 75 76 80 81 82 86 87 88 90 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 134 c BFS found 103 new nodes in level 1 (total 104/223696213) c BFS found 2153 new nodes in level 2 (total 2257/223696213) c R=13 c Found with: Iterative A*-Search a YES a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 46 47 48 52 55 56 58 59 62 63 65 66 67 69 71 75 76 79 80 82 87 88 90 91 93 94 96 101 102 103 104 105 107 108 110 111 112 113 114 117 118 119 121 124 125 128 129 131 132 134 137 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 47 48 52 55 56 58 59 62 63 65 66 67 69 71 75 76 79 80 82 87 88 90 91 93 94 96 101 102 103 104 105 107 108 110 111 112 113 114 117 118 119 121 124 125 128 129 130 131 132 134 137 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 47 48 52 56 58 59 62 63 65 66 67 69 71 75 76 79 80 82 87 88 90 91 93 94 96 101 102 103 104 105 107 108 110 111 112 113 114 117 118 119 121 123 124 125 128 129 130 131 132 134 137 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 47 48 52 56 58 59 62 63 65 66 67 69 71 75 76 79 80 82 87 88 90 91 94 96 101 102 103 104 105 107 108 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 132 134 137 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 47 48 52 56 58 59 62 63 65 66 67 69 71 75 76 79 80 82 87 88 90 91 94 96 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 132 134 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 47 48 52 56 58 59 62 63 65 66 67 71 75 76 79 80 82 86 87 88 90 91 94 96 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 132 134 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 47 48 52 56 58 59 62 63 65 66 67 71 75 76 79 80 81 82 86 87 88 90 94 96 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 132 134 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 43 44 47 48 50 52 56 58 59 62 63 65 66 67 71 75 76 79 80 81 82 86 87 88 90 94 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 132 134 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 41 42 43 44 47 48 50 52 56 58 59 62 63 65 66 67 71 75 76 79 80 81 82 86 87 88 90 94 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 134 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 37 38 39 40 41 42 43 44 47 48 50 52 56 58 59 63 65 66 67 71 75 76 79 80 81 82 86 87 88 90 94 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 134 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 29 31 33 34 37 38 39 40 41 42 43 44 47 48 50 52 56 58 59 63 65 66 67 71 75 76 79 80 81 82 86 87 88 90 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 134 a 1 2 3 4 5 6 9 10 11 14 15 17 19 22 23 24 25 26 27 28 29 31 33 34 37 38 39 40 41 42 43 44 47 48 50 52 56 58 59 63 65 66 67 71 75 76 80 81 82 86 87 88 90 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 134 a 1 2 3 4 5 6 8 9 10 11 14 15 17 19 22 23 24 25 26 27 28 31 33 34 37 38 39 40 41 42 43 44 47 48 50 52 56 58 59 63 65 66 67 71 75 76 80 81 82 86 87 88 90 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 134 a 1 2 3 4 5 6 8 9 10 11 14 15 17 19 22 23 24 25 26 28 30 31 33 34 37 38 39 40 41 42 43 44 47 48 50 52 56 58 59 63 65 66 67 71 75 76 80 81 82 86 87 88 90 101 102 103 104 105 107 108 109 110 111 112 113 114 115 117 118 119 121 123 124 125 128 129 130 131 134 c Length: 13 Command being timed: "src/recon_th benchmark/color04/anna.col benchmark/color04/anna_02.dat" User time (seconds): 0.05 System time (seconds): 0.04 Percent of CPU this job got: 187% 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): 267256 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66413 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