Table 3: Large-scale problems with exact distances.

Approach NumUndet RMSD (sec.) BU 5000 100 0.06 0 18.0 6000 200 0.05 0 17.9 7000 200 0.05 0 28.4 8000 300 0.04 0 32.1 9000 300 0.04 0 43.7 10000 300 0.04 0 51.9 SNLSDPclique 10000 300 0.04 0 16.3