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_02.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 8 51 78 119 140 157 190 229 268 292 303 332 385 404 424 465 503 511 549 575 613 641 684 737 756 792 826 866 900 t 45 89 91 134 152 203 236 257 282 306 354 388 408 425 453 487 532 559 581 610 657 690 706 741 758 793 819 844 895 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 Found with: Iterative A*-Search a YES a 8 51 78 119 140 157 190 229 268 292 303 332 385 404 424 465 503 511 549 575 613 641 684 737 756 792 826 866 900 a 8 51 78 119 140 157 190 229 268 292 303 332 385 404 424 465 503 511 549 575 613 641 684 706 737 756 792 866 900 a 8 51 78 119 140 157 190 229 268 292 303 332 385 404 424 465 503 511 575 613 641 684 706 737 756 792 819 866 900 a 8 51 78 119 140 157 190 229 268 292 303 332 385 404 424 465 503 511 575 613 657 684 706 737 756 792 819 866 900 a 8 51 78 119 140 157 190 229 268 292 303 332 385 404 424 465 503 511 581 613 657 684 706 737 756 792 819 866 900 a 8 51 78 119 140 157 190 268 292 303 332 385 404 424 465 503 511 559 581 613 657 684 706 737 756 792 819 866 900 a 8 51 78 119 140 157 190 268 292 303 332 385 404 425 465 503 511 559 581 613 657 684 706 737 756 792 819 866 900 a 8 51 78 119 140 157 190 268 292 303 332 385 404 425 465 503 511 559 581 613 657 684 706 737 756 792 819 844 900 a 8 51 78 119 140 157 190 236 268 292 303 332 385 404 425 465 503 511 559 581 613 657 684 706 737 756 792 819 844 a 8 51 78 119 140 157 190 236 268 292 303 332 404 425 465 503 511 559 581 613 657 684 706 737 756 792 819 844 895 a 8 51 78 119 140 157 190 236 268 292 303 332 404 425 465 503 511 559 581 613 657 690 706 737 756 792 819 844 895 a 8 51 78 119 140 157 190 236 292 303 332 388 404 425 465 503 511 559 581 613 657 690 706 737 756 792 819 844 895 a 8 51 78 119 140 157 190 236 292 303 354 388 404 425 465 503 511 559 581 613 657 690 706 737 756 792 819 844 895 a 8 51 78 119 140 157 190 236 257 292 303 354 388 404 425 465 503 511 559 581 613 657 690 706 756 792 819 844 895 a 8 78 119 140 157 190 236 257 292 303 354 388 404 425 465 503 511 559 581 613 657 690 706 741 756 792 819 844 895 a 8 78 119 140 152 190 236 257 292 303 354 388 404 425 465 503 511 559 581 613 657 690 706 741 756 792 819 844 895 a 8 78 119 140 152 190 236 257 292 303 354 388 404 425 465 487 511 559 581 613 657 690 706 741 756 792 819 844 895 a 8 78 119 140 152 203 236 257 292 303 354 388 404 425 465 487 511 559 581 613 657 690 706 741 756 792 819 844 895 a 8 78 119 140 152 203 236 257 292 303 354 388 404 425 465 487 511 559 581 610 657 690 706 741 756 792 819 844 895 a 8 78 119 140 152 203 236 257 292 303 354 388 404 425 465 487 511 559 581 610 657 690 706 741 756 793 819 844 895 a 8 78 119 140 152 203 236 257 282 303 354 388 404 425 465 487 511 559 581 610 657 690 706 741 756 793 819 844 895 a 8 78 119 140 152 203 236 257 282 303 354 388 404 425 465 487 532 559 581 610 657 690 706 741 756 793 819 844 895 a 8 78 91 140 152 203 236 257 282 303 354 388 404 425 465 487 532 559 581 610 657 690 706 741 756 793 819 844 895 a 8 89 91 140 152 203 236 257 282 303 354 388 404 425 465 487 532 559 581 610 657 690 706 741 756 793 819 844 895 a 8 89 91 140 152 203 236 257 282 303 354 388 408 425 465 487 532 559 581 610 657 690 706 741 756 793 819 844 895 a 8 89 91 134 152 203 236 257 282 303 354 388 408 425 465 487 532 559 581 610 657 690 706 741 756 793 819 844 895 a 8 45 89 91 134 152 203 236 257 282 303 354 388 408 425 487 532 559 581 610 657 690 706 741 756 793 819 844 895 a 8 45 89 91 134 152 203 236 257 282 354 388 408 425 453 487 532 559 581 610 657 690 706 741 756 793 819 844 895 a 8 45 89 91 134 152 203 236 257 282 306 354 388 408 425 453 487 532 559 581 610 657 690 706 741 793 819 844 895 a 45 89 91 134 152 203 236 257 282 306 354 388 408 425 453 487 532 559 581 610 657 690 706 741 758 793 819 844 895 c Length: 29 Command being timed: "src/recon_th benchmark/color04/qg.order30.col benchmark/color04/qg.order30_02.dat" User time (seconds): 0.04 System time (seconds): 0.06 Percent of CPU this job got: 181% 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): 274048 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 68132 Voluntary context switches: 4 Involuntary context switches: 3 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