liang@atlantic:~/instances/2power$ for f in ca-AstroPh com-amazon.ungraph facebook flickr loc-gowalla_edges; do ../../IDDS/Ninja/sieve -d ../$f.gr 2; ../../IDDS/Ninja/qg -d $f-2p.gr 1; done

ca-AstroPh n = 37544 m = 792320 m' = 19339892
Sieve *** L 2 time(s) 0.02 solution 1501
Greedy *** L 1 time(s) 0.61 solution 1386

com-amazon.ungraph n = 334863 m = 1851744 m' = 13867194
Sieve *** L 2 time(s) 0.18 solution 20597
Greedy *** L 1 time(s) 0.45 solution 20170

facebook n = 4039 m = 176468 m' = 2892602
Sieve *** L 2 time(s) 0.00 solution 5
Greedy *** L 1 time(s) 0.07 solution 4

flickr n = 105938 m = 4633896 m' = 188593142
Sieve *** L 2 time(s) 0.14 solution 509
Greedy *** L 1 time(s) 5.67 solution 438

loc-gowalla_edges n = 196591 m = 1900654 m' = 478543752
Sieve *** L 2 time(s) 0.11 solution 10425
Greedy *** L 1 time(s) 12.92 solution 10094

50%

liang@atlantic:~/instances/2power$ for f in ca-AstroPh com-amazon.ungraph facebook flickr loc-gowalla_edges; do ../../IDDS/Ninja/sieve -d -c 50 ../$f.gr 2; ../../IDDS/Ninja/qg -d -c 50 $f-2p.gr 1; done

ca-AstroPh n = 37544 m = 792320 m' = 19339892
Sieve *** L 2 time(s) 0.01 solution 11
Greedy *** L 1 time(s) 0.53 solution 7

com-amazon.ungraph n = 334863 m = 1851744 m' = 13867194
Sieve *** L 2 time(s) 0.05 solution 2940
Greedy *** L 1 time(s) 0.34 solution 1567

facebook n = 4039 m = 176468 m' = 2892602
Sieve *** L 2 time(s) 0.00 solution 1
Greedy *** L 1 time(s) 0.05 solution 1

flickr n = 105938 m = 4633896 m' = 188593142
Sieve *** L 2 time(s) 0.04 solution 5
Greedy *** L 1 time(s) 4.61 solution 3

loc-gowalla_edges n = 196591 m = 1900654 m' = 478543752
Sieve *** L 2 time(s) 0.03 solution 2
Greedy *** L 1 time(s) 12.14 solution 2
