text: Время работы этого алгоритма выражается кубическим многочленом от размера большего графа (хотя есть в этом многочлене постоянный множитель, зависящий сверхполиномно от размера G), и это время улучшили до квадратичного Каварабаяши, Кобаяши и Рид.