1. 2014
  2. Families with infants: A general approach to solve hard partition problems

    Golovnev, A., Kulikov, A. S. & Mihajlin, I., 1 Jan 2014, Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Proceedings. PART 1 ed. Springer Nature, p. 551-562 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8572 LNCS, no. PART 1).

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

  3. Preface

    Kulikov, A. S., Kuznetsov, S. & Pevzner, P., 1 Jan 2014, 25th Annual Symposium on Combinatorial Pattern Matching, CPM 2014. p. V-VI (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8486 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingForeword/postscriptResearch

  4. 2013
  5. Solving 3-superstring in 3n/3 time

    Golovnev, A., Kulikov, A. S. & Mihajlin, I., 15 Oct 2013, Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Proceedings. p. 480-491 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8087 LNCS).

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

  6. Approximating shortest superstring problem using de Bruijn graphs

    Golovnev, A., Kulikov, A. S. & Mihajlin, I., 24 Sep 2013, Combinatorial Pattern Matching - 24th Annual Symposium, CPM 2013, Proceedings. p. 120-129 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7922 LNCS).

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

  7. 2012
  8. Computing all MOD-functions simultaneously

    Demenkov, E., Kulikov, A. S., Mihajlin, I. & Morizumi, H., 4 Sep 2012, Computer Science - Theory and Applications - 7th International Computer Science Symposium in Russia, CSR 2012, Proceedings. p. 81-88 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7353 LNCS).

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

  9. A 5n - o(n) lower bound on the circuit size over U 2 of a linear Boolean function

    Kulikov, A. S., Melanich, O. & Mihajlin, I., 18 Jun 2012, How the World Computes - Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Proceedings. p. 432-439 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7318 LNCS).

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

  10. SPAdes: A new genome assembly algorithm and its applications to single-cell sequencing

    Bankevich, A., Nurk, S., Antipov, D., Gurevich, A. A., Dvorkin, M., Kulikov, A. S., Lesin, V. M., Nikolenko, S. I., Pham, S., Prjibelski, A. D., Pyshkin, A. V., Sirotkin, A. V., Vyahhi, N., Tesler, G., Alekseyev, M. A. & Pevzner, P. A., 1 May 2012, In: Journal of Computational Biology. 19, 5, p. 455-477 23 p.

    Research output: Contribution to journalArticlepeer-review

  11. 2011
  12. An elementary proof of a 3n - o(n) lower bound on the circuit complexity of affine dispersers

    Demenkov, E. & Kulikov, A. S., 1 Sep 2011, Mathematical Foundations of Computer Science 2011 - 36th International Symposium, MFCS 2011, Proceedings. p. 256-265 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6907 LNCS).

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

  13. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

    Kulikov, A. & Vereshchagin, N., 23 Jun 2011, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6651 LNCS, p. VI

    Research output: Contribution to journalEditorialpeer-review

  14. 2010
  15. Circuit complexity and multiplicative complexity of Boolean functions

    Kojevnikov, A. & Kulikov, A. S., 29 Jul 2010, Programs, Proofs, Processes - 6th Conference on Computability in Europe, CiE 2010, Proceedings. p. 239-245 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6158 LNCS).

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

ID: 9512817