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/miles500.col c Target file: benchmark/color04/miles500_01.dat c Size of independent set: 18 c Number of nodes of graph: 128 c Number of edges of graph: 1170 c Average degree of graph: 18.28 s 1 22 27 35 37 48 70 77 84 85 99 101 104 106 112 117 119 121 t 1 9 12 14 15 22 27 35 48 56 63 69 70 84 112 117 119 121 c BFS found 43 new nodes in level 1 (total 44/223696213) c BFS found 627 new nodes in level 2 (total 671/223696213) c BFS found 4714 new nodes in level 3 (total 5385/223696213) c R=7 c Found with: Iterative A*-Search a YES a 1 22 27 35 37 48 70 77 84 85 99 101 104 106 112 117 119 121 a 1 22 27 35 37 48 69 70 77 84 85 101 104 106 112 117 119 121 a 1 22 27 35 37 48 63 69 70 77 84 101 104 106 112 117 119 121 a 1 22 27 35 37 48 56 63 69 70 77 84 101 104 112 117 119 121 a 1 15 22 27 35 37 48 56 63 69 70 84 101 104 112 117 119 121 a 1 14 15 22 27 35 37 48 56 63 69 70 84 104 112 117 119 121 a 1 12 14 15 22 27 35 48 56 63 69 70 84 104 112 117 119 121 a 1 9 12 14 15 22 27 35 48 56 63 69 70 84 112 117 119 121 c Length: 7 Command being timed: "src/recon_th benchmark/color04/miles500.col benchmark/color04/miles500_01.dat" User time (seconds): 0.05 System time (seconds): 0.05 Percent of CPU this job got: 188% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.05 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): 267528 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66493 Voluntary context switches: 5 Involuntary context switches: 0 Swaps: 0 File system inputs: 32 File system outputs: 0 Socket messages sent: 0 Socket messages received: 0 Signals delivered: 0 Page size (bytes): 4096 Exit status: 0