Near-Linear Lower Bounds for Testing Directed Acyclicity

Artur Czumaj, Pan Peng, Yuyang Wang

На странице источника доступны аннотация, полный текст или сведения о том, где его прочитать. Препринт может ещё не пройти рецензирование; проверьте, появилась ли журнальная версия.