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/le450_25b.col c Target file: benchmark/color04/le450_25b_02.dat c Size of independent set: 77 c Number of nodes of graph: 450 c Number of edges of graph: 8263 c Average degree of graph: 36.72 s 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 91 99 107 117 145 152 153 160 174 179 182 187 192 193 209 211 213 214 217 220 225 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 350 352 357 370 386 387 388 392 406 410 412 414 417 436 437 438 442 t 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 83 85 107 117 145 151 153 157 160 162 174 179 182 189 192 193 209 211 213 214 215 217 220 221 232 237 243 256 257 260 264 267 268 272 275 289 293 306 312 318 320 337 350 352 357 370 372 386 387 388 392 406 410 417 418 436 437 442 c BFS found 105 new nodes in level 1 (total 106/157903209) c BFS found 2516 new nodes in level 2 (total 2622/157903209) c R=10 c Found with: Iterative A*-Search a YES a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 91 99 107 117 145 152 153 160 174 179 182 187 192 193 209 211 213 214 217 220 225 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 350 352 357 370 386 387 388 392 406 410 412 414 417 436 437 438 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 91 99 107 117 145 152 153 160 174 179 182 187 192 193 209 211 213 214 217 220 225 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 350 352 357 370 386 387 388 392 406 410 412 414 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 99 107 117 145 152 153 160 174 179 182 187 192 193 209 211 213 214 217 220 225 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 386 387 388 392 406 410 412 414 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 99 107 117 145 152 153 160 174 179 182 187 192 193 209 211 213 214 217 220 221 225 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 386 387 388 392 406 410 412 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 107 117 145 152 153 160 174 179 182 187 192 193 209 211 213 214 215 217 220 221 225 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 386 387 388 392 406 410 412 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 107 117 145 152 153 160 174 179 182 187 189 192 193 209 211 213 214 215 217 220 221 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 386 387 388 392 406 410 412 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 107 117 145 153 160 162 174 179 182 187 189 192 193 209 211 213 214 215 217 220 221 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 386 387 388 392 406 410 412 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 107 117 145 153 157 160 162 174 179 182 187 189 192 193 209 211 213 214 215 217 220 221 232 237 243 256 257 260 263 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 386 387 388 392 406 410 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 107 117 145 153 157 160 162 174 179 182 187 189 192 193 209 211 213 214 215 217 220 221 232 237 243 256 257 260 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 372 386 387 388 392 406 410 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 85 107 117 145 151 153 157 160 162 174 179 182 189 192 193 209 211 213 214 215 217 220 221 232 237 243 256 257 260 264 267 268 272 274 275 289 293 306 312 318 320 337 350 352 357 370 372 386 387 388 392 406 410 417 418 436 437 442 a 7 13 14 16 17 19 24 25 28 39 44 47 49 55 58 64 68 79 82 83 85 107 117 145 151 153 157 160 162 174 179 182 189 192 193 209 211 213 214 215 217 220 221 232 237 243 256 257 260 264 267 268 272 275 289 293 306 312 318 320 337 350 352 357 370 372 386 387 388 392 406 410 417 418 436 437 442 c Length: 10 Command being timed: "src/recon_th benchmark/color04/le450_25b.col benchmark/color04/le450_25b_02.dat" User time (seconds): 0.06 System time (seconds): 0.03 Percent of CPU this job got: 185% 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): 268448 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66696 Voluntary context switches: 9 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