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/handcrafted/hc-power-12.col
c Target file: benchmark/handcrafted/hc-power-12_01.dat
c Size of independent set: 15
c Number of nodes of graph: 36
c Number of edges of graph: 51
c Average degree of graph: 2.83
s 1 3 5 11 13 15 16 18 20 26 28 30 31 33 35 
t 1 3 5 11 13 15 16 18 20 25 27 29 32 34 36 
c BFS found 3 new nodes in level 1 (total 4/268435456)
c BFS found 3 new nodes in level 2 (total 7/268435456)
c BFS found 2 new nodes in level 3 (total 9/268435456)
c BFS found 3 new nodes in level 4 (total 11/268435456)
c BFS found 4 new nodes in level 5 (total 12/268435456)
c BFS found 3 new nodes in level 6 (total 15/268435456)
c BFS found 2 new nodes in level 7 (total 15/268435456)
c BFS found 1 new nodes in level 8 (total 15/268435456)
c BFS found 1 new nodes in level 9 (total 11/268435456)
c BFS found 1 new nodes in level 10 (total 11/268435456)
c BFS found 1 new nodes in level 11 (total 12/268435456)
c BFS found 1 new nodes in level 12 (total 13/268435456)
c BFS found 1 new nodes in level 13 (total 14/268435456)
c BFS found 1 new nodes in level 14 (total 15/268435456)
c BFS found 1 new nodes in level 15 (total 16/268435456)
c BFS found 2 new nodes in level 16 (total 18/268435456)
c BFS found 2 new nodes in level 17 (total 20/268435456)
c BFS found 4 new nodes in level 18 (total 24/268435456)
c BFS found 8 new nodes in level 19 (total 32/268435456)
c BFS found 11 new nodes in level 20 (total 43/268435456)
c BFS found 13 new nodes in level 21 (total 53/268435456)
c BFS found 13 new nodes in level 22 (total 63/268435456)
c BFS found 10 new nodes in level 23 (total 68/268435456)
c BFS found 6 new nodes in level 24 (total 68/268435456)
c BFS found 4 new nodes in level 25 (total 64/268435456)
c BFS found 2 new nodes in level 26 (total 51/268435456)
c BFS found 1 new nodes in level 27 (total 44/268435456)
c BFS found 1 new nodes in level 28 (total 37/268435456)
c BFS found 1 new nodes in level 29 (total 30/268435456)
c BFS found 1 new nodes in level 30 (total 31/268435456)
c BFS found 1 new nodes in level 31 (total 32/268435456)
c BFS found 2 new nodes in level 32 (total 34/268435456)
c BFS found 2 new nodes in level 33 (total 36/268435456)
c BFS found 3 new nodes in level 34 (total 39/268435456)
c BFS found 5 new nodes in level 35 (total 43/268435456)
c BFS found 6 new nodes in level 36 (total 48/268435456)
c BFS found 7 new nodes in level 37 (total 55/268435456)
c BFS found 7 new nodes in level 38 (total 59/268435456)
c BFS found 5 new nodes in level 39 (total 60/268435456)
c BFS found 3 new nodes in level 40 (total 61/268435456)
c BFS found 2 new nodes in level 41 (total 59/268435456)
c BFS found 1 new nodes in level 42 (total 51/268435456)
c BFS found 1 new nodes in level 43 (total 50/268435456)
c BFS found 1 new nodes in level 44 (total 45/268435456)
c BFS found 1 new nodes in level 45 (total 46/268435456)
c BFS found 1 new nodes in level 46 (total 47/268435456)
c BFS found 1 new nodes in level 47 (total 48/268435456)
c BFS found 2 new nodes in level 48 (total 50/268435456)
c BFS found 2 new nodes in level 49 (total 52/268435456)
c BFS found 4 new nodes in level 50 (total 56/268435456)
c BFS found 8 new nodes in level 51 (total 64/268435456)
c BFS found 11 new nodes in level 52 (total 75/268435456)
c BFS found 13 new nodes in level 53 (total 85/268435456)
c BFS found 13 new nodes in level 54 (total 95/268435456)
c BFS found 10 new nodes in level 55 (total 102/268435456)
c BFS found 6 new nodes in level 56 (total 99/268435456)
c BFS found 4 new nodes in level 57 (total 93/268435456)
c BFS found 2 new nodes in level 58 (total 84/268435456)
c BFS found 1 new nodes in level 59 (total 77/268435456)
c BFS found 1 new nodes in level 60 (total 67/268435456)
c BFS found 1 new nodes in level 61 (total 62/268435456)
c BFS found 1 new nodes in level 62 (total 63/268435456)
c BFS found 1 new nodes in level 63 (total 64/268435456)
c BFS found 2 new nodes in level 64 (total 66/268435456)
c BFS found 2 new nodes in level 65 (total 68/268435456)
c BFS found 3 new nodes in level 66 (total 71/268435456)
c BFS found 4 new nodes in level 67 (total 74/268435456)
c BFS found 3 new nodes in level 68 (total 76/268435456)
c BFS exiting found=true count=77 max_count=268435456
c R=6
c Found with: Breadth First Search
a YES
a 1 3 5 11 13 15 16 18 20 26 28 30 31 33 35 
a 1 3 6 11 13 15 16 18 20 26 28 30 31 33 35 
a 1 4 6 11 13 15 16 18 20 26 28 30 31 33 35 
a 2 4 6 11 13 15 16 18 20 26 28 30 31 33 35 
a 2 4 6 9 11 13 16 18 20 26 28 30 31 33 35 
a 2 4 6 9 11 13 16 18 21 26 28 30 31 33 35 
a 2 4 6 11 13 14 16 18 21 26 28 30 31 33 35 
a 1 4 6 11 13 14 16 18 21 26 28 30 31 33 35 
a 1 3 6 11 13 14 16 18 21 26 28 30 31 33 35 
a 1 3 5 11 13 14 16 18 21 26 28 30 31 33 35 
a 1 3 5 8 11 14 16 18 21 26 28 30 31 33 35 
a 1 3 5 8 11 14 16 19 21 26 28 30 31 33 35 
a 1 3 5 11 12 14 16 19 21 26 28 30 31 33 35 
a 1 3 6 11 12 14 16 19 21 26 28 30 31 33 35 
a 1 4 6 11 12 14 16 19 21 26 28 30 31 33 35 
a 2 4 6 11 12 14 16 19 21 26 28 30 31 33 35 
a 2 4 6 7 12 14 16 19 21 26 28 30 31 33 35 
a 2 4 6 7 12 14 17 19 21 26 28 30 31 33 35 
a 2 4 6 7 12 14 17 19 21 24 26 28 31 33 35 
a 2 4 6 7 12 14 17 19 21 24 26 28 31 33 36 
a 2 4 6 7 12 14 17 19 21 26 28 29 31 33 36 
a 2 4 6 7 12 14 16 19 21 26 28 29 31 33 36 
a 2 4 6 11 12 14 16 19 21 26 28 29 31 33 36 
a 1 4 6 11 12 14 16 19 21 26 28 29 31 33 36 
a 1 3 6 11 12 14 16 19 21 26 28 29 31 33 36 
a 1 3 5 11 12 14 16 19 21 26 28 29 31 33 36 
a 1 3 5 8 11 14 16 19 21 26 28 29 31 33 36 
a 1 3 5 8 11 14 16 18 21 26 28 29 31 33 36 
a 1 3 5 11 13 14 16 18 21 26 28 29 31 33 36 
a 1 3 6 11 13 14 16 18 21 26 28 29 31 33 36 
a 1 4 6 11 13 14 16 18 21 26 28 29 31 33 36 
a 2 4 6 11 13 14 16 18 21 26 28 29 31 33 36 
a 2 4 6 9 11 13 16 18 21 26 28 29 31 33 36 
a 2 4 6 9 11 13 16 18 20 26 28 29 31 33 36 
a 2 4 6 9 11 13 16 18 20 23 26 29 31 33 36 
a 2 4 6 9 11 13 16 18 20 23 26 29 31 34 36 
a 2 4 6 9 11 13 16 18 20 26 27 29 31 34 36 
a 2 4 6 9 11 13 16 18 21 26 27 29 31 34 36 
a 2 4 6 11 13 14 16 18 21 26 27 29 31 34 36 
a 1 4 6 11 13 14 16 18 21 26 27 29 31 34 36 
a 1 3 6 11 13 14 16 18 21 26 27 29 31 34 36 
a 1 3 5 11 13 14 16 18 21 26 27 29 31 34 36 
a 1 3 5 8 11 14 16 18 21 26 27 29 31 34 36 
a 1 3 5 8 11 14 16 19 21 26 27 29 31 34 36 
a 1 3 5 11 12 14 16 19 21 26 27 29 31 34 36 
a 1 3 6 11 12 14 16 19 21 26 27 29 31 34 36 
a 1 4 6 11 12 14 16 19 21 26 27 29 31 34 36 
a 2 4 6 11 12 14 16 19 21 26 27 29 31 34 36 
a 2 4 6 7 12 14 16 19 21 26 27 29 31 34 36 
a 2 4 6 7 12 14 17 19 21 26 27 29 31 34 36 
a 2 4 6 7 12 14 17 19 21 22 27 29 31 34 36 
a 2 4 6 7 12 14 17 19 21 22 27 29 32 34 36 
a 2 4 6 7 12 14 17 19 21 25 27 29 32 34 36 
a 2 4 6 7 12 14 16 19 21 25 27 29 32 34 36 
a 2 4 6 11 12 14 16 19 21 25 27 29 32 34 36 
a 1 4 6 11 12 14 16 19 21 25 27 29 32 34 36 
a 1 3 6 11 12 14 16 19 21 25 27 29 32 34 36 
a 1 3 5 11 12 14 16 19 21 25 27 29 32 34 36 
a 1 3 5 8 11 14 16 19 21 25 27 29 32 34 36 
a 1 3 5 8 11 14 16 18 21 25 27 29 32 34 36 
a 1 3 5 11 13 14 16 18 21 25 27 29 32 34 36 
a 1 3 6 11 13 14 16 18 21 25 27 29 32 34 36 
a 1 4 6 11 13 14 16 18 21 25 27 29 32 34 36 
a 2 4 6 11 13 14 16 18 21 25 27 29 32 34 36 
a 2 4 6 9 11 13 16 18 21 25 27 29 32 34 36 
a 2 4 6 9 11 13 16 18 20 25 27 29 32 34 36 
a 2 4 6 11 13 15 16 18 20 25 27 29 32 34 36 
a 1 4 6 11 13 15 16 18 20 25 27 29 32 34 36 
a 1 3 6 11 13 15 16 18 20 25 27 29 32 34 36 
a 1 3 5 11 13 15 16 18 20 25 27 29 32 34 36 
c Length: 69
	Command being timed: "src/recon_th benchmark/handcrafted/hc-power-12.col benchmark/handcrafted/hc-power-12_01.dat"
	User time (seconds): 0.01
	System time (seconds): 0.03
	Percent of CPU this job got: 100%
	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): 264088
	Average resident set size (kbytes): 0
	Major (requiring I/O) page faults: 0
	Minor (reclaiming a frame) page faults: 65632
	Voluntary context switches: 5
	Involuntary context switches: 0
	Swaps: 0
	File system inputs: 16
	File system outputs: 0
	Socket messages sent: 0
	Socket messages received: 0
	Signals delivered: 0
	Page size (bytes): 4096
	Exit status: 0