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_01.dat c Size of independent set: 79 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 52 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 5 7 10 15 19 33 34 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 77 81 85 86 87 90 91 93 95 106 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 c BFS found 120 new nodes in level 1 (total 121/111848106) c BFS found 6848 new nodes in level 2 (total 6969/111848106) c R=16 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 52 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 52 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 553 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 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 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 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 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 121 125 126 127 128 130 131 133 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 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 121 126 127 128 130 131 133 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 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 121 126 127 128 130 131 133 145 148 149 150 152 153 154 155 159 160 167 180 184 185 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 121 126 127 128 130 131 133 145 148 149 150 152 153 154 155 159 160 167 174 180 184 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 121 126 127 128 130 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 119 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 107 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 94 95 106 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 80 81 85 86 87 90 91 93 95 106 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 37 38 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 77 81 85 86 87 90 91 93 95 106 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 34 37 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 77 81 85 86 87 90 91 93 95 106 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 15 16 19 33 34 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 77 81 85 86 87 90 91 93 95 106 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 a 5 7 10 15 19 33 34 39 40 41 42 43 44 47 48 49 52 57 58 59 60 69 70 72 77 81 85 86 87 90 91 93 95 106 108 110 114 121 126 127 128 129 131 133 145 148 149 150 152 153 154 155 159 160 167 170 174 180 190 193 201 203 206 207 208 213 220 222 224 247 260 289 343 349 413 425 445 464 588 c Length: 16 Command being timed: "src/recon_th benchmark/color04/wap05a.col benchmark/color04/wap05a_01.dat" User time (seconds): 0.07 System time (seconds): 0.04 Percent of CPU this job got: 144% 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): 276096 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 68644 Voluntary context switches: 9 Involuntary context switches: 4 Swaps: 0 File system inputs: 848 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0