The optimization problem permits approximation and is approximable within a O ( | V | / log ⁡ | V | ) {\displaystyle O\left(|V|/{\sqrt {\log |V|}}\right)} approximation ratio.
Az optimalizálási probléma lehetővé teszi a közelítést, és O ( | V | / log ⁡ | V | ) {\displaystyle O\left(|V|/{\sqrt {\log |V|}}\right)} approximációs aránnyal közelíthető.