Isomorphism of Graphs with Bounded Eigenvalue Multiplicity - László Babai; D. Yu. Grigoryev; David M. Mount (STOC, 1982)

Complexity of quantifier elimination in the theory of ordinary differential equations. - D. Yu. Grigoryev (EUROCAL, 1987)

Complexity of Computing the Characters and the Genre of a System of Exterior Differential Equations. - D. Yu. Grigoryev (ISSAC, 1988)

Counting Connected Components of a Semialgebraic Set in Subexponential Time. - D. Yu. Grigoryev; Nicolai N. Vorobjov Jr. (Comput. Complex., 1992)