This question has spawned significant interest in the community [1]}, [2]}, [3]}, and with this paper we also make progress towards this question. We give an overview of results in tab:comparison. Note that most results are hard to compare to each other (one-sided versus two-sided preprocessing, exact versus \((1)\) -approximate versus \((k)\) -approximate).

Этот вопрос вызвал значительный интерес в сообществе [1]}, [2]}, [3]}, и в этой статье мы также продвигаемся в ответ на этот вопрос. Мы представляем обзор результатов в табл.сравнения. Обратите внимание, что большинство результатов трудно сравнивать между собой (односторонняя препроцессинг, двусторонняя препроцессинг, точный подход versus \(1\)-точный подход versus \(k\)-точный подход).