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.
Average running times for varying dopt. Running times for the original (left) and improved implementations (right) for d = dopt for the first data set (top), and d = dopt - 1 (middle) as well as d = dopt (bottom) for the second data set. Note the logarithmic scale for running times.
