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/school1.col c Target file: benchmark/color04/school1_02.dat c Size of independent set: 40 c Number of nodes of graph: 385 c Number of edges of graph: 19095 c Average degree of graph: 99.19 s 9 13 17 22 27 44 68 85 99 113 132 134 136 139 140 142 162 185 187 193 207 208 229 236 241 258 269 284 290 314 315 316 328 336 352 354 355 358 359 379 t 13 17 22 44 68 85 104 105 112 132 134 137 139 140 146 158 168 173 183 185 187 193 207 208 229 236 241 269 284 290 309 313 316 328 336 352 355 358 359 379 c BFS found 94 new nodes in level 1 (total 95/167772160) c BFS found 1045 new nodes in level 2 (total 1140/167772160) c BFS found 5654 new nodes in level 3 (total 6794/167772160) c R=11 c Found with: Iterative A*-Search a YES a 9 13 17 22 27 44 68 85 99 113 132 134 136 139 140 142 162 185 187 193 207 208 229 236 241 258 269 284 290 314 315 316 328 336 352 354 355 358 359 379 a 9 13 17 22 27 44 68 85 99 113 132 134 136 139 140 142 162 185 187 193 207 208 229 236 241 258 269 284 290 313 315 316 328 336 352 354 355 358 359 379 a 9 13 17 22 27 44 68 85 99 113 132 134 136 139 140 142 162 185 187 193 207 208 229 236 241 258 269 284 290 309 313 315 316 328 336 352 355 358 359 379 a 9 13 17 22 27 44 68 85 99 113 132 134 136 139 140 142 162 173 185 187 193 207 208 229 236 241 258 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 27 44 68 85 99 113 132 134 136 139 140 142 162 168 173 185 187 193 207 208 229 236 241 258 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 27 44 68 85 99 113 132 134 136 139 140 142 158 168 173 185 187 193 207 208 229 236 241 258 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 27 44 68 85 99 113 132 134 136 137 139 140 142 158 168 173 185 187 193 207 208 229 236 241 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 44 68 85 99 113 132 134 136 137 139 140 142 158 168 173 183 185 187 193 207 208 229 236 241 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 44 68 85 99 113 132 134 136 137 139 140 146 158 168 173 183 185 187 193 207 208 229 236 241 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 44 68 85 99 112 132 134 136 137 139 140 146 158 168 173 183 185 187 193 207 208 229 236 241 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 44 68 85 105 112 132 134 136 137 139 140 146 158 168 173 183 185 187 193 207 208 229 236 241 269 284 290 309 313 316 328 336 352 355 358 359 379 a 13 17 22 44 68 85 104 105 112 132 134 137 139 140 146 158 168 173 183 185 187 193 207 208 229 236 241 269 284 290 309 313 316 328 336 352 355 358 359 379 c Length: 11 Command being timed: "src/recon_th benchmark/color04/school1.col benchmark/color04/school1_02.dat" User time (seconds): 0.06 System time (seconds): 0.04 Percent of CPU this job got: 184% 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): 267284 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66409 Voluntary context switches: 8 Involuntary context switches: 1 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