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_01.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 7 42 114 141 171 231 263 305 323 379 410 464 516 525 573 614 648 710 726 764 822 860 917 936 986 1017 1069 1113 1158 1175 1218 1319 1347 1372 1401 1472 1520 1548 1595 t 24 53 84 132 189 240 260 296 322 398 418 457 502 552 567 626 671 739 770 837 861 908 934 961 1036 1075 1114 1145 1168 1227 1270 1291 1325 1369 1439 1443 1503 1553 1566 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 R=40 c Found with: Iterative A*-Search a YES a 7 42 114 141 171 231 263 305 323 379 410 464 516 525 573 614 648 710 726 764 822 860 917 936 986 1017 1069 1113 1158 1175 1218 1319 1347 1372 1401 1472 1520 1548 1595 a 7 42 114 141 171 231 263 305 323 379 410 464 516 525 573 614 648 710 726 764 822 860 917 936 986 1017 1069 1113 1158 1175 1218 1319 1347 1369 1401 1472 1520 1548 1595 a 7 42 114 141 171 231 263 305 323 379 410 464 516 525 573 614 648 710 726 764 822 860 917 936 986 1017 1069 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1548 1595 a 7 42 114 141 171 231 305 323 379 410 464 516 525 573 614 648 710 726 764 822 860 917 936 986 1017 1069 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1595 a 7 42 114 141 171 231 260 305 323 379 410 464 516 525 573 614 648 710 726 764 822 917 936 986 1017 1069 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1595 a 7 42 114 171 231 260 305 323 379 410 464 516 525 573 614 648 710 726 764 822 861 917 936 986 1017 1069 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1595 a 7 42 114 132 171 231 260 305 323 379 410 464 516 525 573 614 648 710 726 764 822 861 917 936 986 1017 1069 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 a 7 42 114 132 171 231 260 305 323 379 410 464 516 525 573 614 648 710 764 822 861 917 936 986 1017 1069 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 305 323 379 410 464 516 525 573 614 648 710 764 822 861 917 936 986 1017 1075 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 305 323 410 464 516 525 573 614 648 710 739 764 822 861 917 936 986 1017 1075 1113 1158 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 305 323 398 410 464 516 525 573 614 648 710 739 764 822 861 917 936 986 1017 1075 1113 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 323 398 410 464 516 525 573 614 648 710 739 764 822 861 917 936 986 1017 1075 1113 1145 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 296 323 398 410 464 516 525 573 614 648 710 739 764 822 861 917 986 1017 1075 1113 1145 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 296 323 398 410 464 516 525 573 648 710 739 764 822 861 917 934 986 1017 1075 1113 1145 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 917 934 1017 1075 1113 1145 1175 1218 1280 1319 1347 1369 1401 1472 1503 1548 1566 a 7 42 114 132 171 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 917 934 961 1017 1075 1113 1145 1175 1218 1280 1319 1347 1369 1472 1503 1548 1566 a 7 42 114 132 171 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 917 934 961 1017 1075 1113 1145 1175 1218 1280 1347 1369 1439 1472 1503 1548 1566 a 7 42 114 132 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 917 934 961 1017 1075 1113 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1548 1566 a 7 42 114 132 189 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 917 934 961 1017 1075 1113 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1566 a 7 42 114 132 189 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 917 934 961 1017 1075 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 132 189 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 917 934 961 1017 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 132 189 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 822 861 908 934 961 1017 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 132 189 231 260 296 323 398 410 464 516 525 573 626 648 710 739 764 837 861 908 934 961 1017 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 132 189 231 260 296 323 398 410 464 502 525 573 626 648 710 739 764 837 861 908 934 961 1017 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 132 189 231 260 296 323 398 410 464 502 525 573 626 648 710 739 764 837 861 908 934 961 1036 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 132 189 231 260 296 323 398 410 457 502 525 573 626 648 710 739 764 837 861 908 934 961 1036 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 84 132 189 231 260 296 323 398 410 457 502 525 573 626 648 710 739 837 861 908 934 961 1036 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 84 132 189 231 260 296 323 398 457 502 525 573 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1218 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 84 132 189 231 260 296 323 398 418 457 502 525 573 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1280 1291 1347 1369 1439 1472 1503 1553 1566 a 7 42 84 132 189 231 260 296 323 398 418 457 502 525 573 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1280 1291 1369 1439 1472 1503 1553 1566 a 7 42 84 132 189 231 260 296 323 398 418 457 502 573 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1280 1291 1325 1369 1439 1472 1503 1553 1566 a 7 42 84 132 189 231 260 296 323 398 418 457 502 552 573 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1280 1291 1325 1369 1439 1503 1553 1566 a 7 42 84 132 189 231 260 296 398 418 457 502 552 573 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1280 1291 1325 1369 1439 1443 1503 1553 1566 a 7 84 132 189 231 260 296 322 398 418 457 502 552 573 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1280 1291 1325 1369 1439 1443 1503 1553 1566 a 7 53 84 132 189 231 260 296 322 398 418 457 502 552 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1280 1291 1325 1369 1439 1443 1503 1553 1566 a 53 84 132 189 231 260 296 322 398 418 457 502 552 567 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1280 1291 1325 1369 1439 1443 1503 1553 1566 a 24 53 84 132 189 231 260 296 322 398 418 457 502 552 567 626 648 710 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1291 1325 1369 1439 1443 1503 1553 1566 a 24 53 84 132 189 231 260 296 322 398 418 457 502 552 567 626 648 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1270 1291 1325 1369 1439 1443 1503 1553 1566 a 24 53 84 132 189 240 260 296 322 398 418 457 502 552 567 626 648 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1270 1291 1325 1369 1439 1443 1503 1553 1566 a 24 53 84 132 189 240 260 296 322 398 418 457 502 552 567 626 671 739 770 837 861 908 934 961 1036 1075 1114 1145 1175 1227 1270 1291 1325 1369 1439 1443 1503 1553 1566 a 24 53 84 132 189 240 260 296 322 398 418 457 502 552 567 626 671 739 770 837 861 908 934 961 1036 1075 1114 1145 1168 1227 1270 1291 1325 1369 1439 1443 1503 1553 1566 c Length: 40 Command being timed: "src/recon_th benchmark/color04/qg.order40.col benchmark/color04/qg.order40_01.dat" User time (seconds): 0.10 System time (seconds): 0.05 Percent of CPU this job got: 164% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.09 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): 277560 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 69010 Voluntary context switches: 8 Involuntary context switches: 2 Swaps: 0 File system inputs: 1304 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0