Items where Author is "Grigoriev, Dima"

MPIM Preprint

Grigorchuk, Rostislav and Grigoriev, Dima (2019) Key-agreement based on automaton groups. MPIM Preprint Series 2019 (23).

Grigoriev, Dima and Radchenko, Danylo (2019) On a tropical version of the Jacobian conjecture. MPIM Preprint Series 2019 (6).

Fomin, Sergey and Grigoriev, Dima and Nogneng, Dorian and Schost, Éric (2016) On semiring complexity of Schur polynomials. MPIM Preprint Series 2016 (34).

Davydow, Alex and Grigoriev, Dima (2015) Bounds on the number of connected components for tropical prevarieties. MPIM Preprint Series 2015 (47).

Grigoriev, Dima (2015) Tropical differential equations. MPIM Preprint Series 2015 (4).

Grigoriev, Dima and Koshevoy, Gleb (2014) Complexity of tropical Schur polynomials. MPIM Preprint Series 2014 (11).

Grigoriev, Dima and Podolskii, Vladimir V. (2014) Tropical effective primary and dual Nullstellensätze. MPIM Preprint Series 2014 (51).

Grigoriev, Dima and Scharz, Fritz (2013) Computing divisors and common multiples of quasi-linear ordinary differential equations. MPIM Preprint Series 2013 (10).

Fomin, Sergey and Grigoriev, Dima and Koshevoy, Gleb (2013) Subtraction-free complexity, cluster transformations, and spanning trees. MPIM Preprint Series 2013 (36).

Grigoriev, Dima and Podolskii, Vladimir V. (2012) Complexity of tropical and min-plus linear prevarieties. MPIM Preprint Series 2012 (23).

Grigoriev, Dima and Muzychuk, Mikhail and Ponomarenko, Ilya (2012) Tensor rank: matching polynomials and Schur rings. MPIM Preprint Series 2012 (11).

Grigoriev, Dima and Shpilrain, Vladimir (2011) Cryptography without one-way functions. MPIM Preprint Series 2011 (4).

Grigoriev, Dima (2011) On a tropical dual Nullstellensatz. MPIM Preprint Series 2011 (44).

Grigoriev, Dima and Shpilrain, Vladimir (2011) Tropical cryptography. MPIM Preprint Series 2011 (11).

Grigoriev, Dima (2010) Complexity of solving tropical linear systems. MPIM Preprint Series 2010 (60).

Bierstone, Edward and Grigoriev, Dima and Milman, Pierre D. and Włodarczyk, Jarosław (2010) Effective Hironaka resolution and its complexity. MPIM Preprint Series 2010 (12).

Grigoriev, Dima and Milman, Pierre D. (2010) Nash resolution for binomial varieties as Euclidean division. Apriori termination bound, polynomial complexity in dim 2. MPIM Preprint Series 2010 (3).

Grigoriev, Dima and Milman, Pierre D. (2009) Nash desingularization for binomial varieties as Euclidean multidimensional division : low complexity in dim $\le 2$. MPIM Preprint Series 2009 (47).

Grigoriev, Dima and Shpilrain, Vladimir (2009) Zero-knowledge authentication by the Sherlock Holmes method. MPIM Preprint Series 2009 (61).

Grigoriev, Dima and Tenenbaum, Gérald (2009) A low complexity probabilistic test for integer multiplication. MPIM Preprint Series 2009 (64).