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/queen030x030.col c Target file: benchmark/queen/queen030x030_04_9144.dat c Size of independent set: 29 c Number of nodes of graph: 900 c Number of edges of graph: 43210 c Average degree of graph: 96.02 s 18 51 79 106 130 162 200 227 248 284 329 356 397 450 473 505 538 562 576 615 643 671 699 725 753 781 814 842 897 t 20 53 81 106 138 160 192 224 248 287 307 356 389 415 450 474 507 529 562 576 643 671 699 725 753 781 814 842 898 c BFS found 35 new nodes in level 1 (total 36/111848106) c BFS found 157 new nodes in level 2 (total 193/111848106) c BFS found 839 new nodes in level 3 (total 1032/111848106) c BFS found 3961 new nodes in level 4 (total 4988/111848106) c R=15 c R=16 c R=17 c R=18 c R=19 c BFS found 18578 new nodes in level 5 (total 23556/111848106) c R=20 c R=21 c R=22 c R=23 c R=24 c BFS found 87897 new nodes in level 6 (total 111393/111848106) c Found with: Iterative A*-Search a YES a 18 51 79 106 130 162 200 227 248 284 329 356 397 450 473 505 538 562 576 615 643 671 699 725 753 781 814 842 897 a 18 51 79 106 130 162 200 227 248 284 329 356 384 397 450 473 505 538 562 576 615 643 671 699 725 753 781 814 842 a 18 51 79 106 130 162 200 227 248 284 329 356 384 397 450 473 505 562 576 615 643 671 699 725 753 781 814 842 898 a 18 51 79 106 130 162 200 227 248 284 329 356 384 397 450 473 507 562 576 615 643 671 699 725 753 781 814 842 898 a 18 51 79 106 130 162 200 227 248 284 329 356 384 397 450 507 535 562 576 615 643 671 699 725 753 781 814 842 898 a 18 51 79 106 130 162 200 227 248 284 329 356 384 397 450 507 535 562 576 615 643 671 699 725 753 803 814 842 898 a 18 51 79 106 130 162 200 227 248 284 301 356 384 397 450 507 535 562 576 615 643 671 699 725 753 803 814 842 898 a 18 51 79 106 130 162 200 227 248 284 301 356 397 450 474 507 535 562 576 615 643 671 699 725 753 803 814 842 898 a 18 51 106 130 162 200 227 248 284 301 356 389 397 450 474 507 535 562 576 615 643 671 699 725 753 803 814 842 898 a 18 51 106 130 162 200 227 248 284 301 356 389 397 450 474 507 529 562 576 615 643 671 699 725 753 803 814 842 898 a 18 51 106 130 162 200 227 248 284 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 814 842 898 a 18 51 106 130 162 187 227 248 284 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 814 842 898 a 18 51 106 130 162 187 227 248 284 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 18 34 106 130 162 187 227 248 284 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 18 34 81 106 130 162 187 227 248 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 18 34 81 106 130 162 187 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 18 34 81 106 130 187 224 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 18 34 81 106 160 187 224 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 34 81 106 138 160 187 224 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 34 81 106 138 160 192 224 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 830 842 898 a 20 34 81 106 138 160 192 224 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 842 898 a 20 81 106 138 160 192 224 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 803 814 842 898 a 20 53 81 106 138 160 192 224 248 287 301 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 814 842 898 a 20 53 81 106 138 160 192 224 248 287 356 389 415 450 474 507 529 562 576 615 643 671 699 725 753 781 814 842 898 a 20 53 81 106 138 160 192 224 248 287 307 356 389 415 450 474 507 529 562 576 643 671 699 725 753 781 814 842 898 c Length: 24 Command being timed: "src/recon_th benchmark/queen/queen030x030.col benchmark/queen/queen030x030_04_9144.dat" User time (seconds): 1.27 System time (seconds): 0.05 Percent of CPU this job got: 197% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.66 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): 293952 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 73124 Voluntary context switches: 3 Involuntary context switches: 10 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