1. 2016
  2. Families with infants: Speeding up algorithms for NP-hard problems using FFT

    Golovnev, A., Kulikov, A. S. & Mihajlin, I., Apr 2016, In: ACM Transactions on Algorithms. 12, 3, 35.

    Research output: Contribution to journalArticlepeer-review

  3. Tropical curves in sandpiles

    Kalinin, N. & Shkolnikov, M., 1 Feb 2016, In: Comptes Rendus Mathematique. 354, 2, p. 125-130 6 p.

    Research output: Contribution to journalArticlepeer-review

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

    Golovnev, A. & Kulikov, A. S., 14 Jan 2016, ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science. Association for Computing Machinery, p. 405-411 7 p. (ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  5. A Nullstellensatz for triangulated categories

    Bondarko, M. V. & Sosnilo, V. A., 1 Jan 2016, In: St. Petersburg Mathematical Journal. 27, 6, p. 889-898 10 p.

    Research output: Contribution to journalArticlepeer-review

  6. Base-complexity classifications of qcb0-spaces1

    De Brecht, M., Schröder, M. & Selivanov, V., 1 Jan 2016, In: Computability. 5, 1, p. 75-102 28 p.

    Research output: Contribution to journalArticlepeer-review

  7. Efficient algorithms for membership in boolean hierarchies of regular languages

    Glaßer, C., Schmitz, H. & Selivanov, V., 1 Jan 2016, In: Theoretical Computer Science. 646, p. 86-108 23 p.

    Research output: Contribution to journalArticlepeer-review

  8. Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems

    Bliznets, I., Cygan, M., Komosa, P., Mach, L. & Pilipczuk, M., 1 Jan 2016, 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016. Krauthgamer, R. (ed.). Association for Computing Machinery, p. 1132-1151 20 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

  9. On Chow weight structures for cdh-motives with integral coefficients

    Bondarko, M. V. & Ivanov, M. A., 1 Jan 2016, In: St. Petersburg Mathematical Journal. 27, 6, p. 869-888 20 p.

    Research output: Contribution to journalArticlepeer-review

  10. Preface

    Kulikov, A. S. & Woeginger, G. J., 1 Jan 2016, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 9691, p. V

    Research output: Contribution to journalEditorialpeer-review

  11. Preface

    Goldberg, A. V. & Kulikov, A. S., 1 Jan 2016, 15th International Symposium on Experimental Algorithms, SEA 2016. p. v (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9685).

    Research output: Chapter in Book/Report/Conference proceedingForeword/postscriptpeer-review

ID: 45528956