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

Συγγραφείς: Истомина Александра Андреевна, Istomina Aleksandra Andreevna

Συνεισφορές: Чистиков Дмитрий Викторович, Cistikov Dmitrij Viktorovic, Григорьев Семен Вячеславович, Grigorev Semen Vaceslavovic

Θεματικοί όροι: контекстно-свободная достижимость, мелкозернистая сложность, условные нижние оценки, CFL reachability, fine-grained complexity, conditional lower bounds

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

Διαθεσιμότητα: http://hdl.handle.net/11701/41903