1. 2009
  2. Order of a function on the Bruschlinsky group of a two-dimensional polyhedron

    Podkorytov, S. S., 1 Jul 2009, In: Journal of Mathematical Sciences . 161, 3, p. 454-459 6 p.

    Research output: Contribution to journalArticlepeer-review

  3. Definability in the h-quasiorder of labeled forests

    Kudinov, O. V., Selivanov, V. L. & Zhukov, A. V., 1 Jun 2009, In: Annals of Pure and Applied Logic. 159, 3, p. 318-332 15 p.

    Research output: Contribution to journalArticlepeer-review

  4. Faster subsequence recognition in compressed strings

    Tiskin, A., 1 May 2009, In: Journal of Mathematical Sciences . 158, 5, p. 759-769 11 p.

    Research output: Contribution to journalArticlepeer-review

  5. New upper bounds for the problem of maximal satisfiability

    Kulikov, A. S. & Kutskov, K., 1 May 2009, In: Discrete Mathematics and Applications. 19, 2, p. 155-172 18 p.

    Research output: Contribution to journalArticlepeer-review

  6. Min-weight double-tree shortcutting for Metric TSP: Bounding the approximation ratio

    Deineko, V. & Tiskin, A., 15 Mar 2009, In: Electronic Notes in Discrete Mathematics. 32, C, p. 19-26 8 p.

    Research output: Contribution to journalArticlepeer-review

  7. On asymptotic proximity of distributions

    Davydov, Y. & Rotar, V., Mar 2009, In: Journal of Theoretical Probability. 22, 1, p. 82-98 17 p.

    Research output: Contribution to journalArticlepeer-review

  8. On the definition of Bourgain points

    Mozolyako, P. A., 1 Feb 2009, In: Journal of Mathematical Sciences . 156, 5, p. 845-854 10 p.

    Research output: Contribution to journalArticlepeer-review

  9. Undecidability in some structures related to computation theory

    Selivanov, V. L., 1 Feb 2009, In: Journal of Logic and Computation. 19, 1, p. 177-197 21 p.

    Research output: Contribution to journalArticlepeer-review

  10. Hierarchies and reducibilities on regular languages related to modulo counting

    Selivanov, V. L., 1 Jan 2009, In: RAIRO - Theoretical Informatics and Applications. 43, 1, p. 95-132 38 p.

    Research output: Contribution to journalArticlepeer-review

  11. Worst-case upper bounds

    Dantsin, E. & Hirsch, E. A., 1 Jan 2009, Handbook of Satisfiability. 1 ed. IOS Press, p. 403-424 22 p. (Frontiers in Artificial Intelligence and Applications; vol. 185, no. 1).

    Research output: Chapter in Book/Report/Conference proceedingChapterResearchpeer-review

ID: 45528956