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_25a.col c Target file: benchmark/color04/le450_25a_02.dat c Size of independent set: 90 c Number of nodes of graph: 450 c Number of edges of graph: 8260 c Average degree of graph: 36.71 s 2 10 13 18 24 27 32 35 40 41 47 55 56 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 168 176 177 179 180 184 186 211 214 225 234 235 240 243 262 264 267 272 278 279 284 285 292 295 299 303 314 316 322 323 324 329 335 341 348 354 357 358 360 362 365 373 380 387 391 393 403 407 408 412 415 424 427 431 434 435 436 440 445 t 2 10 11 18 24 27 32 35 41 47 48 55 56 59 87 104 108 111 117 121 124 134 137 148 151 154 162 166 167 176 177 179 180 181 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 394 403 408 411 412 415 416 424 430 431 434 435 436 445 c BFS found 105 new nodes in level 1 (total 106/157903209) c BFS found 1440 new nodes in level 2 (total 1546/157903209) c BFS found 9706 new nodes in level 3 (total 11252/157903209) c R=12 c Found with: Iterative A*-Search a YES a 2 10 13 18 24 27 32 35 40 41 47 55 56 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 168 176 177 179 180 184 186 211 214 225 234 235 240 243 262 264 267 272 278 279 284 285 292 295 299 303 314 316 322 323 324 329 335 341 348 354 357 358 360 362 365 373 380 387 391 393 403 407 408 412 415 424 427 431 434 435 436 440 445 a 2 10 13 18 24 27 32 35 41 47 55 56 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 168 176 177 179 180 184 186 211 214 225 234 235 240 243 262 264 267 272 278 279 284 285 292 295 299 303 314 316 322 323 324 329 335 341 348 354 357 358 360 362 365 373 380 387 391 393 403 407 408 412 415 424 427 430 431 434 435 436 440 445 a 2 10 13 18 24 27 32 35 41 47 55 56 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 168 176 177 179 180 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 295 299 303 314 316 322 323 324 329 335 341 348 354 357 358 360 362 365 373 380 387 391 393 403 407 408 412 415 416 424 427 430 431 434 435 436 440 445 a 2 10 13 18 24 27 32 35 41 47 55 56 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 295 299 303 314 316 322 323 324 329 335 341 348 354 357 358 359 360 362 365 373 380 387 391 393 403 407 408 412 415 416 424 427 430 431 434 435 436 440 445 a 2 10 13 18 24 27 32 35 41 47 55 56 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 295 299 303 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 407 408 412 415 416 424 427 430 431 434 435 436 445 a 2 10 18 24 27 32 35 41 47 55 56 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 295 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 407 408 412 415 416 424 427 430 431 434 435 436 445 a 2 10 18 24 27 32 35 41 47 55 56 59 72 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 295 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 407 408 412 415 416 424 430 431 434 435 436 445 a 2 10 18 24 27 32 35 41 47 55 56 59 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 295 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 407 408 411 412 415 416 424 430 431 434 435 436 445 a 2 10 18 24 27 32 35 41 47 55 56 59 86 87 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 181 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 407 408 411 412 415 416 424 430 431 434 435 436 445 a 2 10 18 24 27 32 35 41 47 55 56 59 87 104 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 181 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 407 408 411 412 415 416 424 430 431 434 435 436 445 a 2 10 18 24 27 32 35 41 47 48 55 56 59 87 104 108 110 111 117 121 124 134 135 137 148 151 154 162 166 167 176 177 179 180 181 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 408 411 412 415 416 424 430 431 434 435 436 445 a 2 10 11 18 24 27 32 35 41 47 48 55 56 59 87 104 108 110 111 117 121 124 134 137 148 151 154 162 166 167 176 177 179 180 181 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 403 408 411 412 415 416 424 430 431 434 435 436 445 a 2 10 11 18 24 27 32 35 41 47 48 55 56 59 87 104 108 111 117 121 124 134 137 148 151 154 162 166 167 176 177 179 180 181 184 186 211 214 225 234 235 240 243 262 267 272 278 279 284 285 292 299 303 304 314 316 322 323 324 329 335 341 347 348 354 357 358 359 360 362 365 373 380 387 391 393 394 403 408 411 412 415 416 424 430 431 434 435 436 445 c Length: 12 Command being timed: "src/recon_th benchmark/color04/le450_25a.col benchmark/color04/le450_25a_02.dat" User time (seconds): 0.05 System time (seconds): 0.04 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): 267908 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66587 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