Concepedia
Statistics
Publications
6
Citations
303
H-Index
Active since
1987
Affiliations
University of Bonn(Current)
Steklov Mathematical Institute
International Computer Science Institute
Dima Yu. Grigoriev is an author at University of Bonn specializing in algorithms, computing, and mathematics.
Publications per year
1987–2002
Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite Fields
Dima Yu. Grigoriev, Marek Karpiński, Michael F. Singer · SIAM Journal on Computing · 1990 · 131 citations
Computing, Computer Science, Mathematics +15
The matching problem for bipartite graphs with polynomially bounded permanents is in NC
Dima Yu. Grigoriev, Marek Karpiński · 1987 · 99 citations
Computing, Computer Science, Mathematics +17
Interpolation of sparse rational functions without knowing bounds on exponents
Dima Yu. Grigoriev, Marek Karpiński, Michael F. Singer · 2002 · 23 citations
Computing, Computer Science, Mathematics +16
Algorithms for computing sparse shifts for multivariate polynomials
Dima Yu. Grigoriev, Y. N. Lakshman · 1995 · 19 citations · Full text
Computing, Computer Science, Algorithms +7
Complexity of irreducibility testing for a system of linear ordinary differential equations
Dima Yu. Grigoriev · 1990 · 18 citations · Full text
Computing, Mathematics, Algorithms +9
1–5 of 6