Resolution:
## Figure 5.
Timings. Timings on various approaches to MCE on the testbed of 100 biological graphs. Timings
include all preprocessing, as well as the time to find the maximum clique size, where
applicable. Runs were halted after 24 hours and deemed to have not been solved, as
represented by those shown to take 86400 seconds. The graph instances are sorted first
in order of runtimes for Basic Backtracking, then in order of runtimes for Intelligent
Backtracking. This is a reasonable way to visualize the timings, though not perfect,
since graphs that are difficult for one method may not be as difficult for another,
hence the subsequent timings are not monotonic.
Eblen |