| 1992 |
| 4 | | D. Yu. Grigoryev,
Nicolai Vorobjov:
Counting Connected Components of a Semialgebraic Set in Subexponential Time.
Computational Complexity 2: 133-186 (1992) |
| 1988 |
| 3 | | D. Yu. Grigoryev:
Complexity of Computing the Characters and the Genre of a System of Exterior Differential Equations.
ISSAC 1988: 534-543 |
| 1987 |
| 2 | | D. Yu. Grigoryev:
Complexity of quantifier elimination in the theory of ordinary differential equations.
EUROCAL 1987: 11-25 |
| 1982 |
| 1 | | László Babai,
D. Yu. Grigoryev,
David M. Mount:
Isomorphism of Graphs with Bounded Eigenvalue Multiplicity
STOC 1982: 310-324 |