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

    Itsykson, D. & Sokolov, D., 23 июн 2011, Computer Science - Theory and Applications - 6th International Computer Science Symposium in Russia, CSR 2011, Proceedings. стр. 134-147 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6651 LNCS).

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

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

    Tiskin, A., 23 июн 2011, Computer Science – Theory and Applications (CSR 2011). стр. 401-414 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6651).

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

  4. Homotopy invariants of mappings to the circle

    Podkorytov, S. S., 1 июн 2011, в: Journal of Mathematical Sciences . 175, 5, стр. 609-619 11 стр.

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

  5. General hyperbolicity conditions for set-valued mappings

    Pilyugin, S. Y. & Rieger, J., июн 2011, в: Journal of Mathematical Sciences . 175, 5, стр. 600-608 9 стр.

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

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

    Ivanov, S., 30 мая 2011, в: Geometry and Topology. 15, 2, стр. 677-697 21 стр.

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

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

    Tsilevich, N. V., 1 апр 2011, в: Journal of Mathematical Sciences . 174, 1, стр. 58-70 13 стр.

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

  8. On convex hull of Gaussian samples

    Davydov, Y., апр 2011, в: Lithuanian Mathematical Journal. 51, 2, стр. 171-179 9 стр.

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

  9. The shrinking property for NP and coNP

    Glaßer, C., Reitwießner, C. & Selivanov, V., 4 мар 2011, в: Theoretical Computer Science. 412, 8-10, стр. 853-864 12 стр.

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

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

    Vershik, A. M. & Nikitin, P. P., 1 мар 2011, в: Functional Analysis and its Applications. 45, 1, стр. 13-24 12 стр.

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

  11. On possible growths of Toeplitz languages

    Cassaigne, J., Frid, A. E. & Petrov, F. V., 1 янв 2011, в: Siberian Mathematical Journal. 52, 1, стр. 63-73 11 стр.

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

ID: 45528956