Table 2.
Average runtime in seconds (±1 standard deviation).
| Computation | BIN-DET | BIN-PROB | APPROX-PROB |
|---|---|---|---|
| Field Comparison | 216 ± 3 | 644 ± 9 | 808 ±141 |
| Linkage | 28 ± 3.1 | 132 ± 3 | 874 ± 51 |
| Total | 244 ± 4.5 | 775 ± 10 | 1682 ± 152 |
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.