files / problems / long-gap-dilate / compute / certs / sat_G.jsonl
{"p": 5, "n": 2, "G": 3, "shakan": 3.0, "shakan_ceil": 3, "ratio_over_mean": 1.2, "ratio_over_sqrt": 1.3416407864998738, "sat_T": 4, "witness": [0, 1], "witness_g": 3, "witness_d": 1, "sec": 0.0004}
{"p": 7, "n": 3, "G": 3, "shakan": 2.666666666666667, "shakan_ceil": 3, "ratio_over_mean": 1.2857142857142856, "ratio_over_sqrt": 1.1338934190276817, "sat_T": 4, "witness": [0, 1, 5], "witness_g": 3, "witness_d": 1, "sec": 0.0006}
{"p": 11, "n": 3, "G": 7, "shakan": 5.333333333333333, "shakan_ceil": 6, "ratio_over_mean": 1.9090909090909092, "ratio_over_sqrt": 2.1105794120443453, "sat_T": 8, "witness": [0, 1, 9], "witness_g": 7, "witness_d": 1, "sec": 0.0008}
{"p": 13, "n": 4, "G": 6, "shakan": 4.5, "shakan_ceil": 5, "ratio_over_mean": 1.8461538461538463, "ratio_over_sqrt": 1.6641005886756874, "sat_T": 7, "witness": [0, 1, 3, 9], "witness_g": 6, "witness_d": 2, "sec": 0.0014}
{"p": 17, "n": 4, "G": 9, "shakan": 6.5, "shakan_ceil": 7, "ratio_over_mean": 2.1176470588235294, "ratio_over_sqrt": 2.182820625326997, "sat_T": 10, "witness": [0, 1, 11, 15], "witness_g": 9, "witness_d": 1, "sec": 0.003}
{"p": 19, "n": 4, "G": 10, "shakan": 7.5, "shakan_ceil": 8, "ratio_over_mean": 2.1052631578947367, "ratio_over_sqrt": 2.2941573387056176, "sat_T": 11, "witness": [0, 1, 12, 17], "witness_g": 10, "witness_d": 1, "sec": 0.0038}
{"p": 23, "n": 5, "G": 11, "shakan": 7.199999999999999, "shakan_ceil": 8, "ratio_over_mean": 2.3913043478260874, "ratio_over_sqrt": 2.2936585546278225, "sat_T": 12, "witness": [0, 1, 13, 15, 20], "witness_g": 11, "witness_d": 1, "sec": 0.0078}
{"p": 29, "n": 5, "G": 15, "shakan": 9.6, "shakan_ceil": 10, "ratio_over_mean": 2.586206896551724, "ratio_over_sqrt": 2.785430072655778, "sat_T": 16, "witness": [0, 1, 15, 23, 25], "witness_g": 15, "witness_d": 4, "sec": 0.021}
{"p": 31, "n": 6, "G": 13, "shakan": 8.333333333333334, "shakan_ceil": 9, "ratio_over_mean": 2.5161290322580645, "ratio_over_sqrt": 2.334868926348074, "sat_T": 14, "witness": [0, 1, 2, 6, 11, 25], "witness_g": 13, "witness_d": 1, "sec": 0.0426}
{"p": 37, "n": 6, "G": 17, "shakan": 10.333333333333334, "shakan_ceil": 11, "ratio_over_mean": 2.7567567567567566, "ratio_over_sqrt": 2.794782784191074, "sat_T": 18, "witness": [0, 1, 19, 26, 33, 36], "witness_g": 17, "witness_d": 1, "sec": 0.1325}
{"p": 41, "n": 6, "G": 18, "shakan": 11.666666666666666, "shakan_ceil": 12, "ratio_over_mean": 2.6341463414634148, "ratio_over_sqrt": 2.8111277139949093, "sat_T": 19, "witness": [0, 1, 7, 26, 37, 40], "witness_g": 18, "witness_d": 1, "sec": 0.2121}
{"p": 43, "n": 7, "G": 15, "shakan": 10.285714285714286, "shakan_ceil": 11, "ratio_over_mean": 2.441860465116279, "ratio_over_sqrt": 2.28747855498907, "sat_T": 16, "witness": [0, 1, 8, 15, 17, 26, 30], "witness_g": 15, "witness_d": 3, "sec": 0.2174}
{"p": 47, "n": 7, "G": 18, "shakan": 11.428571428571429, "shakan_ceil": 12, "ratio_over_mean": 2.6808510638297873, "ratio_over_sqrt": 2.6255698469621023, "sat_T": 19, "witness": [0, 1, 3, 6, 15, 28, 46], "witness_g": 18, "witness_d": 3, "sec": 1.1116}
{"p": 53, "n": 7, "G": 22, "shakan": 13.142857142857142, "shakan_ceil": 14, "ratio_over_mean": 2.905660377358491, "ratio_over_sqrt": 3.0219324068711586, "sat_T": 23, "witness": [0, 1, 15, 38, 40, 46, 50], "witness_g": 22, "witness_d": 1, "sec": 8.3125}
{"p": 59, "n": 8, "G": 20, "shakan": 12.75, "shakan_ceil": 13, "ratio_over_mean": 2.711864406779661, "ratio_over_sqrt": 2.6037782196164776, "sat_T": 21, "witness": [0, 1, 12, 25, 28, 31, 50, 58], "witness_g": 20, "witness_d": 2, "sec": 17.9796}
{"p": 61, "n": 8, "G": 21, "shakan": 13.25, "shakan_ceil": 14, "ratio_over_mean": 2.7540983606557377, "ratio_over_sqrt": 2.6887744785908154, "sat_T": 22, "witness": [0, 1, 22, 24, 26, 37, 43, 52], "witness_g": 21, "witness_d": 6, "sec": 30.9997}
{"p": 67, "n": 8, "G": 23, "shakan": 14.75, "shakan_ceil": 15, "ratio_over_mean": 2.746268656716418, "ratio_over_sqrt": 2.80989722019502, "sat_T": 24, "witness": [0, 1, 8, 26, 47, 57, 61, 66], "witness_g": 23, "witness_d": 11, "sec": 50.9812}
{"p": 71, "n": 8, "G": 26, "shakan": 15.75, "shakan_ceil": 16, "ratio_over_mean": 2.9295774647887325, "ratio_over_sqrt": 3.0856323113040185, "sat_T": 27, "witness": [0, 1, 14, 16, 18, 27, 36, 57], "witness_g": 26, "witness_d": 16, "sec": 102.7201}
{"p": 73, "n": 9, "G": 24, "shakan": 14.222222222222221, "shakan_ceil": 15, "ratio_over_mean": 2.958904109589041, "ratio_over_sqrt": 2.8089875327071336, "sat_T": 25, "witness": [0, 1, 2, 7, 13, 24, 40, 57, 60], "witness_g": 24, "witness_d": 2, "sec": 164.668, "unsat_solver": "cadical"}