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_03_8667.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 14 32 49 66 88 111 136 159 167 198 215 233 260 270 285 303 321 344 362 t 12 34 48 73 109 140 146 176 198 215 231 259 270 285 303 321 344 362 397 c BFS found 28 new nodes in level 1 (total 29/167772160) c BFS found 66 new nodes in level 2 (total 95/167772160) c BFS found 317 new nodes in level 3 (total 412/167772160) c BFS found 876 new nodes in level 4 (total 1282/167772160) c BFS found 2696 new nodes in level 5 (total 3977/167772160) c BFS found 8769 new nodes in level 6 (total 12701/167772160) c R=11 c R=12 c R=13 c R=14 c BFS found 27629 new nodes in level 7 (total 40261/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 85331 new nodes in level 8 (total 125398/167772160) c Found with: Iterative A*-Search a YES a 14 32 49 66 88 111 136 159 167 198 215 233 260 270 285 303 321 344 362 a 14 32 49 66 88 111 136 159 167 198 215 233 260 270 285 303 321 362 397 a 14 32 49 66 88 136 159 167 198 215 233 260 270 285 303 321 351 362 397 a 14 32 49 66 84 136 159 167 198 215 233 260 270 285 303 321 351 362 397 a 14 32 48 66 84 136 159 167 198 215 233 260 270 285 303 321 351 362 397 a 32 48 66 84 109 136 159 167 198 215 233 260 270 285 303 321 351 362 397 a 7 32 48 66 84 109 136 159 198 215 233 260 270 285 303 321 351 362 397 a 7 32 48 66 109 136 159 164 198 215 233 260 270 285 303 321 351 362 397 a 7 34 48 66 109 136 159 164 198 215 233 260 270 285 303 321 351 362 397 a 7 34 48 66 109 136 159 164 198 215 233 260 270 285 303 321 352 362 397 a 11 34 48 66 109 136 159 164 198 215 233 260 270 285 303 321 352 362 397 a 11 34 48 66 109 136 159 164 198 215 233 260 270 287 303 321 352 362 397 a 11 34 48 85 109 136 159 164 198 215 233 260 270 287 303 321 352 362 397 a 11 34 48 85 109 136 146 164 198 215 233 260 270 287 303 321 352 362 397 a 11 34 48 85 109 136 146 164 198 215 233 259 270 287 303 321 352 362 397 a 11 34 48 85 109 140 146 164 198 215 233 259 270 287 303 321 352 362 397 a 11 34 48 73 85 109 140 146 164 198 215 259 270 287 303 321 352 362 397 a 34 48 73 85 109 140 146 164 198 215 231 259 270 287 303 321 352 362 397 a 34 48 73 85 109 140 146 176 198 215 231 259 270 287 303 321 352 362 397 a 12 34 48 73 85 109 140 146 176 198 215 231 259 270 287 303 321 362 397 a 12 34 48 73 85 109 140 146 176 198 215 231 259 270 303 321 344 362 397 a 12 34 48 73 109 140 146 176 198 215 231 259 270 285 303 321 344 362 397 c Length: 21 Command being timed: "src/recon_th benchmark/queen/queen020x020.col benchmark/queen/queen020x020_03_8667.dat" User time (seconds): 0.70 System time (seconds): 0.05 Percent of CPU this job got: 197% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.38 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): 285784 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 71106 Voluntary context switches: 3 Involuntary context switches: 7 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