11 - 20 из 54Размер страницы: 10
Сортировать по:: Год публикации
  1. 2018

  2. Lower bounds for unrestricted boolean circuits: Open problems

    Kulikov, A. S., 1 янв 2018, Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Proceedings. Podolskii, V. V. & Fomin, F. V. (ред.). Springer Nature, стр. 15-22 8 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10846 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование

  3. 2017

  4. Parameterized Complexity of Superstring Problems

    Bliznets, I., Fomin, F. V., Golovach, P. A., Karpov, N., Kulikov, A. S. & Saurabh, S., 1 ноя 2017, в: Algorithmica. 79, 3, стр. 798-813 16 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  5. Parameterized Complexity of Secluded Connectivity Problems

    Fomin, F. V., Golovach, P. A., Karpov, N. & Kulikov, A. S., 1 окт 2017, в: Theory of Computing Systems. 61, 3, стр. 795-819 25 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  6. Tight lower bounds on graph embedding problems

    Cygan, M., Fomin, F. V., Golovnev, A., Kulikov, A. S., Mihajlin, I., Pachocki, J. & Socała, A., июн 2017, в: Journal of the ACM. 64, 3, 18.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  7. Computing majority by constant depth majority circuits with low fan-in gates

    Kulikov, A. S. & Podolskii, V. V., 1 мар 2017, 34th Symposium on Theoretical Aspects of Computer Science, STACS 2017. Vallee, B. & Vollmer, H. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 49. (Leibniz International Proceedings in Informatics, LIPIcs; том 66).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование

  8. 2016

  9. A Better-Than-3n Lower Bound for the Circuit Complexity of an Explicit Function

    Find, M. G., Golovnev, A., Hirsch, E. A. & Kulikov, A. S., 14 дек 2016, Proceedings - 57th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2016. Institute of Electrical and Electronics Engineers Inc., стр. 89-98 10 стр. 7782921. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; том 2016-December).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование

  10. Circuit size lower bounds and #SAT upper bounds through a general framework

    Golovnev, A., Kulikov, A. S., Smal, A. V. & Tamaki, S., 1 авг 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 45. (Leibniz International Proceedings in Informatics, LIPIcs; том 58).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование

  11. On the limits of gate elimination

    Golovnev, A., Hirsch, E. A., Knop, A. & Kulikov, A. S., 1 авг 2016, 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016. Muscholl, A., Faliszewski, P. & Niedermeier, R. (ред.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 46. (Leibniz International Proceedings in Informatics, LIPIcs; том 58).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование

  12. Families with infants: Speeding up algorithms for NP-hard problems using FFT

    Golovnev, A., Kulikov, A. S. & Mihajlin, I., апр 2016, в: ACM Transactions on Algorithms. 12, 3, 35.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  13. Weighted gate elimination: Boolean dispersers for quadratic varieties imply improved circuit lower bounds

    Golovnev, A. & Kulikov, A. S., 14 янв 2016, ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science. Association for Computing Machinery, стр. 405-411 7 стр. (ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › Рецензирование

Назад 1 2 3 4 5 6 Далее

ID: 9512817