1. 2011
  2. The complexity of inversion of explicit Goldreich's function by DPLL algorithms

    Itsykson, D. & Sokolov, D., 23 Jun 2011, Computer Science - Theory and Applications - 6th International Computer Science Symposium in Russia, CSR 2011, Proceedings. p. 134-147 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6651 LNCS).

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

  3. Towards approximate matching in compressed strings: Local subsequence recognition

    Tiskin, A., 23 Jun 2011, Computer Science – Theory and Applications (CSR 2011). p. 401-414 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6651).

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

  4. Homotopy invariants of mappings to the circle

    Podkorytov, S. S., 1 Jun 2011, In: Journal of Mathematical Sciences . 175, 5, p. 609-619 11 p.

    Research output: Contribution to journalArticlepeer-review

  5. General hyperbolicity conditions for set-valued mappings

    Pilyugin, S. Y. & Rieger, J., Jun 2011, In: Journal of Mathematical Sciences . 175, 5, p. 600-608 9 p.

    Research output: Contribution to journalArticlepeer-review

  6. On Gromov-Hausdorff stability in a boundary rigidity problem

    Ivanov, S., 30 May 2011, In: Geometry and Topology. 15, 2, p. 677-697 21 p.

    Research output: Contribution to journalArticlepeer-review

  7. Spectral properties of the periodic Coxeter Laplacian in the two-row ferromagnetic case

    Tsilevich, N. V., 1 Apr 2011, In: Journal of Mathematical Sciences . 174, 1, p. 58-70 13 p.

    Research output: Contribution to journalArticlepeer-review

  8. On convex hull of Gaussian samples

    Davydov, Y., Apr 2011, In: Lithuanian Mathematical Journal. 51, 2, p. 171-179 9 p.

    Research output: Contribution to journalArticlepeer-review

  9. The shrinking property for NP and coNP

    Glaßer, C., Reitwießner, C. & Selivanov, V., 4 Mar 2011, In: Theoretical Computer Science. 412, 8-10, p. 853-864 12 p.

    Research output: Contribution to journalArticlepeer-review

  10. Description of the characters and factor representations of the infinite symmetric inverse semigroup

    Vershik, A. M. & Nikitin, P. P., 1 Mar 2011, In: Functional Analysis and its Applications. 45, 1, p. 13-24 12 p.

    Research output: Contribution to journalArticlepeer-review

  11. On possible growths of Toeplitz languages

    Cassaigne, J., Frid, A. E. & Petrov, F. V., 1 Jan 2011, In: Siberian Mathematical Journal. 52, 1, p. 63-73 11 p.

    Research output: Contribution to journalArticlepeer-review

ID: 45528956