1. 2016
  2. Polynomial Time Approximation Scheme for the Minimum-weight k-Size Cycle Cover Problem in Euclidean space of an arbitrary fixed dimension

    Khachay, M. & Neznakhina, K., 2016, в: Ifac papersonline. 49, 12, стр. 6-10 5 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

  3. PTAS for the euclidean capacitated vehicle routing problem in Rd

    Khachay, M. & Dubinin, R., 2016, Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings. Kochetov, Y., Khachay, M., Beresnev, V., Nurminski, E. & Pardalos, P. (ред.). Springer, Том 9869 LNCS. стр. 193-205 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 9869 LNCS).

    Результаты исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииРецензирование

  4. The cropland capture game: Good annotators versus vote aggregation methods

    Baklanov, A., Fritz, S., Khachay, M., Nurmukhametov, O. & See, L., 2016, Advances in Intelligent Systems and Computing. Springer Verlag, Том 453. стр. 167-180 14 стр. (Advances in Intelligent Systems and Computing; том 453).

    Результаты исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииРецензирование

  5. Towards a Fixed Parameter Tractability of Geometric Hitting Set Problem for Axis-Parallel Squares Intersecting a Given Straight Line

    Khachay, D., Khachay, M. & Poberiy, M., 2016, INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: TECHNIQUES AND APPLICATIONS, AITA 2016. DEStech Publications, Inc., стр. 226-230 5 стр.

    Результаты исследований: Глава в книге, отчете, сборнике статейМатериалы конференцииРецензирование

  6. АППРОКСИМИРУЕМОСТЬ ЗАДАЧИ ОБ ОПТИМАЛЬНОЙ МАРШРУТИЗАЦИИ ТРАНСПОРТА В КОНЕЧНОМЕРНЫХ ЕВКЛИДОВЫХ ПРОСТРАНСТВАХ

    Хачай, М. Ю. & Дубинин, Р. Д., 2016, в: Труды института математики и механики УрО РАН. 22, 2, стр. 292-303 12 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

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

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

    Результаты исследований: Вклад в журналСтатьяРецензирование

  8. 2015
  9. Committee polyhedral separability: complexity and polynomial approximation

    Khachay, M., окт. 2015, в: Machine Learning. 101, 1-3, стр. 231-251 21 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

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

    Khachai, M. Y. & Neznakhina, E. D., июл. 2015, в: Proceedings of the Steklov Institute of Mathematics. 289, стр. 111-125 15 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

  11. Efficient algorithms with performance guarantees for some problems of finding several cliques in a complete undirected weighted graph

    Gimadi, E. K., Kel’manov, A. V., Pyatkin, A. V. & Khachai, M. Y., июл. 2015, в: Proceedings of the Steklov Institute of Mathematics. 289, стр. 88-101 14 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

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

    Khachai, M. Y. & Neznakhina, E. D., мар. 2015, в: Doklady Mathematics. 91, 2, стр. 240-245 6 стр.

    Результаты исследований: Вклад в журналСтатьяРецензирование

ID: 62495