1. 2016
  2. ПРИБЛИЖЕННЫЕ СХЕМЫ ДЛЯ ОБОБЩЕННОЙ ЗАДАЧИ КОММИВОЯЖЕРА

    Хачай, М. Ю. & Незнахина, Е. Д., 2016, In: Труды института математики и механики УрО РАН. 22, 3, p. 283-292 10 p.

    Research output: Contribution to journalArticlepeer-review

  3. 2015
  4. A polynomial-time approximation scheme for the Euclidean problem on a cycle cover of a graph

    Khachai, M. Y. & Neznakhina, E. D., Jul 2015, In: Proceedings of the Steklov Institute of Mathematics. 289, p. 111-125 15 p.

    Research output: Contribution to journalArticlepeer-review

  5. Approximability of the problem about a minimum-weight cycle cover of a graph

    Khachai, M. Y. & Neznakhina, E. D., Mar 2015, In: Doklady Mathematics. 91, 2, p. 240-245 6 p.

    Research output: Contribution to journalArticlepeer-review

  6. PTAS ДЛЯ ЗАДАЧИ MIN-K-SCCP В ЕВКЛИДОВОМ ПРОСТРАНСТВЕ ПРОИЗВОЛЬНОЙ ФИКСИРОВАННОЙ РАЗМЕРНОСТИ

    Незнахина, Е. Д., 2015, In: Труды института математики и механики УрО РАН. 21, 3, p. 268-278 11 p.

    Research output: Contribution to journalArticlepeer-review

  7. АППРОКСИМИРУЕМОСТЬ ЗАДАЧИ О МИНИМАЛЬНОМ ПО ВЕСУ ЦИКЛОВОМ ПОКРЫТИИ ГРАФА

    Хачай, М. Ю. & Незнахина, Е. Д., 2015, In: Доклады Академии наук. 461, 6, p. 644 1 p.

    Research output: Contribution to journalArticlepeer-review

  8. 2014
  9. Approximation of Euclidean k-size cycle cover problem

    Khachay, M. & Neznakhina, K., 2014, In: Croatian Operational Research Review. 5, 2, p. 177-188 12 p.

    Research output: Contribution to journalArticlepeer-review

  10. ПОЛИНОМИАЛЬНАЯ ПРИБЛИЖЕННАЯ СХЕМА ДЛЯ ЕВКЛИДОВОЙ ЗАДАЧИ О ЦИКЛОВОМ ПОКРЫТИИ ГРАФА

    Хачай, М. Ю. & Незнахина, Е. Д., 2014, In: Труды института математики и механики УрО РАН. 20, 4, p. 297-311 15 p.

    Research output: Contribution to journalArticlepeer-review

Previous 1 2 3 Next

ID: 122036