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.order40.col c Target file: benchmark/color04/qg.order40_02.dat c Size of independent set: 39 c Number of nodes of graph: 1600 c Number of edges of graph: 62400 c Average degree of graph: 78.00 s 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 638 676 698 748 780 834 857 893 939 981 1039 1069 1092 1121 1164 1208 1272 1326 1362 1435 1443 1517 1534 1576 t 10 79 81 138 191 221 255 309 325 380 430 454 554 582 604 649 693 752 783 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 c BFS found 117 new nodes in level 1 (total 118/76695844) c BFS found 7410 new nodes in level 2 (total 7528/76695844) c R=39 c Found with: Iterative A*-Search a YES a 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 638 676 698 748 780 834 857 893 939 981 1039 1069 1092 1121 1164 1208 1272 1326 1362 1435 1443 1517 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 638 676 698 748 780 834 857 893 939 981 1039 1069 1092 1121 1164 1208 1272 1317 1326 1362 1435 1443 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 676 698 748 780 834 857 893 939 981 1039 1069 1092 1121 1164 1208 1272 1317 1326 1362 1435 1443 1518 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 676 698 748 780 834 857 893 939 981 1039 1065 1092 1121 1164 1208 1272 1317 1326 1362 1435 1443 1518 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 604 676 698 748 780 834 857 893 939 981 1039 1065 1092 1121 1208 1272 1317 1326 1362 1435 1443 1518 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 604 676 698 748 780 834 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1362 1435 1443 1518 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 527 583 604 676 698 748 780 834 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1323 1362 1435 1518 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 583 604 676 698 748 780 834 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1323 1362 1435 1447 1518 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 554 583 604 676 698 748 780 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1323 1362 1435 1447 1518 1534 1576 a 15 73 120 144 186 205 270 311 329 387 422 451 490 554 583 604 676 698 748 780 835 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1323 1362 1447 1518 1534 1576 a 15 73 120 144 205 270 311 329 387 422 451 490 554 583 604 676 698 748 780 835 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1323 1362 1426 1447 1518 1534 1576 a 15 73 120 144 205 270 309 329 387 422 451 490 554 583 604 676 698 748 780 835 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1323 1362 1426 1447 1518 1534 1576 a 15 73 120 144 191 205 270 309 329 387 422 451 490 554 583 604 676 698 748 780 835 857 893 939 981 1039 1065 1092 1121 1166 1208 1272 1317 1323 1362 1426 1447 1518 1534 a 15 73 120 144 191 205 270 309 329 387 422 451 490 554 583 604 676 698 748 780 835 857 893 939 981 1039 1065 1092 1121 1166 1272 1317 1323 1362 1426 1447 1518 1534 1568 a 15 73 120 144 191 205 270 309 329 387 422 451 490 554 583 604 676 698 748 780 835 857 893 939 981 1039 1065 1092 1121 1166 1272 1317 1323 1362 1426 1447 1518 1536 1568 a 15 73 120 144 191 205 270 309 329 387 422 451 490 554 583 604 676 698 748 780 835 893 939 981 1039 1065 1092 1121 1166 1217 1272 1317 1323 1362 1426 1447 1518 1536 1568 a 15 73 120 144 191 205 270 309 329 387 422 451 490 554 583 604 676 698 748 780 835 852 893 939 981 1039 1065 1121 1166 1217 1272 1317 1323 1362 1426 1447 1518 1536 1568 a 15 120 144 191 205 270 309 329 387 422 451 490 554 583 604 676 698 748 780 835 852 893 939 981 1039 1065 1113 1121 1166 1217 1272 1317 1323 1362 1426 1447 1518 1536 1568 a 15 120 144 191 205 270 309 329 387 422 454 490 554 583 604 676 698 748 780 835 852 893 939 981 1039 1065 1113 1121 1166 1217 1272 1317 1323 1362 1426 1447 1518 1536 1568 a 15 120 144 191 205 270 309 329 387 422 454 490 554 583 604 676 698 748 780 835 852 893 939 981 1039 1065 1113 1121 1166 1217 1272 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 144 191 205 270 309 329 387 422 454 490 554 583 604 676 698 748 780 835 852 893 939 981 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 144 191 205 270 309 329 387 422 454 490 554 583 604 676 698 752 780 835 852 893 939 981 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 144 191 205 270 309 329 387 422 454 490 554 583 604 676 698 752 780 835 852 908 939 981 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 144 191 205 270 309 329 387 422 454 490 554 583 604 676 693 752 780 835 852 908 939 981 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 138 191 205 270 309 329 387 422 454 490 554 583 604 676 693 752 780 835 852 908 939 981 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 138 191 205 270 309 329 387 422 454 490 554 583 604 676 693 752 780 835 852 908 939 984 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 138 191 221 270 309 329 387 422 454 490 554 583 604 676 693 752 780 835 852 908 939 984 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 138 191 221 270 309 325 387 422 454 490 554 583 604 676 693 752 780 835 852 908 939 984 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 138 191 221 270 309 325 387 422 454 490 554 583 604 649 693 752 780 835 852 908 939 984 1039 1065 1113 1121 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 120 138 191 221 270 309 325 387 422 454 490 554 583 604 649 693 752 780 835 852 908 939 984 1039 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 81 138 191 221 270 309 325 387 422 454 490 554 583 604 649 693 752 780 835 852 908 939 984 1039 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 81 138 191 221 270 309 325 387 422 454 490 554 583 604 649 693 752 780 835 852 908 939 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 79 81 138 191 221 270 309 325 387 422 454 490 554 583 604 649 693 752 780 835 852 908 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 79 81 138 191 221 270 309 325 422 454 490 554 583 604 649 693 752 780 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 79 81 138 191 221 270 309 325 380 422 454 490 554 583 604 649 693 752 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 79 81 138 191 221 270 309 325 380 422 454 490 554 604 649 693 752 783 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 79 81 138 191 221 270 309 325 380 454 490 554 582 604 649 693 752 783 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 15 79 81 138 191 221 309 325 380 430 454 490 554 582 604 649 693 752 783 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 79 81 138 191 221 255 309 325 380 430 454 490 554 582 604 649 693 752 783 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 a 10 79 81 138 191 221 255 309 325 380 430 454 554 582 604 649 693 752 783 835 852 908 947 984 1040 1065 1113 1156 1166 1217 1242 1317 1323 1371 1426 1447 1518 1536 1568 c Length: 39 Command being timed: "src/recon_th benchmark/color04/qg.order40.col benchmark/color04/qg.order40_02.dat" User time (seconds): 0.05 System time (seconds): 0.06 Percent of CPU this job got: 178% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.06 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): 274484 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 68205 Voluntary context switches: 4 Involuntary context switches: 0 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