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/qg.order30.col c Target file: benchmark/color04/qg.order30_01.dat c Size of independent set: 29 c Number of nodes of graph: 900 c Number of edges of graph: 26100 c Average degree of graph: 58.00 s 21 55 87 99 150 168 226 251 282 329 358 382 391 435 470 499 534 543 584 605 637 686 700 722 756 793 814 863 878 t 4 49 85 103 142 174 215 250 276 323 344 378 393 447 458 501 538 557 600 620 631 675 697 746 752 791 826 869 879 c BFS found 87 new nodes in level 1 (total 88/111848106) c BFS found 4060 new nodes in level 2 (total 4148/111848106) c R=29 c R=30 c Found with: Iterative A*-Search a YES a 21 55 87 99 150 168 226 251 282 329 358 382 391 435 470 499 534 543 584 605 637 686 700 722 756 793 814 863 878 a 21 55 87 99 150 168 226 251 282 329 358 382 391 435 470 499 534 557 584 605 637 686 700 722 756 793 814 863 878 a 21 55 87 99 150 168 226 251 282 329 358 382 393 435 470 499 534 557 584 605 637 686 700 722 756 793 814 863 878 a 21 55 87 99 150 168 226 251 282 329 358 382 393 435 470 499 534 557 584 605 631 686 700 722 756 793 814 863 878 a 21 55 87 99 150 168 226 251 282 329 358 382 393 435 470 499 534 557 584 605 631 686 697 722 756 793 814 863 878 a 21 55 87 99 150 168 226 250 282 329 358 382 393 435 470 499 534 557 584 605 631 686 697 722 756 793 814 863 878 a 21 55 87 99 150 168 226 250 282 329 358 382 393 435 470 499 534 557 584 605 631 686 697 722 756 791 814 863 878 a 21 55 99 150 168 207 226 250 282 329 358 382 393 435 470 499 534 557 584 605 631 686 697 722 756 791 814 863 878 a 21 55 103 150 168 207 226 250 282 329 358 382 393 435 470 499 534 557 584 605 631 686 697 722 756 791 814 863 878 a 21 55 103 150 168 207 226 250 282 329 358 382 393 435 470 499 534 557 584 605 631 686 697 722 756 791 814 863 879 a 21 55 103 150 168 207 226 250 282 329 358 382 393 435 458 499 534 557 584 605 631 686 697 722 756 791 814 863 879 a 21 55 103 150 168 207 226 250 282 329 358 382 393 435 458 499 534 557 584 620 631 686 697 722 756 791 814 863 879 a 21 55 103 150 168 207 215 250 282 329 358 382 393 435 458 499 534 557 584 620 631 686 697 722 756 791 814 863 879 a 21 55 103 150 168 207 215 250 282 329 358 382 393 435 458 499 534 557 584 620 631 686 697 722 756 791 826 863 879 a 21 85 103 150 168 207 215 250 282 329 358 382 393 435 458 499 534 557 584 620 631 686 697 722 756 791 826 863 879 a 21 49 85 103 150 168 207 215 250 282 329 358 382 393 435 458 534 557 584 620 631 686 697 722 756 791 826 863 879 a 49 85 103 150 168 207 215 250 282 329 358 382 393 435 458 501 534 557 584 620 631 686 697 722 756 791 826 863 879 a 4 49 85 103 150 168 207 215 250 282 329 358 382 393 435 458 501 534 557 584 620 631 686 697 722 756 791 826 879 a 4 49 85 103 150 168 207 215 250 282 358 382 393 435 458 501 534 557 584 620 631 686 697 722 756 791 826 869 879 a 4 49 85 103 150 168 207 215 250 282 323 358 382 393 435 458 501 534 557 620 631 686 697 722 756 791 826 869 879 a 4 49 85 103 168 207 215 250 282 323 358 382 393 435 458 501 534 557 600 620 631 686 697 722 756 791 826 869 879 a 4 49 85 103 168 207 215 250 282 323 344 382 393 435 458 501 534 557 600 620 631 686 697 722 756 791 826 869 879 a 4 49 85 103 168 207 215 250 282 323 344 382 393 435 458 501 538 557 600 620 631 686 697 722 756 791 826 869 879 a 4 49 85 103 174 207 215 250 282 323 344 382 393 435 458 501 538 557 600 620 631 686 697 722 756 791 826 869 879 a 4 49 85 103 174 207 215 250 282 323 344 378 393 435 458 501 538 557 600 620 631 686 697 722 756 791 826 869 879 a 4 49 85 103 142 174 207 215 250 282 323 344 378 393 435 458 501 538 557 600 620 631 686 697 722 791 826 869 879 a 4 49 85 103 142 174 207 215 250 282 323 344 378 393 435 458 501 538 557 600 620 631 686 697 752 791 826 869 879 a 4 49 85 103 142 174 207 215 250 282 323 344 378 393 435 458 501 538 557 600 620 631 697 746 752 791 826 869 879 a 4 49 85 103 142 174 207 215 250 282 323 344 378 393 458 501 538 557 600 620 631 675 697 746 752 791 826 869 879 a 4 49 85 103 142 174 215 250 282 323 344 378 393 447 458 501 538 557 600 620 631 675 697 746 752 791 826 869 879 a 4 49 85 103 142 174 215 250 276 323 344 378 393 447 458 501 538 557 600 620 631 675 697 746 752 791 826 869 879 c Length: 30 Command being timed: "src/recon_th benchmark/color04/qg.order30.col benchmark/color04/qg.order30_01.dat" User time (seconds): 0.08 System time (seconds): 0.06 Percent of CPU this job got: 173% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.08 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): 279120 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 69390 Voluntary context switches: 6 Involuntary context switches: 1 Swaps: 0 File system inputs: 512 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0