Table 2.
CPU Time for Comparing Glycans for Each Hard Case
| Glycan pair | Total # nodes | Clique Edit | UwClique Edit | DpClique Edit-A | DpClique Edit-B | DpClique Edit-C | DpClique Edit-D | DpClique Edit-E |
|---|---|---|---|---|---|---|---|---|
| {G04520, G04682} | 35 | 693.400 | - | 223.900 | 225.800 | 0.020 | 0.020 | 0.020 |
| {G04520, G05248} | 36 | 1124.000 | - | 284.500 | 285.900 | 0.020 | 0.020 | 0.020 |
| {G03769, G04682} | 71 | - | 491.400 | - | - | 10.910 | 0.490 | 0.520 |
| {G03769, G04520} | 72 | - | 59.080 | - | - | 11.800 | 0.420 | 0.450 |
| {G03769, G05248} | 72 | - | 17.380 | - | - | 56.500 | 0.600 | 0.630 |
| {G03769, G05297} | 72 | - | 17.590 | - | - | 56.560 | 0.600 | 0.630 |
| {G03655, G03769} | 88 | 108.600 | 277.400 | - | 300.700 | 31.170 | 5.610 | 6.430 |
| {G03769, G04206} | 91 | 844.100 | 1397.000 | - | 5.870 | 5.250 | 5.830 | 5.120 |
| {G03769, G11847} | 91 | 132.100 | 911.500 | - | 108.400 | 82.880 | 28.120 | 22.200 |
Average CPU time (sec.) per glycan pair is shown for each case. CPU time (sec.) per glycan pair is shown for each hard case. “-” denotes that the program could not output a solution within 60 minutes ( = 3600 seconds). Boldface indicates the best results for each case.