Nonetheless, these algorithms can be extremely time-consuming, and a major issue in the theory is to understand how hard this problem really is (Hass 1998).
Παρόλα αυτά, οι αλγόριθμοι αυτοί μπορεί να είναι πολλοί χρονοβόροι , και το μείζων θέμα της θεωρίας είναι να καταλάβουμε πόσο δύσκολο είναι αυτό το πρόβλημα στην πραγματικότητα (Hass 1998).