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/wap06a.col c Target file: benchmark/color04/wap06a_02.dat c Size of independent set: 84 c Number of nodes of graph: 947 c Number of edges of graph: 43571 c Average degree of graph: 92.02 s 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 334 364 370 914 915 916 918 919 920 922 925 928 929 934 940 942 944 945 947 t 24 31 33 37 49 50 57 60 64 72 81 82 83 84 85 86 89 90 92 99 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 248 253 256 258 328 332 341 364 370 557 575 589 908 909 916 917 918 922 925 928 934 941 945 c BFS found 426 new nodes in level 1 (total 427/111848106) c R=36 c Found with: Iterative A*-Search a YES a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 334 364 370 914 915 916 918 919 920 922 925 928 929 934 940 942 944 945 947 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 334 364 370 914 915 916 918 919 920 922 925 928 929 934 940 941 942 944 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 334 364 370 914 915 916 917 918 919 920 922 925 928 929 934 940 941 942 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 334 364 370 909 914 915 916 917 918 920 922 925 928 929 934 940 941 942 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 334 364 370 908 909 914 916 917 918 920 922 925 928 929 934 940 941 942 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 364 370 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 942 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 188 189 190 192 193 194 199 200 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 188 189 190 192 193 194 199 207 220 224 225 228 229 237 239 242 243 248 254 256 258 276 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 188 189 190 192 193 194 199 207 220 224 225 228 229 237 239 242 248 254 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 188 189 190 192 193 194 199 207 220 224 225 228 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 188 189 190 192 193 194 199 207 220 224 225 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 188 189 190 192 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 188 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 185 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 165 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 159 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 914 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 147 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 920 922 925 928 929 934 940 941 945 a 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 920 922 925 928 929 934 940 941 945 a 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 134 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 920 922 925 928 929 934 940 941 945 a 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 920 922 925 928 929 934 940 941 945 a 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 121 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 940 941 945 a 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 110 111 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 940 941 945 a 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 940 941 945 a 49 58 61 79 80 82 83 84 85 86 89 90 92 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 940 941 945 a 49 58 61 79 80 81 82 83 84 85 86 89 90 92 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 941 945 a 49 58 61 72 79 81 82 83 84 85 86 89 90 92 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 941 945 a 49 58 61 64 72 81 82 83 84 85 86 89 90 92 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 941 945 a 49 58 60 64 72 81 82 83 84 85 86 89 90 92 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 929 934 941 945 a 49 57 58 60 64 72 81 82 83 84 85 86 89 90 92 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 934 941 945 a 49 50 57 60 64 72 81 82 83 84 85 86 89 90 92 99 100 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 934 941 945 a 37 49 50 57 60 64 72 81 82 83 84 85 86 89 90 92 99 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 167 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 934 941 945 a 33 37 49 50 57 60 64 72 81 82 83 84 85 86 89 90 92 99 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 276 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 934 941 945 a 31 33 37 49 50 57 60 64 72 81 82 83 84 85 86 89 90 92 99 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 242 248 253 256 258 328 332 341 364 370 557 589 908 909 916 917 918 922 925 928 934 941 945 a 31 33 37 49 50 57 60 64 72 81 82 83 84 85 86 89 90 92 99 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 168 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 248 253 256 258 328 332 341 364 370 557 575 589 908 909 916 917 918 922 925 928 934 941 945 a 24 31 33 37 49 50 57 60 64 72 81 82 83 84 85 86 89 90 92 99 101 102 109 110 116 122 127 128 131 132 133 135 139 145 148 150 157 160 161 162 166 170 173 174 183 184 187 189 190 191 193 194 199 207 216 220 224 227 229 237 239 248 253 256 258 328 332 341 364 370 557 575 589 908 909 916 917 918 922 925 928 934 941 945 c Length: 36 Command being timed: "src/recon_th benchmark/color04/wap06a.col benchmark/color04/wap06a_02.dat" User time (seconds): 0.05 System time (seconds): 0.05 Percent of CPU this job got: 177% 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): 276368 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 68676 Voluntary context switches: 10 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