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_01.dat c Size of independent set: 85 c Number of nodes of graph: 947 c Number of edges of graph: 43571 c Average degree of graph: 92.02 s 31 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 19 31 41 45 49 58 61 79 80 82 83 84 85 86 89 90 91 94 99 100 102 109 110 121 127 128 131 132 133 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 920 922 925 928 934 935 944 945 947 c BFS found 174 new nodes in level 1 (total 175/111848106) c BFS found 14663 new nodes in level 2 (total 14838/111848106) c R=17 c Found with: Iterative A*-Search a YES a 31 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 31 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 935 940 944 945 947 a 31 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 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 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 334 364 370 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 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 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 334 364 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 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 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 253 256 258 334 364 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 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 159 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 234 237 239 242 243 248 253 256 258 334 364 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 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 159 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 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 102 110 111 121 127 128 131 132 134 135 147 159 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 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 102 110 111 121 127 128 131 132 134 135 147 159 161 165 166 167 168 170 171 173 174 183 185 188 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 102 110 111 121 127 128 131 132 134 135 147 159 161 165 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 102 110 111 121 127 128 131 132 134 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 102 110 111 121 127 128 131 132 133 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 47 49 58 61 79 80 82 83 84 85 86 89 90 94 99 100 102 109 110 121 127 128 131 132 133 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 919 920 922 925 928 934 935 940 944 945 947 a 31 47 49 58 61 79 80 82 83 84 85 86 89 90 91 94 99 100 102 109 110 121 127 128 131 132 133 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 920 922 925 928 934 935 940 944 945 947 a 31 45 49 58 61 79 80 82 83 84 85 86 89 90 91 94 99 100 102 109 110 121 127 128 131 132 133 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 920 922 925 928 934 935 940 944 945 947 a 31 41 45 49 58 61 79 80 82 83 84 85 86 89 90 91 94 99 100 102 109 110 121 127 128 131 132 133 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 239 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 920 922 925 928 934 935 944 945 947 a 19 31 41 45 49 58 61 79 80 82 83 84 85 86 89 90 91 94 99 100 102 109 110 121 127 128 131 132 133 135 147 159 161 163 166 167 168 170 171 173 174 183 185 187 189 190 192 193 194 199 200 207 217 220 225 228 229 231 233 234 237 242 243 248 253 256 258 334 370 482 485 907 914 915 916 918 920 922 925 928 934 935 944 945 947 c Length: 17 Command being timed: "src/recon_th benchmark/color04/wap06a.col benchmark/color04/wap06a_01.dat" User time (seconds): 0.06 System time (seconds): 0.04 Percent of CPU this job got: 146% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.07 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): 276772 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 68779 Voluntary context switches: 7 Involuntary context switches: 0 Swaps: 0 File system inputs: 856 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0