Разложение многочленов над конечным полем и решение систем алгебраических уравнений Д.Ю. Григорьев — 1984 Zapiski naucnych seminarov Leningradskogo
Два сведения изоморфизма графов к задачам о полиномах Д.Ю. Григорьев — 1979 Zapiski naucnych seminarov Leningradskogo
Временная сложность многомерных машин Тьюринга Д.Ю. Григорьев — 1979 Zapiski naucnych seminarov Leningradskogo
Нижние оценки в алгебраической сложности вычислений Д.Ю. Григорьев — 1982 Zapiski naucnych seminarov Leningradskogo
Соотношение ранга и мультипликативной сложности билинейной формы над нетеровым коммутативным кольцом Д.Ю. Григорьев — 1979 Zapiski naucnych seminarov Leningradskogo
Сложность решения систем линейных уравнений в кольцах дифференциальных операторов Д.Ю. Григорьев — 1991 Zapiski naucnych seminarov Leningradskogo
Сложность факторизации и вычисления НОД линейных обыкновенных дифференциальных операторов Д.Ю. Григорьев — 1989 Zapiski naucnych seminarov Leningradskogo
Сложность распознавания неприводимости системы линейных обыкновенных дифференциальных уравнений Д.Ю. Григорьев — 1991 Zapiski naucnych seminarov Leningradskogo
Сложность элиминации кванторов в теории обыкновенных дифференциально замкнутых полей Д.Ю. Григорьев — 1989 Zapiski naucnych seminarov Leningradskogo
Сложность разрешения теории первого порядка вещественно замкнутых полей Д.Ю. Григорьев — 1988 Zapiski naucnych seminarov Leningradskogo
О сложности "диких" матричных задач, изоморфизма алгебр и графов Д.Ю. Григорьев — 1981 Zapiski naucnych seminarov Leningradskogo
Об одной нижней оценке сложности вычисления семейства дизъюнкций в монотонном базисе Д.Ю. Григорьев — 1977 Zapiski naucnych seminarov Leningradskogo
Алгорифмы Колмогорова сильнее машин Тьюринга Д.Ю. Григорьев — 1976 Zapiski naucnych seminarov Leningradskogo
Об алгебраической сложности вычисления пары билинейных форм Д.Ю. Григорьев — 1974 Zapiski naucnych seminarov Leningradskogo
Использование понятий отделенности и независимости для получения нижних оценок сложности схем Д.Ю. Григорьев — 1976 Zapiski naucnych seminarov Leningradskogo
Нахождение компонент связности полуалгебраического множества в субэкспоненциальное время Н.Н.мл. Воробьев; Д.Ю. Григорьев — 1991 Zapiski naucnych seminarov Leningradskogo
Решение систем полиномиальных неравенств над вещественно замкнутыми полями в субэкспоненциальное время Н.Н. (мл.) Воробьев; Д.Ю. Григорьев — 1988 Zapiski naucnych seminarov Leningradskogo