Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Dima Grigoriev
@article{DBLP:journals/aam/Grigoriev24,
author = {Dima Grigoriev},
title = {The entropy of the radical ideal of a tropical curve},
journal = {Adv. Appl. Math.},
volume = {153},
pages = {102635},
year = {2024},
url = {https://doi.org/10.1016/j.aam.2023.102635},
doi = {10.1016/J.AAM.2023.102635},
timestamp = {Fri, 15 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aam/Grigoriev24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cnsns/SudakowVG23,
author = {Ivan Sudakow and
Sergey Vakulenko and
Dima Grigoriev},
title = {Excitable media store and transfer complicated information via topological
defect motion},
journal = {Commun. Nonlinear Sci. Numer. Simul.},
volume = {116},
pages = {106844},
year = {2023},
url = {https://doi.org/10.1016/j.cnsns.2022.106844},
doi = {10.1016/J.CNSNS.2022.106844},
timestamp = {Tue, 28 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cnsns/SudakowVG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Grigoriev23,
author = {Dima Grigoriev},
title = {Tropical Newton-Puiseux polynomials {II}},
journal = {J. Symb. Comput.},
volume = {115},
pages = {316--319},
year = {2023},
url = {https://doi.org/10.1016/j.jsc.2022.08.016},
doi = {10.1016/J.JSC.2022.08.016},
timestamp = {Fri, 23 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsc/Grigoriev23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/secitc/GrigorievIOS23,
author = {Dima Grigoriev and
Ilia Ilmer and
Alexey Ovchinnikov and
Vladimir Shpilrain},
editor = {Mark Manulis and
Diana Maimut and
George Teseleanu},
title = {{BASS:} Boolean Automorphisms Signature Scheme},
booktitle = {Innovative Security Solutions for Information Technology and Communications
- 16th International Conference, SecITC 2023, Bucharest, Romania,
November 23-24, 2023, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {14534},
pages = {1--12},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-52947-4\_1},
doi = {10.1007/978-3-031-52947-4\_1},
timestamp = {Wed, 14 Feb 2024 10:11:13 +0100},
biburl = {https://dblp.org/rec/conf/secitc/GrigorievIOS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08927,
author = {Jiale Chen and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Digital signature schemes using non-square matrices or scrap automorphisms},
journal = {CoRR},
volume = {abs/2306.08927},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.08927},
doi = {10.48550/ARXIV.2306.08927},
eprinttype = {arXiv},
eprint = {2306.08927},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-08927.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-11303,
author = {Dima Grigoriev and
Ilia Ilmer and
Alexey Ovchinnikov and
Vladimir Shpilrain},
title = {{BASS:} Boolean Automorphisms Signature Scheme},
journal = {CoRR},
volume = {abs/2306.11303},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.11303},
doi = {10.48550/ARXIV.2306.11303},
eprinttype = {arXiv},
eprint = {2306.11303},
timestamp = {Fri, 23 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-11303.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2309-11256,
author = {Jiale Chen and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Tropical cryptography {III:} digital signatures},
journal = {CoRR},
volume = {abs/2309.11256},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2309.11256},
doi = {10.48550/ARXIV.2309.11256},
eprinttype = {arXiv},
eprint = {2309.11256},
timestamp = {Mon, 25 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2309-11256.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChenGS23,
author = {Jiale Chen and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Digital signature schemes using non-square matrices or scrap automorphisms},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {873},
year = {2023},
url = {https://eprint.iacr.org/2023/873},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChenGS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievIOS23,
author = {Dima Grigoriev and
Ilia Ilmer and
Alexey Ovchinnikov and
Vladimir Shpilrain},
title = {{BASS:} Boolean Automorphisms Signature Scheme},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {957},
year = {2023},
url = {https://eprint.iacr.org/2023/957},
timestamp = {Mon, 03 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievIOS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/ChenGS23a,
author = {Jiale Chen and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Tropical cryptography {III:} digital signatures},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1475},
year = {2023},
url = {https://eprint.iacr.org/2023/1475},
timestamp = {Sat, 07 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/ChenGS23a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Grigoriev22,
author = {Dima Grigoriev},
title = {Entropy of tropical holonomic sequences},
journal = {J. Symb. Comput.},
volume = {108},
pages = {91--97},
year = {2022},
url = {https://doi.org/10.1016/j.jsc.2021.06.004},
doi = {10.1016/J.JSC.2021.06.004},
timestamp = {Fri, 27 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsc/Grigoriev22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/GrigorievR22,
author = {Dima Grigoriev and
Danylo V. Radchenko},
title = {On a tropical version of the Jacobian conjecture},
journal = {J. Symb. Comput.},
volume = {109},
pages = {399--403},
year = {2022},
url = {https://doi.org/10.1016/j.jsc.2020.07.012},
doi = {10.1016/J.JSC.2020.07.012},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsc/GrigorievR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aaecc/GrigorievV21,
author = {Dima Grigoriev and
Nicolai N. Vorobjov Jr.},
title = {Complexity of deciding whether a tropical linear prevariety is a tropical
variety},
journal = {Appl. Algebra Eng. Commun. Comput.},
volume = {32},
number = {2},
pages = {157--174},
year = {2021},
url = {https://doi.org/10.1007/s00200-019-00407-w},
doi = {10.1007/S00200-019-00407-W},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aaecc/GrigorievV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcmcst/GrigorievS21,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {{RSA} and redactable blockchains},
journal = {Int. J. Comput. Math. Comput. Syst. Theory},
volume = {6},
number = {1},
pages = {1--6},
year = {2021},
url = {https://doi.org/10.1080/23799927.2020.1842808},
doi = {10.1080/23799927.2020.1842808},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcmcst/GrigorievS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcmcst/BessonovGS21,
author = {Mariya Bessonov and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Probability theory and public-key cryptography},
journal = {Int. J. Comput. Math. Comput. Syst. Theory},
volume = {6},
number = {4},
pages = {285--290},
year = {2021},
url = {https://doi.org/10.1080/23799927.2020.1853238},
doi = {10.1080/23799927.2020.1853238},
timestamp = {Fri, 02 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcmcst/BessonovGS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/GrigorievIRSW21,
author = {Dima Grigoriev and
Alexandru Iosif and
Hamid Rahkooy and
Thomas Sturm and
Andreas Weber},
title = {Efficiently and Effectively Recognizing Toricity of Steady State Varieties},
journal = {Math. Comput. Sci.},
volume = {15},
number = {2},
pages = {199--232},
year = {2021},
url = {https://doi.org/10.1007/s11786-020-00479-9},
doi = {10.1007/S11786-020-00479-9},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mics/GrigorievIRSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/Grigoriev20,
author = {Dima Grigoriev},
title = {Tropical recurrent sequences},
journal = {Adv. Appl. Math.},
volume = {116},
pages = {102012},
year = {2020},
url = {https://doi.org/10.1016/j.aam.2020.102012},
doi = {10.1016/J.AAM.2020.102012},
timestamp = {Thu, 05 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/aam/Grigoriev20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/GrigorievP20,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
title = {Tropical Combinatorial Nullstellensatz and Sparse Polynomials},
journal = {Found. Comput. Math.},
volume = {20},
number = {4},
pages = {753--781},
year = {2020},
url = {https://doi.org/10.1007/s10208-019-09431-1},
doi = {10.1007/S10208-019-09431-1},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/focm/GrigorievP20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/BradfordDEEGGHK20,
author = {Russell J. Bradford and
James H. Davenport and
Matthew England and
Hassan Errami and
Vladimir P. Gerdt and
Dima Grigoriev and
Charles Tapley Hoyt and
Marek Kosta and
Ovidiu Radulescu and
Thomas Sturm and
Andreas Weber},
title = {Identifying the parametric occurrence of multiple steady states for
some biological networks},
journal = {J. Symb. Comput.},
volume = {98},
pages = {84--119},
year = {2020},
url = {https://doi.org/10.1016/j.jsc.2019.07.008},
doi = {10.1016/J.JSC.2019.07.008},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsc/BradfordDEEGGHK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Grigoriev20,
author = {Dima Grigoriev},
title = {Decomposing tropical rational functions},
journal = {J. Symb. Comput.},
volume = {101},
pages = {61--72},
year = {2020},
url = {https://doi.org/10.1016/j.jsc.2019.06.007},
doi = {10.1016/J.JSC.2019.06.007},
timestamp = {Fri, 10 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsc/Grigoriev20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlekseevGHT20,
author = {Yaroslav Alekseev and
Dima Grigoriev and
Edward A. Hirsch and
Iddo Tzameret},
editor = {Konstantin Makarychev and
Yury Makarychev and
Madhur Tulsiani and
Gautam Kamath and
Julia Chuzhoy},
title = {Semi-algebraic proofs, {IPS} lower bounds, and the {\(\tau\)}-conjecture:
can a natural number be negative?},
booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020},
pages = {54--67},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3357713.3384245},
doi = {10.1145/3357713.3384245},
timestamp = {Mon, 18 Dec 2023 07:33:37 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlekseevGHT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-10783,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {{RSA} and redactable blockchains},
journal = {CoRR},
volume = {abs/2001.10783},
year = {2020},
url = {https://arxiv.org/abs/2001.10783},
eprinttype = {arXiv},
eprint = {2001.10783},
timestamp = {Thu, 30 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-10783.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-05466,
author = {Dima Grigoriev},
title = {Entropy of tropical holonomic sequences},
journal = {CoRR},
volume = {abs/2003.05466},
year = {2020},
url = {https://arxiv.org/abs/2003.05466},
eprinttype = {arXiv},
eprint = {2003.05466},
timestamp = {Tue, 17 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-05466.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-01607,
author = {Mariya Bessonov and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Probability theory and public-key cryptography},
journal = {CoRR},
volume = {abs/2006.01607},
year = {2020},
url = {https://arxiv.org/abs/2006.01607},
eprinttype = {arXiv},
eprint = {2006.01607},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-01607.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS20,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {{RSA} and redactable blockchains},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {69},
year = {2020},
url = {https://eprint.iacr.org/2020/069},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BessonovGS20,
author = {Mariya Bessonov and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Probability theory and public-key cryptography},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {625},
year = {2020},
url = {https://eprint.iacr.org/2020/625},
timestamp = {Tue, 30 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BessonovGS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gcc/GrigorchukG19,
author = {Rostislav I. Grigorchuk and
Dima Grigoriev},
title = {Key agreement based on automaton groups},
journal = {Groups Complex. Cryptol.},
volume = {11},
number = {2},
pages = {77--81},
year = {2019},
url = {https://doi.org/10.1515/gcc-2019-2012},
doi = {10.1515/GCC-2019-2012},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gcc/GrigorchukG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1901-01180,
author = {Dima Grigoriev},
title = {Decomposing tropical rational functions},
journal = {CoRR},
volume = {abs/1901.01180},
year = {2019},
url = {http://arxiv.org/abs/1901.01180},
eprinttype = {arXiv},
eprint = {1901.01180},
timestamp = {Sun, 03 Feb 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1901-01180.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-04882,
author = {Russell J. Bradford and
James H. Davenport and
Matthew England and
Hassan Errami and
Vladimir P. Gerdt and
Dima Grigoriev and
Charles Tapley Hoyt and
Marek Kosta and
Ovidiu Radulescu and
Thomas Sturm and
Andreas Weber},
title = {Identifying the Parametric Occurrence of Multiple Steady States for
some Biological Networks},
journal = {CoRR},
volume = {abs/1902.04882},
year = {2019},
url = {http://arxiv.org/abs/1902.04882},
eprinttype = {arXiv},
eprint = {1902.04882},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-04882.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-03124,
author = {Rostislav I. Grigorchuk and
Dima Grigoriev},
title = {Key-agreement based on automaton groups},
journal = {CoRR},
volume = {abs/1905.03124},
year = {2019},
url = {http://arxiv.org/abs/1905.03124},
eprinttype = {arXiv},
eprint = {1905.03124},
timestamp = {Mon, 27 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-03124.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1910-04100,
author = {Dima Grigoriev and
Alexandru Iosif and
Hamid Rahkooy and
Thomas Sturm and
Andreas Weber},
title = {Efficiently and Effectively Recognizing Toricity of Steady State Varieties},
journal = {CoRR},
volume = {abs/1910.04100},
year = {2019},
url = {http://arxiv.org/abs/1910.04100},
eprinttype = {arXiv},
eprint = {1910.04100},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1910-04100.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-06738,
author = {Yaroslav Alekseev and
Dima Grigoriev and
Edward A. Hirsch and
Iddo Tzameret},
title = {Semi-Algebraic Proofs, {IPS} Lower Bounds and the {\(\tau\)}-Conjecture:
Can a Natural Number be Negative?},
journal = {CoRR},
volume = {abs/1911.06738},
year = {2019},
url = {http://arxiv.org/abs/1911.06738},
eprinttype = {arXiv},
eprint = {1911.06738},
timestamp = {Mon, 02 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-06738.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AlekseevGHT19,
author = {Yaroslav Alekseev and
Dima Grigoriev and
Edward A. Hirsch and
Iddo Tzameret},
title = {Semi-Algebraic Proofs, {IPS} Lower Bounds and the {\textdollar}{\textbackslash}tau{\textdollar}-Conjecture:
Can a Natural Number be Negative?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR19-142}},
year = {2019},
url = {https://eccc.weizmann.ac.il/report/2019/142},
eprinttype = {ECCC},
eprint = {TR19-142},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AlekseevGHT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/FominGNS18,
author = {Sergey Fomin and
Dima Grigoriev and
Dorian Nogneng and
{\'{E}}ric Schost},
title = {On semiring complexity of Schur polynomials},
journal = {Comput. Complex.},
volume = {27},
number = {4},
pages = {595--616},
year = {2018},
url = {https://doi.org/10.1007/s00037-018-0169-3},
doi = {10.1007/S00037-018-0169-3},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/FominGNS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GrigorievP18,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
title = {Tropical Effective Primary and Dual Nullstellens{\"{a}}tze},
journal = {Discret. Comput. Geom.},
volume = {59},
number = {3},
pages = {507--552},
year = {2018},
url = {https://doi.org/10.1007/s00454-018-9966-3},
doi = {10.1007/S00454-018-9966-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GrigorievP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/Grigoriev18,
author = {Dima Grigoriev},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
title = {Tropical Newton-Puiseux Polynomials},
booktitle = {Computer Algebra in Scientific Computing - 20th International Workshop,
{CASC} 2018, Lille, France, September 17-21, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11077},
pages = {177--186},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-99639-4\_12},
doi = {10.1007/978-3-319-99639-4\_12},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/casc/Grigoriev18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/GrigorievV18,
author = {Dima Grigoriev and
Nicolai N. Vorobjov Jr.},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
title = {Orthogonal Tropical Linear Prevarieties},
booktitle = {Computer Algebra in Scientific Computing - 20th International Workshop,
{CASC} 2018, Lille, France, September 17-21, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11077},
pages = {187--196},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-99639-4\_13},
doi = {10.1007/978-3-319-99639-4\_13},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/casc/GrigorievV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icms/BessonovGS18,
author = {Mariya Bessonov and
Dima Grigoriev and
Vladimir Shpilrain},
editor = {James H. Davenport and
Manuel Kauers and
George Labahn and
Josef Urban},
title = {A Framework for Unconditionally Secure Public-Key Encryption (with
Possible Decryption Errors)},
booktitle = {Mathematical Software - {ICMS} 2018 - 6th International Conference,
South Bend, IN, USA, July 24-27, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10931},
pages = {45--54},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-96418-8\_6},
doi = {10.1007/978-3-319-96418-8\_6},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/icms/BessonovGS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-10714,
author = {Dima Grigoriev},
title = {Tropical recurrent sequences},
journal = {CoRR},
volume = {abs/1807.10714},
year = {2018},
url = {http://arxiv.org/abs/1807.10714},
eprinttype = {arXiv},
eprint = {1807.10714},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-10714.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-06386,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Tropical cryptography {II:} extensions by homomorphisms},
journal = {CoRR},
volume = {abs/1811.06386},
year = {2018},
url = {http://arxiv.org/abs/1811.06386},
eprinttype = {arXiv},
eprint = {1811.06386},
timestamp = {Sun, 25 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-06386.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS18,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Tropical cryptography {II:} extensions by homomorphisms},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1104},
year = {2018},
url = {https://eprint.iacr.org/2018/1104},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/Grigoriev17,
author = {Dima Grigoriev},
title = {Tropical differential equations},
journal = {Adv. Appl. Math.},
volume = {82},
pages = {120--128},
year = {2017},
url = {https://doi.org/10.1016/j.aam.2016.08.002},
doi = {10.1016/J.AAM.2016.08.002},
timestamp = {Fri, 26 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aam/Grigoriev17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/DavydowG17,
author = {Alex Davydow and
Dima Grigoriev},
title = {Bounds on the Number of Connected Components for Tropical Prevarieties},
journal = {Discret. Comput. Geom.},
volume = {57},
number = {2},
pages = {470--493},
year = {2017},
url = {https://doi.org/10.1007/s00454-016-9839-6},
doi = {10.1007/S00454-016-9839-6},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/DavydowG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/flap/GrigorievS17,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Secure Multiparty Computation without One-way Functions},
journal = {{FLAP}},
volume = {4},
number = {4},
year = {2017},
url = {http://www.collegepublications.co.uk/downloads/ifcolog00013.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/flap/GrigorievS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/GrigorievKS17,
author = {Dima Grigoriev and
Laszlo B. Kish and
Vladimir Shpilrain},
title = {Yao's Millionaires' Problem and Public-Key Encryption Without Computational
Assumptions},
journal = {Int. J. Found. Comput. Sci.},
volume = {28},
number = {4},
pages = {379--390},
year = {2017},
url = {https://doi.org/10.1142/S012905411750023X},
doi = {10.1142/S012905411750023X},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/GrigorievKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/EnglandEGR0017,
author = {Matthew England and
Hassan Errami and
Dima Grigoriev and
Ovidiu Radulescu and
Thomas Sturm and
Andreas Weber},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
title = {Symbolic Versus Numerical Computation and Visualization of Parameter
Regions for Multistationarity of Biological Networks},
booktitle = {Computer Algebra in Scientific Computing - 19th International Workshop,
{CASC} 2017, Beijing, China, September 18-22, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10490},
pages = {93--108},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66320-3\_8},
doi = {10.1007/978-3-319-66320-3\_8},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/casc/EnglandEGR0017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/GrigorievP17,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
editor = {Ralf Klasing and
Marc Zeitoun},
title = {Tropical Combinatorial Nullstellensatz and Fewnomials Testing},
booktitle = {Fundamentals of Computation Theory - 21st International Symposium,
{FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10472},
pages = {284--297},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-662-55751-8\_23},
doi = {10.1007/978-3-662-55751-8\_23},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fct/GrigorievP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/BradfordDEEGGHK17,
author = {Russell J. Bradford and
James H. Davenport and
Matthew England and
Hassan Errami and
Vladimir P. Gerdt and
Dima Grigoriev and
Charles Tapley Hoyt and
Marek Kosta and
Ovidiu Radulescu and
Thomas Sturm and
Andreas Weber},
editor = {Michael A. Burr and
Chee K. Yap and
Mohab Safey El Din},
title = {A Case Study on the Parametric Occurrence of Multiple Steady States},
booktitle = {Proceedings of the 2017 {ACM} on International Symposium on Symbolic
and Algebraic Computation, {ISSAC} 2017, Kaiserslautern, Germany,
July 25-28, 2017},
pages = {45--52},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087604.3087622},
doi = {10.1145/3087604.3087622},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/BradfordDEEGGHK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BradfordDEEGGHK17,
author = {Russell J. Bradford and
James H. Davenport and
Matthew England and
Hassan Errami and
Vladimir P. Gerdt and
Dima Grigoriev and
Charles Tapley Hoyt and
Marek Kosta and
Ovidiu Radulescu and
Thomas Sturm and
Andreas Weber},
title = {A Case Study on the Parametric Occurrence of Multiple Steady States},
journal = {CoRR},
volume = {abs/1704.08997},
year = {2017},
url = {http://arxiv.org/abs/1704.08997},
eprinttype = {arXiv},
eprint = {1704.08997},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/BradfordDEEGGHK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrigorievP17,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
title = {Tropical Combinatorial Nullstellensatz and Fewnomials Testing},
journal = {CoRR},
volume = {abs/1706.00080},
year = {2017},
url = {http://arxiv.org/abs/1706.00080},
eprinttype = {arXiv},
eprint = {1706.00080},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GrigorievP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EnglandEGR0017,
author = {Matthew England and
Hassan Errami and
Dima Grigoriev and
Ovidiu Radulescu and
Thomas Sturm and
Andreas Weber},
title = {Symbolic Versus Numerical Computation and Visualization of Parameter
Regions for Multistationarity of Biological Networks},
journal = {CoRR},
volume = {abs/1706.08794},
year = {2017},
url = {http://arxiv.org/abs/1706.08794},
eprinttype = {arXiv},
eprint = {1706.08794},
timestamp = {Mon, 31 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/EnglandEGR0017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-09675,
author = {Mariya Bessonov and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Probabilistic solution of Yao's millionaires' problem},
journal = {CoRR},
volume = {abs/1711.09675},
year = {2017},
url = {http://arxiv.org/abs/1711.09675},
eprinttype = {arXiv},
eprint = {1711.09675},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-09675.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/BessonovGS17,
author = {Mariya Bessonov and
Dima Grigoriev and
Vladimir Shpilrain},
title = {Probabilistic solution of Yao's millionaires' problem},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1129},
year = {2017},
url = {http://eprint.iacr.org/2017/1129},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/BessonovGS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/biosystems/SamalNGWTR16,
author = {Satya Swarup Samal and
Aur{\'{e}}lien Naldi and
Dima Grigoriev and
Andreas Weber and
Nathalie Th{\'{e}}ret and
Ovidiu Radulescu},
title = {Geometric analysis of pathways dynamics: Application to versatility
of TGF-{\(\beta\)} receptors},
journal = {Biosyst.},
volume = {149},
pages = {3--14},
year = {2016},
url = {https://doi.org/10.1016/j.biosystems.2016.07.004},
doi = {10.1016/J.BIOSYSTEMS.2016.07.004},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/biosystems/SamalNGWTR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/FominGK16,
author = {Sergey Fomin and
Dima Grigoriev and
Gleb A. Koshevoy},
title = {Subtraction-Free Complexity, Cluster Transformations, and Spanning
Trees},
journal = {Found. Comput. Math.},
volume = {16},
number = {1},
pages = {1--31},
year = {2016},
url = {https://doi.org/10.1007/s10208-014-9231-y},
doi = {10.1007/S10208-014-9231-Y},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/focm/FominGK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/GrigorievK16,
author = {Dima Grigoriev and
Gleb A. Koshevoy},
title = {Complexity of tropical Schur polynomials},
journal = {J. Symb. Comput.},
volume = {74},
pages = {46--54},
year = {2016},
url = {https://doi.org/10.1016/j.jsc.2015.05.005},
doi = {10.1016/J.JSC.2015.05.005},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/GrigorievK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FominGNS16,
author = {Sergey Fomin and
Dima Grigoriev and
Dorian Nogneng and
{\'{E}}ric Schost},
title = {On semiring complexity of Schur polynomials},
journal = {CoRR},
volume = {abs/1608.05043},
year = {2016},
url = {http://arxiv.org/abs/1608.05043},
eprinttype = {arXiv},
eprint = {1608.05043},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FominGNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/GaubertGJT16,
author = {St{\'{e}}phane Gaubert and
Dima Grigoriev and
Michael Joswig and
Thorsten Theobald},
title = {Algorithms and Effectivity in Tropical Mathematics and Beyond (Dagstuhl
Seminar 16482)},
journal = {Dagstuhl Reports},
volume = {6},
number = {11},
pages = {168--184},
year = {2016},
url = {https://doi.org/10.4230/DagRep.6.11.168},
doi = {10.4230/DAGREP.6.11.168},
timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/GaubertGJT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/GrigorievP15,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
title = {Complexity of Tropical and Min-plus Linear Prevarieties},
journal = {Comput. Complex.},
volume = {24},
number = {1},
pages = {31--64},
year = {2015},
url = {https://doi.org/10.1007/s00037-013-0077-5},
doi = {10.1007/S00037-013-0077-5},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cc/GrigorievP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcphy/ErramiEGSS015,
author = {Hassan Errami and
Markus Eiswirth and
Dima Grigoriev and
Werner M. Seiler and
Thomas Sturm and
Andreas Weber},
title = {Detection of Hopf bifurcations in chemical reaction networks using
convex coordinates},
journal = {J. Comput. Phys.},
volume = {291},
pages = {279--302},
year = {2015},
url = {https://doi.org/10.1016/j.jcp.2015.02.050},
doi = {10.1016/J.JCP.2015.02.050},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcphy/ErramiEGSS015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/Grigoriev15,
author = {Dima Grigoriev},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
title = {Polynomial Complexity Recognizing a Tropical Linear Variety},
booktitle = {Computer Algebra in Scientific Computing - 17th International Workshop,
{CASC} 2015, Aachen, Germany, September 14-18, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9301},
pages = {152--157},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24021-3\_11},
doi = {10.1007/978-3-319-24021-3\_11},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/casc/Grigoriev15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/GrigorievS15,
author = {Dima Grigoriev and
Fritz Schwarz},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
title = {Computing Highest-Order Divisors for a Class of Quasi-Linear Partial
Differential Equations},
booktitle = {Computer Algebra in Scientific Computing - 17th International Workshop,
{CASC} 2015, Aachen, Germany, September 14-18, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9301},
pages = {158--165},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24021-3\_12},
doi = {10.1007/978-3-319-24021-3\_12},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/casc/GrigorievS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/SamalGFR15,
author = {Satya Swarup Samal and
Dima Grigoriev and
Holger Fr{\"{o}}hlich and
Ovidiu Radulescu},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Werner M. Seiler and
Evgenii V. Vorozhtsov},
title = {Analysis of Reaction Network Systems Using Tropical Geometry},
booktitle = {Computer Algebra in Scientific Computing - 17th International Workshop,
{CASC} 2015, Aachen, Germany, September 14-18, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9301},
pages = {424--439},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24021-3\_31},
doi = {10.1007/978-3-319-24021-3\_31},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/casc/SamalGFR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cmsb/RadulescuSNG015,
author = {Ovidiu Radulescu and
Satya Swarup Samal and
Aur{\'{e}}lien Naldi and
Dima Grigoriev and
Andreas Weber},
editor = {Olivier F. Roux and
J{\'{e}}r{\'{e}}mie Bourdon},
title = {Symbolic Dynamics of Biochemical Pathways as Finite States Machines},
booktitle = {Computational Methods in Systems Biology - 13th International Conference,
{CMSB} 2015, Nantes, France, September 16-18, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9308},
pages = {104--120},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-23401-4\_10},
doi = {10.1007/978-3-319-23401-4\_10},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cmsb/RadulescuSNG015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GrigorievP15,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
editor = {Ernst W. Mayr and
Nicolas Ollinger},
title = {Tropical Effective Primary and Dual Nullstellens"atze},
booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2015, March 4-7, 2015, Garching, Germany},
series = {LIPIcs},
volume = {30},
pages = {379--391},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.STACS.2015.379},
doi = {10.4230/LIPICS.STACS.2015.379},
timestamp = {Sat, 09 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GrigorievP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Grigoriev15,
author = {Dima Grigoriev},
title = {Tropical differential equations},
journal = {CoRR},
volume = {abs/1502.08010},
year = {2015},
url = {http://arxiv.org/abs/1502.08010},
eprinttype = {arXiv},
eprint = {1502.08010},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Grigoriev15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Grigoriev15a,
author = {Dima Grigoriev},
title = {Polynomial complexity recognizing a tropical linear variety},
journal = {CoRR},
volume = {abs/1503.06126},
year = {2015},
url = {http://arxiv.org/abs/1503.06126},
eprinttype = {arXiv},
eprint = {1503.06126},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Grigoriev15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/biosystems/GrigorievRV014,
author = {Dima Grigoriev and
John Reinitz and
Sergei Vakulenko and
Andreas Weber},
title = {Punctuated evolution and robustness in morphogenesis},
journal = {Biosyst.},
volume = {123},
pages = {106--113},
year = {2014},
url = {https://doi.org/10.1016/j.biosystems.2014.06.013},
doi = {10.1016/J.BIOSYSTEMS.2014.06.013},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/biosystems/GrigorievRV014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/GrigorievMP14,
author = {Dima Grigoriev and
Mikhail E. Muzychuk and
Ilia N. Ponomarenko},
title = {Tensor Rank: Matching Polynomials and Schur Rings},
journal = {Found. Comput. Math.},
volume = {14},
number = {3},
pages = {457--481},
year = {2014},
url = {https://doi.org/10.1007/s10208-014-9190-3},
doi = {10.1007/S10208-014-9190-3},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/focm/GrigorievMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/GrigorievS14,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Yao's Millionaires' Problem and Decoy-Based Public Key Encryption
by Classical Physics},
journal = {Int. J. Found. Comput. Sci.},
volume = {25},
number = {4},
pages = {409--418},
year = {2014},
url = {https://doi.org/10.1142/S0129054114400036},
doi = {10.1142/S0129054114400036},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/GrigorievS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrigorievP14,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
title = {Tropical Effective Primary and Dual Nullstellens{\"{a}}tze},
journal = {CoRR},
volume = {abs/1409.6215},
year = {2014},
url = {http://arxiv.org/abs/1409.6215},
eprinttype = {arXiv},
eprint = {1409.6215},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GrigorievP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS14,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Yao's millionaires' problem and decoy-based public key encryption
by classical physics},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {384},
year = {2014},
url = {http://eprint.iacr.org/2014/384},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/Grigoriev13,
author = {Dima Grigoriev},
title = {Complexity of Solving Tropical Linear Systems},
journal = {Comput. Complex.},
volume = {22},
number = {1},
pages = {71--88},
year = {2013},
url = {https://doi.org/10.1007/s00037-012-0053-5},
doi = {10.1007/S00037-012-0053-5},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/Grigoriev13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gcc/GrigorievS13,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Secrecy without one-way functions},
journal = {Groups Complex. Cryptol.},
volume = {5},
number = {1},
pages = {31--52},
year = {2013},
url = {https://doi.org/10.1515/gcc-2013-0002},
doi = {10.1515/GCC-2013-0002},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gcc/GrigorievS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/ErramiEGSS013,
author = {Hassan Errami and
Markus Eiswirth and
Dima Grigoriev and
Werner M. Seiler and
Thomas Sturm and
Andreas Weber},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
title = {Efficient Methods to Compute Hopf Bifurcations in Chemical Reaction
Networks Using Reaction Coordinates},
booktitle = {Computer Algebra in Scientific Computing - 15th International Workshop,
{CASC} 2013, Berlin, Germany, September 9-13, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8136},
pages = {88--99},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02297-0\_7},
doi = {10.1007/978-3-319-02297-0\_7},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/casc/ErramiEGSS013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/Grigoriev13,
author = {Dima Grigoriev},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
title = {Polynomial Complexity of Solving Systems of Few Algebraic Equations
with Small Degrees},
booktitle = {Computer Algebra in Scientific Computing - 15th International Workshop,
{CASC} 2013, Berlin, Germany, September 9-13, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8136},
pages = {136--139},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02297-0\_11},
doi = {10.1007/978-3-319-02297-0\_11},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/casc/Grigoriev13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/GrigorievS13,
author = {Dima Grigoriev and
Fritz Schwarz},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
title = {Computing Divisors and Common Multiples of Quasi-linear Ordinary Differential
Equations},
booktitle = {Computer Algebra in Scientific Computing - 15th International Workshop,
{CASC} 2013, Berlin, Germany, September 9-13, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8136},
pages = {140--147},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02297-0\_12},
doi = {10.1007/978-3-319-02297-0\_12},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/casc/GrigorievS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/Grigoriev13a,
author = {Dima Grigoriev},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
title = {Complexity in Tropical Algebra (Invited Talk)},
booktitle = {Computer Algebra in Scientific Computing - 15th International Workshop,
{CASC} 2013, Berlin, Germany, September 9-13, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8136},
pages = {148--154},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-319-02297-0\_13},
doi = {10.1007/978-3-319-02297-0\_13},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/casc/Grigoriev13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/GrigorievS13,
author = {Dima Grigoriev and
Vladimir Shpilrain},
editor = {Giancarlo Mauri and
Alberto Dennunzio and
Luca Manzoni and
Antonio E. Porreca},
title = {Secure Information Transmission Based on Physical Principles},
booktitle = {Unconventional Computation and Natural Computation - 12th International
Conference, {UCNC} 2013, Milan, Italy, July 1-5, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7956},
pages = {113--124},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39074-6\_12},
doi = {10.1007/978-3-642-39074-6\_12},
timestamp = {Sat, 09 Apr 2022 12:39:24 +0200},
biburl = {https://dblp.org/rec/conf/uc/GrigorievS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-1195,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Tropical cryptography},
journal = {CoRR},
volume = {abs/1301.1195},
year = {2013},
url = {http://arxiv.org/abs/1301.1195},
eprinttype = {arXiv},
eprint = {1301.1195},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-1195.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1301-5069,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Secrecy without one-way functions},
journal = {CoRR},
volume = {abs/1301.5069},
year = {2013},
url = {http://arxiv.org/abs/1301.5069},
eprinttype = {arXiv},
eprint = {1301.5069},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1301-5069.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FominGK13,
author = {Sergey Fomin and
Dima Grigoriev and
Gleb A. Koshevoy},
title = {Subtraction-free complexity and cluster transformations},
journal = {CoRR},
volume = {abs/1307.8425},
year = {2013},
url = {http://arxiv.org/abs/1307.8425},
eprinttype = {arXiv},
eprint = {1307.8425},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FominGK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrigorievS13,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Yao's millionaires' problem and decoy-based public key encryption
by classical physics},
journal = {CoRR},
volume = {abs/1312.1160},
year = {2013},
url = {http://arxiv.org/abs/1312.1160},
eprinttype = {arXiv},
eprint = {1312.1160},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GrigorievS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS13,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Tropical cryptography},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {12},
year = {2013},
url = {http://eprint.iacr.org/2013/012},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS13a,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Secrecy without one-way functions},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {55},
year = {2013},
url = {http://eprint.iacr.org/2013/055},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS13a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS13b,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Secure information transmission based on physical principles},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {261},
year = {2013},
url = {http://eprint.iacr.org/2013/261},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS13b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/Grigoriev12,
author = {Dima Grigoriev},
title = {On a tropical dual Nullstellensatz},
journal = {Adv. Appl. Math.},
volume = {48},
number = {2},
pages = {457--464},
year = {2012},
url = {https://doi.org/10.1016/j.aam.2011.11.004},
doi = {10.1016/J.AAM.2011.11.004},
timestamp = {Wed, 31 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aam/Grigoriev12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gcc/GrigorievN12,
author = {Dima Grigoriev and
Sergey I. Nikolenko},
title = {Continuous hard-to-invert functions and biometric authentication},
journal = {Groups Complex. Cryptol.},
volume = {4},
number = {1},
pages = {19--32},
year = {2012},
url = {https://doi.org/10.1515/gcc-2012-0004},
doi = {10.1515/GCC-2012-0004},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gcc/GrigorievN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gcc/GrigorievS12,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {No-leak authentication by the Sherlock Holmes method},
journal = {Groups Complex. Cryptol.},
volume = {4},
number = {1},
pages = {177--189},
year = {2012},
url = {https://doi.org/10.1515/gcc-2012-0009},
doi = {10.1515/GCC-2012-0009},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gcc/GrigorievS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/casc/GrigorievW12,
author = {Dima Grigoriev and
Andreas Weber},
editor = {Vladimir P. Gerdt and
Wolfram Koepf and
Ernst W. Mayr and
Evgenii V. Vorozhtsov},
title = {Complexity of Solving Systems with Few Independent Monomials and Applications
to Mass-Action Kinetics},
booktitle = {Computer Algebra in Scientific Computing - 14th International Workshop,
{CASC} 2012, Maribor, Slovenia, September 3-6, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7442},
pages = {143--154},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32973-9\_12},
doi = {10.1007/978-3-642-32973-9\_12},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/casc/GrigorievW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1208-3854,
author = {Vincent Noel and
Dima Grigoriev and
Sergei Vakulenko and
Ovidiu Radulescu},
editor = {Ezio Bartocci and
Luca Bortolussi},
title = {Hybrid models of the cell cycle molecular machinery},
booktitle = {Proceedings First International Workshop on Hybrid Systems and Biology,
{HSB} 2012, Newcastle Upon Tyne, UK, 3rd September 2012},
series = {{EPTCS}},
volume = {92},
pages = {88--105},
year = {2012},
url = {https://doi.org/10.4204/EPTCS.92.7},
doi = {10.4204/EPTCS.92.7},
timestamp = {Wed, 07 Dec 2022 23:00:58 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3854.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-4578,
author = {Dima Grigoriev and
Vladimir V. Podolskii},
title = {Complexity of tropical and min-plus linear prevarieties},
journal = {CoRR},
volume = {abs/1204.4578},
year = {2012},
url = {http://arxiv.org/abs/1204.4578},
eprinttype = {arXiv},
eprint = {1204.4578},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-4578.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/entcs/NoelGVR12,
author = {Vincent Noel and
Dima Grigoriev and
Sergei Vakulenko and
Ovidiu Radulescu},
editor = {J{\'{e}}r{\^{o}}me Feret and
Andre Levchenko},
title = {Tropical Geometries and Dynamics of Biochemical Networks Application
to Hybrid Cell Cycle Models},
booktitle = {Proceedings of the 2nd International Workshop on Static Analysis and
Systems Biology, {SASB} 2011, Venice, Italy, September 13, 2011},
series = {Electronic Notes in Theoretical Computer Science},
volume = {284},
pages = {75--91},
publisher = {Elsevier},
year = {2011},
url = {https://doi.org/10.1016/j.entcs.2012.05.016},
doi = {10.1016/J.ENTCS.2012.05.016},
timestamp = {Fri, 25 Nov 2022 14:17:48 +0100},
biburl = {https://dblp.org/rec/journals/entcs/NoelGVR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/GrigorievS10,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Authentication schemes from actions on graphs, groups, or rings},
journal = {Ann. Pure Appl. Log.},
volume = {162},
number = {3},
pages = {194--200},
year = {2010},
url = {https://doi.org/10.1016/j.apal.2010.09.004},
doi = {10.1016/J.APAL.2010.09.004},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/GrigorievS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/GrigorievT10,
author = {Dima Grigoriev and
Gerald Tenenbaum},
title = {A low complexity probabilistic test for integer multiplication},
journal = {J. Complex.},
volume = {26},
number = {3},
pages = {263--267},
year = {2010},
url = {https://doi.org/10.1016/j.jco.2009.12.002},
doi = {10.1016/J.JCO.2009.12.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/GrigorievT10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ArtemovDG10,
author = {Sergei N. Art{\"{e}}mov and
Volker Diekert and
Dima Grigoriev},
title = {Preface},
journal = {Theory Comput. Syst.},
volume = {46},
number = {1},
pages = {1},
year = {2010},
url = {https://doi.org/10.1007/s00224-008-9162-6},
doi = {10.1007/S00224-008-9162-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ArtemovDG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievS10,
author = {Dima Grigoriev and
Fritz Schwarz},
editor = {Wolfram Koepf},
title = {Absolute factoring of non-holonomic ideals in the plane},
booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2010, Munich, Germany, July 25-28, 2010, Proceedings},
pages = {93--97},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1837934.1837957},
doi = {10.1145/1837934.1837957},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-5034,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Authentication from matrix conjugation},
journal = {CoRR},
volume = {abs/1010.5034},
year = {2010},
url = {http://arxiv.org/abs/1010.5034},
eprinttype = {arXiv},
eprint = {1010.5034},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-5034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS10,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Authentication schemes from actions on graphs, groups, or rings},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {24},
year = {2010},
url = {http://eprint.iacr.org/2010/024},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GrigorievS10a,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {No-leak authentication by the Sherlock Holmes method},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {624},
year = {2010},
url = {http://eprint.iacr.org/2010/624},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GrigorievS10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gcc/GrigorievHP09,
author = {Dima Grigoriev and
Edward A. Hirsch and
Konstantin Pervyshev},
title = {A Complete Public-Key Cryptosystem},
journal = {Groups Complex. Cryptol.},
volume = {1},
number = {1},
pages = {1--12},
year = {2009},
url = {https://doi.org/10.1515/GCC.2009.1},
doi = {10.1515/GCC.2009.1},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gcc/GrigorievHP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/gcc/GrigorievS09,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Authentication from Matrix Conjugation},
journal = {Groups Complex. Cryptol.},
volume = {1},
number = {2},
pages = {199--205},
year = {2009},
url = {https://doi.org/10.1515/GCC.2009.199},
doi = {10.1515/GCC.2009.199},
timestamp = {Thu, 09 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/gcc/GrigorievS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/Grigoriev08,
author = {Dima Grigoriev},
title = {Probabilistic Communication Complexity Over The Reals},
journal = {Comput. Complex.},
volume = {17},
number = {4},
pages = {536--548},
year = {2008},
url = {https://doi.org/10.1007/s00037-008-0255-z},
doi = {10.1007/S00037-008-0255-Z},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/Grigoriev08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/ArtemovDG08,
author = {Sergei N. Art{\"{e}}mov and
Volker Diekert and
Dima Grigoriev},
title = {Foreword},
journal = {Theory Comput. Syst.},
volume = {43},
number = {2},
pages = {99},
year = {2008},
url = {https://doi.org/10.1007/s00224-007-9063-0},
doi = {10.1007/S00224-007-9063-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/ArtemovDG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievS08,
author = {Dima Grigoriev and
Fritz Schwarz},
editor = {J. Rafael Sendra and
Laureano Gonz{\'{a}}lez{-}Vega},
title = {Loewy decomposition of third-order linear aPDE's in the plane},
booktitle = {Symbolic and Algebraic Computation, International Symposium, {ISSAC}
2008, Linz/Hagenberg, Austria, July 20-23, 2008, Proceedings},
pages = {277--286},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1390768.1390807},
doi = {10.1145/1390768.1390807},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0802-1661,
author = {Dima Grigoriev and
Vladimir Shpilrain},
title = {Zero-knowledge authentication schemes from actions on graphs, groups,
or rings},
journal = {CoRR},
volume = {abs/0802.1661},
year = {2008},
url = {http://arxiv.org/abs/0802.1661},
eprinttype = {arXiv},
eprint = {0802.1661},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0802-1661.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aam/GrigorievS07,
author = {Dima Grigoriev and
Fritz Schwarz},
title = {Loewy and primary decompositions of D-modules},
journal = {Adv. Appl. Math.},
volume = {38},
number = {4},
pages = {526--541},
year = {2007},
url = {https://doi.org/10.1016/j.aam.2005.12.004},
doi = {10.1016/J.AAM.2005.12.004},
timestamp = {Mon, 05 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aam/GrigorievS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0710-2732,
author = {Dima Grigoriev},
title = {Probabilistic communication complexity over the reals},
journal = {CoRR},
volume = {abs/0710.2732},
year = {2007},
url = {http://arxiv.org/abs/0710.2732},
eprinttype = {arXiv},
eprint = {0710.2732},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0710-2732.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aaecc/GrigorievP06,
author = {Dima Grigoriev and
Ilia N. Ponomarenko},
title = {Homomorphic Public-Key Cryptosystems and Encrypting Boolean Circuits},
journal = {Appl. Algebra Eng. Commun. Comput.},
volume = {17},
number = {3-4},
pages = {239--255},
year = {2006},
url = {https://doi.org/10.1007/s00200-006-0005-x},
doi = {10.1007/S00200-006-0005-X},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aaecc/GrigorievP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/GrigorievV06,
author = {Dima Grigoriev and
Sergei Vakulenko},
title = {Algorithms and complexity in biological pattern formation problems},
journal = {Ann. Pure Appl. Log.},
volume = {141},
number = {3},
pages = {412--428},
year = {2006},
url = {https://doi.org/10.1016/j.apal.2005.12.005},
doi = {10.1016/J.APAL.2005.12.005},
timestamp = {Fri, 21 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/GrigorievV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/csr/2006,
editor = {Dima Grigoriev and
John Harrison and
Edward A. Hirsch},
title = {Computer Science - Theory and Applications, First International Symposium
on Computer Science in Russia, {CSR} 2006, St. Petersburg, Russia,
June 8-12, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3967},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11753728},
doi = {10.1007/11753728},
isbn = {3-540-34166-8},
timestamp = {Tue, 29 Nov 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/csr/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GrigorievHP06,
author = {Dima Grigoriev and
Edward A. Hirsch and
Konstantin Pervyshev},
title = {A Complete Public-Key Cryptosystem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR06-046}},
year = {2006},
url = {https://eccc.weizmann.ac.il/eccc-reports/2006/TR06-046/index.html},
eprinttype = {ECCC},
eprint = {TR06-046},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GrigorievHP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/GrigorievP05,
author = {Dima Grigoriev and
Dmitrii V. Pasechnik},
title = {Polynomial-time computing over quadratic maps i: sampling in real
algebraic sets},
journal = {Comput. Complex.},
volume = {14},
number = {1},
pages = {20--52},
year = {2005},
url = {https://doi.org/10.1007/s00037-005-0189-7},
doi = {10.1007/S00037-005-0189-7},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/GrigorievP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Grigoriev05,
author = {Dima Grigoriev},
title = {Weak B{\'{e}}zout inequality for D-modules},
journal = {J. Complex.},
volume = {21},
number = {4},
pages = {532--542},
year = {2005},
url = {https://doi.org/10.1016/j.jco.2004.09.006},
doi = {10.1016/J.JCO.2004.09.006},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Grigoriev05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievS05,
author = {Dima Grigoriev and
Fritz Schwarz},
editor = {Manuel Kauers},
title = {Generalized Loewy-decomposition of d-modules},
booktitle = {Symbolic and Algebraic Computation, International Symposium {ISSAC}
2005, Beijing, China, July 24-27, 2005, Proceedings},
pages = {163--170},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073884.1073908},
doi = {10.1145/1073884.1073908},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR05-076,
author = {Dima Grigoriev and
Edward A. Hirsch and
Konstantin Pervyshev},
title = {Time hierarchies for cryptographic function inversion with advice},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR05-076}},
year = {2005},
url = {https://eccc.weizmann.ac.il/eccc-reports/2005/TR05-076/index.html},
eprinttype = {ECCC},
eprint = {TR05-076},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR05-076.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/computing/GrigorievS04,
author = {Dima Grigoriev and
Fritz Schwarz},
title = {Factoring and Solving Linear Partial Differential Equations},
journal = {Computing},
volume = {73},
number = {2},
pages = {179--197},
year = {2004},
url = {https://doi.org/10.1007/s00607-004-0073-3},
doi = {10.1007/S00607-004-0073-3},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/computing/GrigorievS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuragoGS04,
author = {Dima Burago and
Dima Grigoriev and
Anatol Slissenko},
title = {Approximating shortest path for the skew lines problem in time doubly
logarithmic in 1/epsilon},
journal = {Theor. Comput. Sci.},
volume = {315},
number = {2-3},
pages = {371--404},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.01.014},
doi = {10.1016/J.TCS.2004.01.014},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BuragoGS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-SC-0403008,
author = {Dima Grigoriev and
Dmitrii V. Pasechnik},
title = {Polynomial-time computing over quadratic maps I. Sampling in real
algebraic sets},
journal = {CoRR},
volume = {cs.SC/0403008},
year = {2004},
url = {http://arxiv.org/abs/cs/0403008},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-SC-0403008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GrigorievH03,
author = {Dima Grigoriev and
Edward A. Hirsch},
title = {Algebraic proof systems over formulas},
journal = {Theor. Comput. Sci.},
volume = {303},
number = {1},
pages = {83--102},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00446-2},
doi = {10.1016/S0304-3975(02)00446-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GrigorievH03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CR-0301022,
author = {Dima Grigoriev and
Ilia N. Ponomarenko},
title = {Homomorphic public-key cryptosystems and encrypting boolean circuits},
journal = {CoRR},
volume = {cs.CR/0301022},
year = {2003},
url = {http://arxiv.org/abs/cs/0301022},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-CR-0301022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CR-0309010,
author = {Dima Grigoriev and
Ilia N. Ponomarenko},
title = {Homomorphic public-key cryptosystems over groups and rings},
journal = {CoRR},
volume = {cs.CR/0309010},
year = {2003},
url = {http://arxiv.org/abs/cs/0309010},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-CR-0309010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-SC-0311053,
author = {Dima Grigoriev},
title = {Weak Bezout inequality for D-modules},
journal = {CoRR},
volume = {cs.SC/0311053},
year = {2003},
url = {http://arxiv.org/abs/cs/0311053},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-SC-0311053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/Ponomarenko03,
author = {Dima Grigoriev and
Ilia Ponomarenko},
title = {Homomorphic public-key cryptosystems and encrypting boolean circuits},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {25},
year = {2003},
url = {http://eprint.iacr.org/2003/025},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/Ponomarenko03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/Grigoriev02,
author = {Dima Grigoriev},
title = {Approximation and Complexity {II:} Iterated Integration},
journal = {Found. Comput. Math.},
volume = {2},
number = {3},
pages = {295--304},
year = {2002},
url = {https://doi.org/10.1007/s102080010023},
doi = {10.1007/S102080010023},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/Grigoriev02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GrigorievHP02,
author = {Dima Grigoriev and
Edward A. Hirsch and
Dmitrii V. Pasechnik},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Exponential Lower Bound for Static Semi-algebraic Proofs},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {257--268},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_23},
doi = {10.1007/3-540-45465-9\_23},
timestamp = {Wed, 11 Sep 2019 13:15:53 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GrigorievHP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GrigorievHP02,
author = {Dima Grigoriev and
Edward A. Hirsch and
Dmitrii V. Pasechnik},
editor = {Helmut Alt and
Afonso Ferreira},
title = {Complexity of Semi-algebraic Proofs},
booktitle = {{STACS} 2002, 19th Annual Symposium on Theoretical Aspects of Computer
Science, Antibes - Juan les Pins, France, March 14-16, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2285},
pages = {419--430},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45841-7\_34},
doi = {10.1007/3-540-45841-7\_34},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GrigorievHP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CR-0207079,
author = {Dima Grigoriev and
Ilia N. Ponomarenko},
title = {On non-abelian homomorphic public-key cryptosystems},
journal = {CoRR},
volume = {cs.CR/0207079},
year = {2002},
url = {https://arxiv.org/abs/cs/0207079},
timestamp = {Mon, 03 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-CR-0207079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CR-0207080,
author = {Dima Grigoriev},
title = {Public-key cryptography and invariant theory},
journal = {CoRR},
volume = {cs.CR/0207080},
year = {2002},
url = {https://arxiv.org/abs/cs/0207080},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-CR-0207080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-042,
author = {Dima Grigoriev},
title = {Public-key cryptography and invariant theory},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-042}},
year = {2002},
url = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-042/index.html},
eprinttype = {ECCC},
eprint = {TR02-042},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR02-042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/apal/GrigorievV01,
author = {Dima Grigoriev and
Nicolai N. Vorobjov Jr.},
title = {Complexity of Null-and Positivstellensatz proofs},
journal = {Ann. Pure Appl. Log.},
volume = {113},
number = {1-3},
pages = {153--160},
year = {2001},
url = {https://doi.org/10.1016/S0168-0072(01)00055-0},
doi = {10.1016/S0168-0072(01)00055-0},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/apal/GrigorievV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/Grigoriev01,
author = {Dima Grigoriev},
title = {Complexity of Positivstellensatz proofs for the knapsack},
journal = {Comput. Complex.},
volume = {10},
number = {2},
pages = {139--154},
year = {2001},
url = {https://doi.org/10.1007/s00037-001-8192-0},
doi = {10.1007/S00037-001-8192-0},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/Grigoriev01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/focm/Grigoriev01,
author = {Dima Grigoriev},
title = {Approximation and Complexity: Liouvillean-Type Theorems for Linear
Differential Equations on an Interval},
journal = {Found. Comput. Math.},
volume = {1},
number = {3},
pages = {289--295},
year = {2001},
url = {https://doi.org/10.1007/s002080010011},
doi = {10.1007/S002080010011},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/focm/Grigoriev01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BussGIP01,
author = {Samuel R. Buss and
Dima Grigoriev and
Russell Impagliazzo and
Toniann Pitassi},
title = {Linear Gaps between Degrees for the Polynomial Calculus Modulo Distinct
Primes},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {2},
pages = {267--289},
year = {2001},
url = {https://doi.org/10.1006/jcss.2000.1726},
doi = {10.1006/JCSS.2000.1726},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BussGIP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CuckerG01,
author = {Felipe Cucker and
Dima Grigoriev},
title = {There are No Sparse NP\({}_{\mbox{w}}\)-Hard Sets},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {1},
pages = {193--198},
year = {2001},
url = {https://doi.org/10.1137/S0097539700379346},
doi = {10.1137/S0097539700379346},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CuckerG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Grigoriev01,
author = {Dima Grigoriev},
title = {Linear lower bound on degrees of Positivstellensatz calculus proofs
for the parity},
journal = {Theor. Comput. Sci.},
volume = {259},
number = {1-2},
pages = {613--622},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00157-2},
doi = {10.1016/S0304-3975(00)00157-2},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Grigoriev01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CuckerG01,
author = {Felipe Cucker and
Dima Grigoriev},
editor = {Jir{\'{\i}} Sgall and
Ales Pultr and
Petr Kolman},
title = {There Are No Sparse NP\({}_{\mbox{W}}\)-Hard Sets},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International
Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2136},
pages = {285--291},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44683-4\_25},
doi = {10.1007/3-540-44683-4\_25},
timestamp = {Sat, 19 Oct 2019 20:31:50 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CuckerG01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR01-011,
author = {Dima Grigoriev and
Edward A. Hirsch},
title = {Algebraic proof systems over formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR01-011}},
year = {2001},
url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-011/index.html},
eprinttype = {ECCC},
eprint = {TR01-011},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR01-103,
author = {Dima Grigoriev and
Edward A. Hirsch and
Dmitrii V. Pasechnik},
title = {Complexity of semi-algebraic proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR01-103}},
year = {2001},
url = {https://eccc.weizmann.ac.il/eccc-reports/2001/TR01-103/index.html},
eprinttype = {ECCC},
eprint = {TR01-103},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR01-103.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aaecc/GrigorievR00,
author = {Dima Grigoriev and
Alexander A. Razborov},
title = {Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras
of Functions over Finite Fields},
journal = {Appl. Algebra Eng. Commun. Comput.},
volume = {10},
number = {6},
pages = {465--487},
year = {2000},
url = {https://doi.org/10.1007/s002009900021},
doi = {10.1007/S002009900021},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aaecc/GrigorievR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/aaecc/GrigorievL00,
author = {Dima Grigoriev and
Yagati N. Lakshman},
title = {Algorithms for Computing Sparse Shifts for Multivariate Polynomials},
journal = {Appl. Algebra Eng. Commun. Comput.},
volume = {11},
number = {1},
pages = {43--67},
year = {2000},
url = {https://doi.org/10.1007/s002000050004},
doi = {10.1007/S002000050004},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/aaecc/GrigorievL00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Grigoriev00,
author = {Dima Grigoriev},
title = {Topological Complexity of the Range Searching},
journal = {J. Complex.},
volume = {16},
number = {1},
pages = {50--53},
year = {2000},
url = {https://doi.org/10.1006/jcom.1999.0527},
doi = {10.1006/JCOM.1999.0527},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Grigoriev00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievV00,
author = {Dima Grigoriev and
Nicolai N. Vorobjov Jr.},
editor = {Carlo Traverso},
title = {Bounds on numers of vectors of multiplicities for polynomials which
are easy to compute},
booktitle = {Proceedings of the 2000 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} 2000, St. Andrews, United Kingdom, August 6-10,
2000},
pages = {137--146},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/345542.345609},
doi = {10.1145/345542.345609},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/Grigoriev99,
author = {Dima Grigoriev},
title = {Complexity lower bounds for randomized computation trees over zero
characteristic fields},
journal = {Comput. Complex.},
volume = {8},
number = {4},
pages = {316--329},
year = {1999},
url = {https://doi.org/10.1007/s000370050002},
doi = {10.1007/S000370050002},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/Grigoriev99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Grigoriev99,
author = {Dima Grigoriev},
title = {Randomized Complexity Lower Bound for Arrangements and Polyhedra},
journal = {Discret. Comput. Geom.},
volume = {21},
number = {3},
pages = {329--344},
year = {1999},
url = {https://doi.org/10.1007/PL00009425},
doi = {10.1007/PL00009425},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Grigoriev99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/CuckerG99,
author = {Felipe Cucker and
Dima Grigoriev},
title = {Complexity Lower Bounds for Approximation Algebraic Computation Trees},
journal = {J. Complex.},
volume = {15},
number = {4},
pages = {499--512},
year = {1999},
url = {https://doi.org/10.1006/jcom.1999.0519},
doi = {10.1006/JCOM.1999.0519},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/CuckerG99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BussGIP99,
author = {Samuel R. Buss and
Dima Grigoriev and
Russell Impagliazzo and
Toniann Pitassi},
title = {Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct
Primes (Abstract)},
booktitle = {Proceedings of the 14th Annual {IEEE} Conference on Computational
Complexity, Atlanta, Georgia, USA, May 4-6, 1999},
pages = {5},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/CCC.1999.766254},
doi = {10.1109/CCC.1999.766254},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/BussGIP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BussGIP99,
author = {Samuel R. Buss and
Dima Grigoriev and
Russell Impagliazzo and
Toniann Pitassi},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Linear Gaps Between Degrees for the Polynomial Calculus Modulo Distinct
Primes},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {547--556},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301399},
doi = {10.1145/301250.301399},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BussGIP99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/GrigorievKY98,
author = {Dima Grigoriev and
Marek Karpinski and
Andrew Chi{-}Chih Yao},
title = {An exponential lower bound on the size of algebraic decision trees
for Max},
journal = {Comput. Complex.},
volume = {7},
number = {3},
pages = {193--203},
year = {1998},
url = {https://doi.org/10.1007/s000370050010},
doi = {10.1007/S000370050010},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/GrigorievKY98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrigorievK98,
author = {Dima Grigoriev and
Marek Karpinski},
title = {Computing the Additive Complexity of Algebraic Circuits with Root
Extracting},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {3},
pages = {694--701},
year = {1998},
url = {https://doi.org/10.1137/S0097539793258313},
doi = {10.1137/S0097539793258313},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GrigorievK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigorievR98,
author = {Dima Grigoriev and
Alexander A. Razborov},
title = {Exponential Complexity Lower Bounds for Depth 3 Arithmetic Circuits
in Algebras of Functions Over Finite Fields},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {269--278},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743456},
doi = {10.1109/SFCS.1998.743456},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GrigorievR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Grigoriev98,
author = {Dima Grigoriev},
title = {Tseitin's Tautologies and Lower Bounds for Nullstellensatz Proofs},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {648--652},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743515},
doi = {10.1109/SFCS.1998.743515},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Grigoriev98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievS98,
author = {Dima Grigoriev and
Anatol Slissenko},
editor = {Volker Weispfenning and
Barry M. Trager},
title = {Polytime Algorithm for the Shortest Path in a Homotopy Class Amidst
Semi-Algebraic Obstacles in the Plane},
booktitle = {Proceedings of the 1998 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '98, Rostock, Germany, August 13-15, 1998},
pages = {17--24},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/281508.281528},
doi = {10.1145/281508.281528},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Grigoriev98,
author = {Dima Grigoriev},
editor = {Jeffrey Scott Vitter},
title = {Randomized Complexity Lower Bounds},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {219--223},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276745},
doi = {10.1145/276698.276745},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Grigoriev98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrigorievK98,
author = {Dima Grigoriev and
Marek Karpinski},
editor = {Jeffrey Scott Vitter},
title = {An Exponential Lower Bound for Depth 3 Arithmetic Circuits},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {577--582},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276872},
doi = {10.1145/276698.276872},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GrigorievK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/GrigorievKHS97,
author = {Dima Grigoriev and
Marek Karpinski and
Friedhelm Meyer auf der Heide and
Roman Smolensky},
title = {A Lower Bound for Randomized Algebraic Decision Trees},
journal = {Comput. Complex.},
volume = {6},
number = {4},
pages = {357--375},
year = {1997},
url = {https://doi.org/10.1007/BF01270387},
doi = {10.1007/BF01270387},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/GrigorievKHS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/GrigorievKS97,
author = {Dima Grigoriev and
Marek Karpinski and
Roman Smolensky},
title = {Randomization and the Computational Power of Analytic and Algebraic
Decision Trees},
journal = {Comput. Complex.},
volume = {6},
number = {4},
pages = {376--388},
year = {1997},
url = {https://doi.org/10.1007/BF01270388},
doi = {10.1007/BF01270388},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/GrigorievKS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/GrigorievKV97,
author = {Dima Grigoriev and
Marek Karpinski and
Nicolai N. Vorobjov Jr.},
title = {Lower Bound on Testing Membership to a Polyhedron by Algebraic Decision
and Computation Trees},
journal = {Discret. Comput. Geom.},
volume = {17},
number = {2},
pages = {191--215},
year = {1997},
url = {https://doi.org/10.1007/BF02770873},
doi = {10.1007/BF02770873},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/GrigorievKV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/Grigoriev97,
author = {Dima Grigoriev},
title = {Nearly Sharp Complexity Bounds for Multiprocessor Algebraic Computations},
journal = {J. Complex.},
volume = {13},
number = {1},
pages = {50--64},
year = {1997},
url = {https://doi.org/10.1006/jcom.1997.0436},
doi = {10.1006/JCOM.1997.0436},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/Grigoriev97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CuckerG97,
author = {Felipe Cucker and
Dima Grigoriev},
title = {On the Power of Real Turing Machines Over Binary Inputs},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {1},
pages = {243--254},
year = {1997},
url = {https://doi.org/10.1137/S0097539794270340},
doi = {10.1137/S0097539794270340},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CuckerG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Grigoriev97,
author = {Dima Grigoriev},
title = {Testing Shift-Equivalence of Polynomials by Deterministic, Probabilistic
and Quantum Machines},
journal = {Theor. Comput. Sci.},
volume = {180},
number = {1-2},
pages = {217--228},
year = {1997},
url = {https://doi.org/10.1016/S0304-3975(96)00188-0},
doi = {10.1016/S0304-3975(96)00188-0},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Grigoriev97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaecc/GrigorievS97,
author = {Dima Grigoriev and
Anatol Slissenko},
editor = {Teo Mora and
Harold F. Mattson},
title = {Computing Minimum-Link Path in a Homotopy Class amidst Semi-Algebraic
Obstacles in the Plane},
booktitle = {Applied Algebra, Algebraic Algorithms and Error-Correcting Codes,
12th International Symposium, AAECC-12, Toulouse, France, June 23-27,
1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1255},
pages = {114--129},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63163-1\_9},
doi = {10.1007/3-540-63163-1\_9},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/aaecc/GrigorievS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrigorievK97,
author = {Dima Grigoriev and
Marek Karpinski},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Randomized Omega(n\({}^{\mbox{2}}\)) Lower Bound for Knapsack},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {76--85},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258555},
doi = {10.1145/258533.258555},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GrigorievK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/GrigorievKO96,
author = {Dima Grigoriev and
Marek Karpinski and
Andrew M. Odlyzko},
title = {Short Proofs for Nondivisibility of Sparse Polynomials under the Extended
Riemann},
journal = {Fundam. Informaticae},
volume = {28},
number = {3-4},
pages = {297--301},
year = {1996},
url = {https://doi.org/10.3233/FI-1996-283406},
doi = {10.3233/FI-1996-283406},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/GrigorievKO96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Grigoriev96,
author = {Dima Grigoriev},
title = {{NC} Solving of a System of Linear Ordinary Differential Equations
in Several Unknowns},
journal = {Theor. Comput. Sci.},
volume = {157},
number = {1},
pages = {79--90},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00176-X},
doi = {10.1016/0304-3975(95)00176-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Grigoriev96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GrigorievK96,
author = {Dima Grigoriev and
Marek Karpinski},
title = {Computability of the Additive Complexity of Algebraic Circuits with
Root Extracting},
journal = {Theor. Comput. Sci.},
volume = {157},
number = {1},
pages = {91--99},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00177-8},
doi = {10.1016/0304-3975(95)00177-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GrigorievK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GrigorievV96,
author = {Dima Grigoriev and
Nicolai N. Vorobjov Jr.},
title = {Complexity Lower Bounds for Computation Trees with Elementary Transcendental
Function Gates},
journal = {Theor. Comput. Sci.},
volume = {157},
number = {2},
pages = {185--214},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00159-X},
doi = {10.1016/0304-3975(95)00159-X},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GrigorievV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/Grigoriev96,
author = {Dima Grigoriev},
editor = {Erwin Engeler and
Bob F. Caviness and
Yagati N. Lakshman},
title = {Testing Shift-Equivalence of Polynomials Using Quantum Machines},
booktitle = {Proceedings of the 1996 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '96, Zurich, Switzerland, July 24-26, 1996},
pages = {49--54},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/236869.236897},
doi = {10.1145/236869.236897},
timestamp = {Tue, 29 Aug 2023 20:47:14 +0200},
biburl = {https://dblp.org/rec/conf/issac/Grigoriev96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrigorievKHS96,
author = {Dima Grigoriev and
Marek Karpinski and
Friedhelm Meyer auf der Heide and
Roman Smolensky},
editor = {Gary L. Miller},
title = {A Lower Bound for Randomized Algebraic Decision Trees},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {612--619},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.238011},
doi = {10.1145/237814.238011},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GrigorievKHS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR96-058,
author = {Dima Grigoriev and
Marek Karpinski},
title = {Randomized Omega(n\({}^{\mbox{2}}\)) Lower Bound for Knapsack},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR96-058}},
year = {1996},
url = {https://eccc.weizmann.ac.il/eccc-reports/1996/TR96-058/index.html},
eprinttype = {ECCC},
eprint = {TR96-058},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR96-058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrigorievSY95,
author = {Dima Grigoriev and
Michael F. Singer and
Andrew Chi{-}Chih Yao},
title = {On Computing Algebraic Functions Using Logarithms and Exponentials},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {2},
pages = {242--246},
year = {1995},
url = {https://doi.org/10.1137/S0097539793245015},
doi = {10.1137/S0097539793245015},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GrigorievSY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigorievKV95,
author = {Dima Grigoriev and
Marek Karpinski and
Nicolai N. Vorobjov Jr.},
title = {Improved Lower Bound on Testing Membership to a Polyhedron by Algebraic
Decision Trees},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {258--265},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492481},
doi = {10.1109/SFCS.1995.492481},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GrigorievKV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievL95,
author = {Dima Grigoriev and
Yagati N. Lakshman},
editor = {A. H. M. Levelt},
title = {Algorithms for Computing Sparse Shifts for Multivariate Polynomials},
booktitle = {Proceedings of the 1995 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '95, Montreal, Canada, July 10-12, 1995},
pages = {96--103},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/220346.220359},
doi = {10.1145/220346.220359},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievL95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-057,
author = {Dima Grigoriev and
Marek Karpinski and
Andrew Chi{-}Chih Yao},
title = {An Exponential Lower Bound on the Size of Algebraic Decision Trees
for {MAX}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-057}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-057/index.html},
eprinttype = {ECCC},
eprint = {TR95-057},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-057.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-063,
author = {Dima Grigoriev and
Marek Karpinski and
Friedhelm Meyer auf der Heide and
Roman Smolensky},
title = {A Lower Bound for Randomized Algebraic Decision Trees},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-063}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-063/index.html},
eprinttype = {ECCC},
eprint = {TR95-063},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrigorievKS94,
author = {Dima Grigoriev and
Marek Karpinski and
Michael F. Singer},
title = {Computational Complexity of Sparse Rational Interpolation},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {1},
pages = {1--11},
year = {1994},
url = {https://doi.org/10.1137/S0097539791194069},
doi = {10.1137/S0097539791194069},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GrigorievKS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Grigoriev94,
author = {Dima Grigoriev},
title = {Deviation Theorems for Solutions of Differential Equations and Applications
to Lower Bounds on Parallel Complexity of Sigmoids},
journal = {Theor. Comput. Sci.},
volume = {133},
number = {1},
pages = {23--33},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)00061-1},
doi = {10.1016/0304-3975(94)00061-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Grigoriev94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigorievV94,
author = {Dima Grigoriev and
Nicolai N. Vorobjov Jr.},
title = {Complexity Lower Bounds for Computation Trees with Elementary Transcendental
Function Gates},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {548--552},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365736},
doi = {10.1109/SFCS.1994.365736},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GrigorievV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrigorievKV94,
author = {Dima Grigoriev and
Marek Karpinski and
Nicolai N. Vorobjov Jr.},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Lower bounds on testing membership to a polyhedron by algebraic decision
trees},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {635--644},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195418},
doi = {10.1145/195058.195418},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GrigorievKV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaecc/GrigorievK93,
author = {Dima Grigoriev and
Marek Karpinski},
editor = {G{\'{e}}rard D. Cohen and
Teo Mora and
Oscar Moreno},
title = {A Zero-Test and an Interpolation Algorithm for the Shifted Sparse
Polynominals},
booktitle = {Applied Algebra, Algebraic Algorithms and Error-Correcting Codes,
10th International Symposium, AAECC-10, San Juan de Puerto Rico, Puerto
Rico, May 10-14, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {673},
pages = {162--169},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56686-4\_41},
doi = {10.1007/3-540-56686-4\_41},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/aaecc/GrigorievK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievKO92,
author = {Dima Grigoriev and
Marek Karpinski and
Andrew M. Odlyzko},
editor = {Paul S. Wang},
title = {Existence of Short Proofs for Nondivisibility of Sparse Polynomials
under the Extended Riemann Hypothesis},
booktitle = {Proceedings of the 1992 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '92, Berkeley, CA, USA, July 27-29, 1992},
pages = {117--122},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/143242.143287},
doi = {10.1145/143242.143287},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievKO92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigorievK91,
author = {Dima Grigoriev and
Marek Karpinski},
title = {An Approximation Algorithm for the Number of Zeros of Arbitrary Polynomials
over GF[q]},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {662--669},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185433},
doi = {10.1109/SFCS.1991.185433},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GrigorievK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/GrigorievK91,
author = {Dima Grigoriev and
Marek Karpinski},
editor = {Stephen M. Watt},
title = {Algorithms for Sparse Rational Interpolation},
booktitle = {Proceedings of the 1991 International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '91, Bonn, Germany, July 15-17, 1991},
pages = {7--13},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/120694.120696},
doi = {10.1145/120694.120696},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/GrigorievK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Grigoriev90,
author = {Dima Grigoriev},
title = {Complexity of Factoring and Calculating the {GCD} of Linear Ordinary
Differential Operators},
journal = {J. Symb. Comput.},
volume = {10},
number = {1},
pages = {7--38},
year = {1990},
url = {https://doi.org/10.1016/S0747-7171(08)80034-X},
doi = {10.1016/S0747-7171(08)80034-X},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/Grigoriev90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrigorievKS90,
author = {Dima Grigoriev and
Marek Karpinski and
Michael F. Singer},
title = {Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation
over Finite Fields},
journal = {{SIAM} J. Comput.},
volume = {19},
number = {6},
pages = {1059--1063},
year = {1990},
url = {https://doi.org/10.1137/0219073},
doi = {10.1137/0219073},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GrigorievKS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigorievKS90,
author = {Dima Grigoriev and
Marek Karpinski and
Michael F. Singer},
title = {Interpolation of Sparse Rational Functions Without Knowing Bounds
on Exponents},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {II}},
pages = {840--846},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89616},
doi = {10.1109/FSCS.1990.89616},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GrigorievKS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/Grigoriev90,
author = {Dima Grigoriev},
editor = {Shunro Watanabe and
Morio Nagata},
title = {How to Test in Subexponential Time Whether Two Points Can Be Connected
by a Curve in a Semialgebraic Set},
booktitle = {Proceedings of the International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '90, Tokyo, Japan, August 20-24, 1990},
pages = {104--105},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/96877.96904},
doi = {10.1145/96877.96904},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/Grigoriev90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issac/Grigoriev90a,
author = {Dima Grigoriev},
editor = {Shunro Watanabe and
Morio Nagata},
title = {Complexity of Irreducibility Testing for a System of Linear Ordinary
Differential Equations},
booktitle = {Proceedings of the International Symposium on Symbolic and Algebraic
Computation, {ISSAC} '90, Tokyo, Japan, August 20-24, 1990},
pages = {225--230},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/96877.96932},
doi = {10.1145/96877.96932},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issac/Grigoriev90a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/GrigorevVV88,
author = {Dima Grigoriev and
Nicolai N. Vorobjov Jr.},
title = {Solving Systems of Polynomial Inequalities in Subexponential Time},
journal = {J. Symb. Comput.},
volume = {5},
number = {1/2},
pages = {37--64},
year = {1988},
url = {https://doi.org/10.1016/S0747-7171(88)80005-1},
doi = {10.1016/S0747-7171(88)80005-1},
timestamp = {Mon, 22 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/GrigorevVV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsc/Grigorev88,
author = {Dima Grigoriev},
title = {Complexity of Deciding Tarski Algebra},
journal = {J. Symb. Comput.},
volume = {5},
number = {1/2},
pages = {65--108},
year = {1988},
url = {https://doi.org/10.1016/S0747-7171(88)80006-3},
doi = {10.1016/S0747-7171(88)80006-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jsc/Grigorev88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GrigorievK87,
author = {Dima Grigoriev and
Marek Karpinski},
title = {The Matching Problem for Bipartite Graphs with Polynomially Bounded
Permanents Is in {NC} (Extended Abstract)},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {166--172},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.56},
doi = {10.1109/SFCS.1987.56},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GrigorievK87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/ChistovG84,
author = {Alexander L. Chistov and
Dima Grigoriev},
editor = {Michal Chytil and
V{\'{a}}clav Koubek},
title = {Complexity of Quantifier Elimination in the Theory of Algebraically
Closed Fields},
booktitle = {Mathematical Foundations of Computer Science 1984, Praha, Czechoslovakia,
September 3-7, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {176},
pages = {17--31},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/BFb0030287},
doi = {10.1007/BFB0030287},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/ChistovG84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Grigoryev82,
author = {Dima Grigoriev},
title = {Additive Complexity in Directed Computations},
journal = {Theor. Comput. Sci.},
volume = {19},
pages = {39--67},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90014-7},
doi = {10.1016/0304-3975(82)90014-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Grigoryev82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Grigoriev81,
author = {Dima Grigoriev},
editor = {Jozef Gruska and
Michal Chytil},
title = {Multiplicative Complexity of a Bilinear Form over a Commutative Ring},
booktitle = {Mathematical Foundations of Computer Science 1981, Strbske Pleso,
Czechoslovakia, August 31 - September 4, 1981, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {118},
pages = {281--286},
publisher = {Springer},
year = {1981},
url = {https://doi.org/10.1007/3-540-10856-4\_94},
doi = {10.1007/3-540-10856-4\_94},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Grigoriev81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Grigoriev78,
author = {Dima Grigoriev},
editor = {J{\'{o}}zef Winkowski},
title = {Multiplicative Complexity of a Pair of Bilinear Forms and of the Polynomial
Multiplication},
booktitle = {Mathematical Foundations of Computer Science 1978, Proceedings, 7th
Symposium, Zakopane, Poland, September 4-8, 1978},
series = {Lecture Notes in Computer Science},
volume = {64},
pages = {250--256},
publisher = {Springer},
year = {1978},
url = {https://doi.org/10.1007/3-540-08921-7\_72},
doi = {10.1007/3-540-08921-7\_72},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Grigoriev78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-02-15 19:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
