Fine-grained reductions around CFL-reachability ; Условные нижние оценки для задачи поиска путей с контекстно-свободными ограничениями

Authors: Истомина Александра Андреевна, Istomina Aleksandra Andreevna

Contributors: Чистиков Дмитрий Викторович, Cistikov Dmitrij Viktorovic, Григорьев Семен Вячеславович, Grigorev Semen Vaceslavovic

Subject Terms: контекстно-свободная достижимость, мелкозернистая сложность, условные нижние оценки, CFL reachability, fine-grained complexity, conditional lower bounds

Relation: 062510; http://hdl.handle.net/11701/41903

Availability: http://hdl.handle.net/11701/41903