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/queen/queen040x040.col c Target file: benchmark/queen/queen040x040_03_7037.dat c Size of independent set: 39 c Number of nodes of graph: 1600 c Number of edges of graph: 103480 c Average degree of graph: 129.35 s 27 71 104 146 180 225 277 301 343 371 408 454 483 558 562 604 673 702 756 789 832 874 908 935 978 1009 1047 1097 1133 1176 1206 1270 1285 1360 1361 1412 1450 1499 1595 t 71 104 146 180 225 277 301 343 367 412 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1008 1050 1097 1133 1176 1205 1270 1282 1360 1366 1411 1441 1499 1559 1595 c BFS found 52 new nodes in level 1 (total 53/76695844) c BFS found 308 new nodes in level 2 (total 361/76695844) c BFS found 1940 new nodes in level 3 (total 2301/76695844) c R=11 c R=12 c R=13 c R=14 c Found with: Iterative A*-Search a YES a 27 71 104 146 180 225 277 301 343 371 408 454 483 558 562 604 673 702 756 789 832 874 908 935 978 1009 1047 1097 1133 1176 1206 1270 1285 1360 1361 1412 1450 1499 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 558 562 604 673 702 756 789 832 874 908 935 978 1009 1047 1097 1133 1176 1206 1270 1285 1360 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 562 604 673 702 756 789 832 874 908 935 978 1009 1047 1097 1133 1176 1206 1270 1285 1360 1398 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 521 604 673 702 756 789 832 874 908 935 978 1009 1047 1097 1133 1176 1206 1270 1285 1360 1398 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 521 569 604 673 702 756 789 832 874 908 935 978 1047 1097 1133 1176 1206 1270 1285 1360 1398 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 521 569 604 673 702 756 789 832 874 908 935 978 1047 1097 1133 1176 1206 1270 1282 1360 1398 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 521 569 604 673 702 756 789 832 874 908 935 978 1047 1097 1133 1176 1205 1270 1282 1360 1398 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 521 569 604 673 702 756 789 832 874 908 935 978 1047 1097 1133 1176 1205 1270 1282 1360 1366 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1047 1097 1133 1176 1205 1270 1282 1360 1366 1412 1450 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1047 1097 1133 1176 1205 1270 1282 1360 1366 1412 1441 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 408 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1050 1097 1133 1176 1205 1270 1282 1360 1366 1412 1441 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 371 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1008 1050 1097 1133 1176 1205 1270 1282 1360 1366 1412 1441 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 367 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1008 1050 1097 1133 1176 1205 1270 1282 1360 1366 1412 1441 1499 1559 1595 a 27 71 104 146 180 225 277 301 343 367 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1008 1050 1097 1133 1176 1205 1270 1282 1360 1366 1411 1441 1499 1559 1595 a 71 104 146 180 225 277 301 343 367 412 454 483 558 569 604 673 702 756 789 832 874 908 935 978 1008 1050 1097 1133 1176 1205 1270 1282 1360 1366 1411 1441 1499 1559 1595 c Length: 14 Command being timed: "src/recon_th benchmark/queen/queen040x040.col benchmark/queen/queen040x040_03_7037.dat" User time (seconds): 0.17 System time (seconds): 0.05 Percent of CPU this job got: 182% Elapsed (wall clock) time (h:mm:ss or m:ss): 0:00.12 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): 267792 Average resident set size (kbytes): 0 Major (requiring I/O) page faults: 0 Minor (reclaiming a frame) page faults: 66532 Voluntary context switches: 4 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