Lower bounds - Raw results

3elt

              method           lb         time

        edges_method        27010         0.00
       degree_method        27135         0.00
         path_method        14155         0.00
         juvan_mohar         8476         1.23
           gomory_hu        27435        85.00
         mesh_method        44785      9069.00



airfoil1

              method           lb         time

        edges_method        24112         0.00
       degree_method        24220         0.00
         path_method        12754         0.00
         juvan_mohar         5571         1.42
           gomory_hu        24569        86.00
         mesh_method        40221      8028.00



bintree10

              method           lb         time

        edges_method         1022         0.00
       degree_method         1277         0.00
         path_method         1022         0.00
         juvan_mohar          173         0.10
           gomory_hu         1022         1.00
         mesh_method            1         0.14



c1y

              method           lb         time

        edges_method         2767         0.00
       degree_method        14101         0.00
         path_method         2479         0.00
         juvan_mohar        13437         0.17
           gomory_hu         3192         2.89
         mesh_method         2819        39.93



c2y

              method           lb         time

        edges_method         3370         0.00
       degree_method        16473         0.00
         path_method         2935         0.00
         juvan_mohar        17842         0.22
           gomory_hu         3877         4.15
         mesh_method         3762        41.50



c3y

              method           lb         time

        edges_method         4555         0.00
       degree_method        20874         0.00
         path_method         3976         0.00
         juvan_mohar        23417         1.00
           gomory_hu         5320         4.87
         mesh_method         5548       100.00



c4y

              method           lb         time

        edges_method         4651         0.00
       degree_method        16404         0.00
         path_method         4093         0.00
         juvan_mohar        21140         1.27
           gomory_hu         5518         9.65
         mesh_method         5778       131.00



c5y

              method           lb         time

        edges_method         4069         0.00
       degree_method        16935         0.00
         path_method         3601         0.00
         juvan_mohar        19217         0.23
           gomory_hu         4790         4.72
         mesh_method         4626        92.00



crack

              method           lb         time

        edges_method        60424         0.00
       degree_method        64938         0.00
         path_method        30715         0.00
         juvan_mohar        25826         5.38
           gomory_hu        60751       512.00
         mesh_method        95347     10479.00



data

              method           lb         time


3elt

              method           lb         time

        edges_method        27010         0.00
       degree_method        27135         0.00
         path_method        14155         0.00
         juvan_mohar         8476         1.23
           gomory_hu        27435        85.00
         mesh_method        44785      9069.00



airfoil1

              method           lb         time

        edges_method        24112         0.00
       degree_method        24220         0.00
         path_method        12754         0.00
         juvan_mohar         5571         1.42
           gomory_hu        24569        86.00
         mesh_method        40221      8028.00



bintree10

              method           lb         time

        edges_method         1022         0.00
       degree_method         1277         0.00
         path_method         1022         0.00
         juvan_mohar          173         0.10
           gomory_hu         1022         1.00
         mesh_method            1         0.14



c1y

              method           lb         time

        edges_method         2767         0.00
       degree_method        14101         0.00
         path_method         2479         0.00
         juvan_mohar        13437         0.17
           gomory_hu         3192         2.89
         mesh_method         2819        39.93



c2y

              method           lb         time

        edges_method         3370         0.00
       degree_method        16473         0.00
         path_method         2935         0.00
         juvan_mohar        17842         0.22
           gomory_hu         3877         4.15
         mesh_method         3762        41.50



c3y

              method           lb         time

        edges_method         4555         0.00
       degree_method        20874         0.00
         path_method         3976         0.00
         juvan_mohar        23417         1.00
           gomory_hu         5320         4.87
         mesh_method         5548       100.00



c4y

              method           lb         time

        edges_method         4651         0.00
       degree_method        16404         0.00
         path_method         4093         0.00
         juvan_mohar        21140         1.27
           gomory_hu         5518         9.65
         mesh_method         5778       131.00



c5y

              method           lb         time

        edges_method         4069         0.00
       degree_method        16935         0.00
         path_method         3601         0.00
         juvan_mohar        19217         0.23
           gomory_hu         4790         4.72
         mesh_method         4626        92.00



crack

              method           lb         time

        edges_method        60424         0.00
       degree_method        64938         0.00
         path_method        30715         0.00
         juvan_mohar        25826         5.38
           gomory_hu        60751       512.00
         mesh_method        95347     10479.00



gd95c

              method           lb         time

        edges_method          250         0.00
       degree_method          292         0.00
         path_method          181         0.00
         juvan_mohar           36         0.12
           gomory_hu          255         0.01
         mesh_method          174         1.25



gd96a

              method           lb         time

        edges_method         2257         0.00
       degree_method         4552         0.00
         path_method         1095         0.00
         juvan_mohar         5155         0.28
           gomory_hu         3233         6.01
         mesh_method          377        52.01



gd96b

              method           lb         time

        edges_method          276         0.00
       degree_method          702         0.00
         path_method          110         0.00
         juvan_mohar           43         0.01
           gomory_hu          305         0.01
         mesh_method          113         2.33



gd96c

              method           lb         time

        edges_method          186         0.00
       degree_method          191         0.00
         path_method           64         0.00
         juvan_mohar           38         0.00
           gomory_hu          241         0.01
         mesh_method          130         0.17



gd96d

              method           lb         time

        edges_method          277         0.00
       degree_method          595         0.00
         path_method          179         0.00
         juvan_mohar          415         0.01
           gomory_hu          331         0.02
         mesh_method          113         0.91



hc10

              method           lb         time

        edges_method        15395         0.00
       degree_method        15360         0.00
         path_method        15305         0.00
         juvan_mohar       349525         0.02
           gomory_hu        10230         9.71
         mesh_method        32768         2.12

mesh33x33

              method           lb         time

        edges_method         3136         0.00
       degree_method         3135         0.00
         path_method         1088         0.00
         juvan_mohar         1789         0.23
           gomory_hu         4220         8.21
         mesh_method        35937         2.21


randomA1

              method           lb         time

        edges_method        14890         0.00
       degree_method        16176         0.00
         path_method         9970         0.08
         juvan_mohar       140634         0.05
           gomory_hu         9926         6.37



randomA2

              method           lb         time

        edges_method       321113         0.00
       degree_method       323568         0.00
         path_method       319475         0.00
         juvan_mohar      4429294         0.12
           gomory_hu        49404        29.57



randomA3

              method           lb         time

        edges_method      1288066         0.00
       degree_method      1277077         0.00
         path_method      1280474         0.00
         juvan_mohar     11463259         0.45
           gomory_hu        99511        85.00



randomA4

              method           lb         time

        edges_method        37713         0.00
       degree_method        39531         0.00
         path_method        35796         0.00
         juvan_mohar       601130         0.04
           gomory_hu        16325         9.21



randomG4

              method           lb         time

        edges_method        37677         0.00
       degree_method        39972         0.00
         path_method        35796         0.00
         juvan_mohar        14667         0.20
           gomory_hu        16315        11.31



whitaker3

              method           lb         time

        edges_method        57571         0.00
       degree_method        57824         0.00
         path_method        29395         0.00
         juvan_mohar        11611         2.82
           gomory_hu        57970       359.00
         mesh_method       144854     52591.00



Times in seconds