Home page
Home page
Home page
Russian page
English page
Math-Net.Ru | MMS | Web of Science | Scopus | MathSciNet | zbMATH | Web-mail 

   
 About the Institute
 Staff publications
 Administration
 Academic Council
 Dissertation Councils
 Departments
Staff 
 Chair at MIPT
 Seminars
 Conferences
 Events
 Journals and Books
 In memoriam
 Photogallery
 Charter


    Address
8 Gubkina St. Moscow,
119991, Russia
Tel.: +7(495) 984 81 41
Fax: +7(495) 984 81 39
Web site: www.mi-ras.ru
E-mail: steklov@mi-ras.ru

View Map
Directions

   
Kozachinsky Alexander
(recent publications)
| by years | scientific publications | by types |



   2022
1. Alexander Kozachinskiy, “One-To-Two-Player Lifting for Mildly Growing Memory”, 39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022), Leibniz Internat. Proc. in Inform., 219, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2022, 43:1–43:21 , arXiv: 2104.13888  mathnet  crossref  scopus;
2. Alexander Kozachinskiy, “New Bounds for the Flock-of-Birds Problem”, International Computer Science Symposium in Russia, CSR 2022: Computer Science – Theory and Applications, Virtual Event, June 29 – July 1, 2022, Lecture Notes in Comput. Sci., 13296, Springer, Cham, 2022, 224–237  mathnet  crossref  scopus;
3. Alexander Kozachinskiy, Energy Games over Totally Ordered Groups, 2022 , 12 pp., arXiv: 2205.04508
4. Natalia Dobrokhotova-Maikova, Alexander Kozachinskiy, Vladimir Podolskii, Constant-Depth Sorting Networks, 2022 , 17 pp., arXiv: 2208.08394

   2020
5. Alexander Kozachinskiy, Vladimir Podolski, “Multiparty Karchmer – Wigderson Games and Threshold Circuits”, 35th Computational Complexity Conference, CCC 2020, July 28-31, 2020, Saarbrücken, Germany, Leibniz Internat. Proc. in Inform., 169, Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl, Germany, 2020, 24 , 23 pp.  mathnet  crossref  scopus;


Full list of publications
Home page

© Steklov Mathematical Institute of RAS, 2004–2022