1. 2015
  2. Preface to the special issue: Computing with infinite data: Topological and logical foundations

    Berger, U., Brattka, V., Selivanov, V., Spreen, D. & Tsuiki, H., 28 Oct 2015, In: Mathematical Structures in Computer Science. 25, 7, p. 1463-1465 3 p.

    Research output: Contribution to journalEditorialpeer-review

  3. Writing style determination using the KNN text model

    Granichin, O., Kizhaeva, N., Shalymov, D. & Volkovich, Z., 26 Oct 2015, 2015 IEEE International Symposium on Intelligent Control, ISIC 2015 - Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 900-905 6 p. 7307296. (IEEE International Symposium on Intelligent Control - Proceedings; vol. 2015-October).

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

  4. On the NP-hardness of speed scaling with sleep state

    Kumar, G. & Shannigrahi, S., 4 Oct 2015, In: Theoretical Computer Science. 600, p. 1-10 10 p.

    Research output: Contribution to journalArticlepeer-review

  5. The Alexander polynomial as an intersection of two cycles in a symmetric power

    Kalinin, N., 1 Oct 2015, In: Journal of Knot Theory and its Ramifications. 24, 12, 1550061.

    Research output: Contribution to journalArticlepeer-review

  6. New online algorithm for dynamic speed scaling with sleep state

    Kumar, G. & Shannigrahi, S., 16 Aug 2015, In: Theoretical Computer Science. 593, p. 79-87 9 p.

    Research output: Contribution to journalArticlepeer-review

  7. On the asymptotic formulae for some multiplicative functions in short intervals

    Sedunova, A., 5 Aug 2015, In: International Journal of Number Theory. 11, 5, p. 1571-1587 17 p.

    Research output: Contribution to journalArticlepeer-review

  8. Smoothing 3-dimensional polyhedral spaces

    Lebedeva, N., Matveev, V., Petrunin, A. & Shevchishin, V., 22 Jul 2015, In: Electronic Research Announcements in Mathematical Sciences. 22, p. 12-19 8 p.

    Research output: Contribution to journalArticlepeer-review

  9. New Lower Bounds on Circuit Size of Multi-output Functions

    Demenkov, E., Kulikov, A. S., Melanich, O. & Mihajlin, I., 1 May 2015, In: Theory of Computing Systems. 56, 4, p. 630-642 13 p.

    Research output: Contribution to journalArticlepeer-review

  10. Kernelization lower bound for Permutation Pattern Matching

    Bliznets, I., Cygan, M., Komosa, P. & Mach, L., May 2015, In: Information Processing Letters. 115, 5, p. 527-531 5 p.

    Research output: Contribution to journalArticlepeer-review

  11. Fast Distance Multiplication of Unit-Monge Matrices

    Tiskin, A., 1 Apr 2015, In: Algorithmica. 71, 4, p. 859-888 30 p.

    Research output: Contribution to journalArticlepeer-review

ID: 45528956