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/wap05a.col c Target file: benchmark/color04/wap05a_02.dat c Size of independent set: 78 c Number of nodes of graph: 905 c Number of edges of graph: 43081 c Average degree of graph: 95.21 s 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 120 121 125 126 127 128 130 131 133 134 143 145 148 149 150 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 310 343 349 445 464 553 t 4 8 19 37 38 39 40 41 42 43 44 46 48 49 53 58 59 60 66 68 69 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 c BFS found 437 new nodes in level 1 (total 438/111848106) c R=26 c Found with: Iterative A*-Search a YES a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 120 121 125 126 127 128 130 131 133 134 143 145 148 149 150 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 310 343 349 445 464 553 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 120 121 125 126 127 128 130 131 133 134 143 145 148 149 150 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 310 343 349 445 464 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 120 121 125 126 127 128 130 131 133 134 143 145 148 149 150 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 343 349 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 120 121 125 126 127 128 130 131 133 134 145 148 149 150 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 343 349 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 120 121 125 126 127 128 130 131 133 134 145 148 149 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 343 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 131 133 134 145 148 149 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 328 343 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 131 133 134 145 148 149 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 213 220 222 224 247 294 328 343 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 131 133 134 145 148 149 152 153 154 155 159 160 167 180 184 185 190 193 197 201 203 206 207 213 220 222 224 247 294 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 131 133 134 145 148 149 152 153 154 155 159 160 167 180 182 184 190 193 197 201 203 206 207 213 220 222 224 247 294 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 131 133 134 145 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 201 203 206 207 213 220 222 224 247 294 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 131 133 134 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 201 203 206 207 213 220 222 224 247 294 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 131 133 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 133 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 130 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 125 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 119 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 110 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 94 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 72 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 69 70 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 68 69 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 16 19 37 38 39 40 41 42 43 44 47 48 49 57 58 59 60 66 68 69 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 16 19 37 38 39 40 41 42 43 44 47 48 49 53 58 59 60 66 68 69 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 16 19 37 38 39 40 41 42 43 44 46 48 49 53 58 59 60 66 68 69 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 7 8 19 37 38 39 40 41 42 43 44 46 48 49 53 58 59 60 66 68 69 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 a 4 8 19 37 38 39 40 41 42 43 44 46 48 49 53 58 59 60 66 68 69 71 80 81 86 87 90 91 93 95 99 107 109 117 120 121 123 126 127 128 129 132 134 136 144 148 149 152 153 154 155 159 160 167 180 181 182 190 193 197 203 206 207 213 220 222 224 247 294 313 328 349 357 435 445 464 588 686 c Length: 26 Command being timed: "src/recon_th benchmark/color04/wap05a.col benchmark/color04/wap05a_02.dat" User time (seconds): 0.06 System time (seconds): 0.05 Percent of CPU this job got: 180% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.06 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): 274072 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 68117 Voluntary context switches: 6 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