Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
Comparison of Running Times and Memory Usage to the Integer Linear Programming in Lyubetsky et al.
| Dataset | No. of markers | No. of marker occurrences | Running time as reported by Lyubetsky et al. (2017) | Our running time (seconds) | Our peak memory (kb) |
|---|---|---|---|---|---|
| Example 1 | 5/5 | 9/9 | “About 1.5 hours” | 0.16 | 13,200 |
| Example 2 | 10/10 | 11/11 | “About 3 hours” | 0.05 | 13,960 |
