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_01_7075.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 13 27 54 68 91 109 126 158 176 199 212 240 255 270 303 321 344 362 397 t 12 34 49 71 86 120 127 157 168 193 219 236 258 270 285 303 321 344 395 c BFS found 21 new nodes in level 1 (total 22/167772160) c BFS found 43 new nodes in level 2 (total 65/167772160) c BFS found 217 new nodes in level 3 (total 282/167772160) c BFS found 673 new nodes in level 4 (total 947/167772160) c BFS found 2287 new nodes in level 5 (total 3233/167772160) c BFS found 7206 new nodes in level 6 (total 10412/167772160) c R=15 c R=16 c R=17 c BFS found 23215 new nodes in level 7 (total 33589/167772160) c R=18 c R=19 c R=20 c R=21 c R=22 c R=23 c BFS found 74269 new nodes in level 8 (total 107681/167772160) c R=24 c Found with: Iterative A*-Search a YES a 13 27 54 68 91 109 126 158 176 199 212 240 255 270 303 321 344 362 397 a 13 27 54 68 91 109 126 158 176 199 212 240 255 270 285 303 321 344 397 a 13 27 68 91 109 126 158 176 199 212 240 255 270 285 303 321 344 374 397 a 13 27 68 91 109 126 142 176 199 212 240 255 270 285 303 321 344 374 397 a 13 27 58 68 91 109 126 142 176 199 212 255 270 285 303 321 344 374 397 a 13 27 58 68 91 120 126 142 176 199 212 255 270 285 303 321 344 374 397 a 13 27 58 68 91 120 126 142 176 199 212 223 255 270 285 321 344 374 397 a 13 27 58 68 91 120 126 142 199 212 223 255 270 285 309 321 344 374 397 a 13 27 56 68 91 120 126 142 199 212 223 255 270 285 309 321 344 374 397 a 13 27 56 68 91 120 126 142 178 212 223 255 270 285 309 321 344 374 397 a 13 27 56 68 91 120 126 142 178 219 223 255 270 285 309 321 344 374 397 a 27 56 68 91 120 126 142 178 193 219 223 255 270 285 309 321 344 374 397 a 12 27 56 68 91 120 142 178 193 219 223 255 270 285 309 321 344 374 397 a 12 56 68 91 120 127 142 178 193 219 223 255 270 285 309 321 344 374 397 a 12 56 68 86 120 127 142 178 193 219 223 255 270 285 309 321 344 374 397 a 12 34 56 68 86 120 127 142 178 193 219 223 255 270 285 309 321 344 397 a 12 34 56 68 86 120 127 142 178 193 219 223 255 270 285 309 321 344 377 a 12 34 56 68 86 120 127 142 178 193 219 223 270 285 309 321 344 377 395 a 12 34 56 68 86 120 127 142 193 219 223 258 270 285 309 321 344 377 395 a 12 34 56 86 120 127 142 168 193 219 223 258 270 285 309 321 344 377 395 a 12 34 56 71 86 120 127 142 168 193 219 258 270 285 309 321 344 377 395 a 12 34 71 86 120 127 142 168 193 219 236 258 270 285 309 321 344 377 395 a 12 34 71 86 120 127 142 168 193 219 236 258 270 285 303 321 344 377 395 a 12 34 49 71 86 120 127 142 168 193 219 236 258 270 285 303 321 344 395 a 12 34 49 71 86 120 127 157 168 193 219 236 258 270 285 303 321 344 395 c Length: 24 Command being timed: "src/recon_th benchmark/queen/queen020x020.col benchmark/queen/queen020x020_01_7075.dat" User time (seconds): 1.08 System time (seconds): 0.06 Percent of CPU this job got: 198% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.57 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): 298768 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 74344 Voluntary context switches: 7 Involuntary context switches: 20 Swaps: 0 File system inputs: 248 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0