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/queen/queen020x020.col c Target file: benchmark/queen/queen020x020_02_4815.dat c Size of independent set: 19 c Number of nodes of graph: 400 c Number of edges of graph: 12540 c Average degree of graph: 62.70 s 12 34 49 71 86 119 127 158 168 193 216 240 255 285 303 321 344 362 397 t 13 35 47 88 106 129 157 179 196 212 240 258 270 285 303 321 344 362 394 c BFS found 20 new nodes in level 1 (total 21/167772160) c BFS found 40 new nodes in level 2 (total 61/167772160) c BFS found 176 new nodes in level 3 (total 237/167772160) c BFS found 533 new nodes in level 4 (total 764/167772160) c BFS found 1860 new nodes in level 5 (total 2623/167772160) c BFS found 5801 new nodes in level 6 (total 8408/167772160) c R=13 c R=14 c BFS found 18170 new nodes in level 7 (total 26552/167772160) c R=15 c R=16 c R=17 c R=18 c R=19 c R=20 c R=21 c BFS found 57158 new nodes in level 8 (total 83554/167772160) c R=22 c Found with: Iterative A*-Search a YES a 12 34 49 71 86 119 127 158 168 193 216 240 255 285 303 321 344 362 397 a 12 34 49 71 86 119 127 158 168 193 216 240 255 285 303 321 344 370 397 a 12 34 49 71 86 102 127 158 168 193 216 240 255 285 303 321 344 370 397 a 12 39 49 71 86 102 127 158 168 193 216 240 255 285 303 321 344 370 397 a 12 39 49 71 86 102 127 158 168 193 216 240 255 285 303 321 344 370 394 a 12 39 49 71 86 102 127 158 168 193 216 240 257 285 303 321 344 370 394 a 12 39 49 71 86 102 127 158 168 193 216 240 257 285 303 321 344 370 395 a 12 39 49 71 86 102 158 168 193 216 240 257 274 285 303 321 344 370 395 a 12 39 71 86 102 129 158 168 193 216 240 257 274 285 303 321 344 370 395 a 12 39 47 71 86 102 129 158 168 193 216 240 274 285 303 321 344 370 395 a 12 39 47 71 86 102 129 157 168 193 216 240 274 285 303 321 344 370 395 a 12 39 47 71 86 102 129 157 168 193 240 258 274 285 303 321 344 370 395 a 12 39 47 71 86 102 129 157 168 196 240 258 274 285 303 321 344 370 395 a 13 39 47 71 86 102 129 157 168 196 240 258 274 285 303 321 344 370 395 a 13 39 47 71 102 129 157 168 196 212 240 258 274 285 303 321 344 370 395 a 13 39 47 71 88 102 129 157 196 212 240 258 274 285 303 321 344 370 395 a 13 39 47 71 88 129 157 162 196 212 240 258 274 285 303 321 344 370 395 a 13 39 47 71 88 106 129 157 162 196 212 240 258 285 303 321 344 370 395 a 13 39 47 71 88 106 129 157 162 196 212 240 258 285 303 321 344 370 394 a 13 39 47 71 88 106 129 157 162 196 212 240 258 270 285 303 321 344 394 a 13 35 47 71 88 106 129 157 162 196 212 240 258 270 285 303 321 344 394 a 13 35 47 71 88 106 129 157 196 212 240 258 270 285 303 321 344 362 394 a 13 35 47 88 106 129 157 179 196 212 240 258 270 285 303 321 344 362 394 c Length: 22 Command being timed: "src/recon_th benchmark/queen/queen020x020.col benchmark/queen/queen020x020_02_4815.dat" User time (seconds): 0.57 System time (seconds): 0.04 Percent of CPU this job got: 196% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.31 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): 283188 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 70422 Voluntary context switches: 4 Involuntary context switches: 5 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