Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Complexity in Tropical Algebra (Invited Talk).. CASC, volume 8136 of Lecture Notes in Computer Science, page 148-154. Springer, (2013)Exponential Lower Bound for Static Semi-algebraic Proofs., , and . ICALP, volume 2380 of Lecture Notes in Computer Science, page 257-268. Springer, (2002)A Framework for Unconditionally Secure Public-Key Encryption (with Possible Decryption Errors)., , and . ICMS, volume 10931 of Lecture Notes in Computer Science, page 45-54. Springer, (2018)There Are No Sparse NPW-Hard Sets., and . MFCS, volume 2136 of Lecture Notes in Computer Science, page 285-291. Springer, (2001)Tropical cryptography II: extensions by homomorphisms., and . CoRR, (2018)Interpolation of Sparse Rational Functions Without Knowing Bounds on Exponents, , and . FOCS, page 840-846. IEEE Computer Society, (1990)0-8186-2082-X.Computational Complexity of Sparse Rational Interpolation., , and . SIAM J. Comput., 23 (1): 1-11 (1994)On the Power of Real Turing Machines Over Binary Inputs., and . SIAM J. Comput., 26 (1): 243-254 (1997)Absolute factoring of non-holonomic ideals in the plane., and . ISSAC, page 93-97. ACM, (2010)Tropical Geometries and Dynamics of Biochemical Networks Application to Hybrid Cell Cycle Models., , , and . SASB, volume 284 of Electronic Notes in Theoretical Computer Science, page 75-91. Elsevier, (2011)