Table 2: Example 3.1: problems with exact distances.

Approach NumUndetRMSD (sec.)

BU500500.11 0.25
SFSDP500500.10 13.1
SFSDP500500.30 7.6
SNLSDPclique500500.10.4 0.4

BU10001000.10 0.6
SFSDP10001000.10 22.7
SFSDP10001000.30 16.0
SNLSDPclique10001000.10 0.7

BU20001000.10 7.0
SFSDP20001000.10 42.3
SFSDP20001000.30 34.9
SNLSDPclique20001000.10 1.8

BU 40001000.060 9.4
SFSDP40001000.060 317.8
SFSDP40001000.10 109.2
SNLSDPclique40001000.060 3.1