1. 2017
  2. Vote aggregation techniques in the Geo-Wiki crowdsourcing game: A case study

    Baklanov, A., Fritz, S., Khachay, M., Nurmukhametov, O., Salk, C., See, L. & Shchepashchenko, D., 2017, Analysis of Images, Social Networks and Texts - 5th International Conference, AIST 2016, Revised Selected Papers. Springer Verlag, Vol. 661. p. 41-50 10 p. (Communications in Computer and Information Science; vol. 661).

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

  3. НЕУЛУЧШАЕМАЯ ГАРАНТИРОВАННАЯ ОЦЕНКА ТОЧНОСТИ ДЛЯ ЗАДАЧИ О МЕДИАНАХ НА ОТРЕЗКЕ [0,1]

    Khachai, M. Y., Khachai, D. M. & Pankratov, V. S., 2017, In: Труды института математики и механики УрО РАН. 23, 4, p. 301-310 10 p.

    Research output: Contribution to journalArticlepeer-review

  4. РАЗРЕШИМОСТЬ ОБОБЩЕННОЙ ЗАДАЧИ КОММИВОЯЖЕРА В КЛАССЕ КВАЗИ- И ПСЕВДОПИРАМИДАЛЬНЫХ МАРШРУТОВ

    Khachai, M. Y. & Neznakhina, E. D., 2017, In: Труды института математики и механики УрО РАН. 23, 3, p. 280-291 12 p.

    Research output: Contribution to journalArticlepeer-review

  5. 2016
  6. An exact algorithm with linear complexity for a problem of visiting megalopolises

    Chentsov, A. G., Khachai, M. Y. & Khachai, D. M., 1 Dec 2016, In: Proceedings of the Steklov Institute of Mathematics. 295, p. 38-46 9 p.

    Research output: Contribution to journalArticlepeer-review

  7. Approximability of the d-dimensional euclidean capacitated vehicle routing problem

    Khachay, M. & Dubinin, R., 20 Oct 2016, Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". American Institute of Physics Inc., Vol. 1776. 050002

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

  8. Towards a PTAS for the generalized TSP in grid clusters

    Khachay, M. & Neznakhina, K., 20 Oct 2016, Numerical Computations: Theory and Algorithms, NUMTA 2016: Proceedings of the 2nd International Conference "Numerical Computations: Theory and Algorithms". American Institute of Physics Inc., Vol. 1776. 050003

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

  9. Approximability of the minimum-weight k-size cycle cover problem

    Khachay, M. & Neznakhina, K., 1 Sept 2016, In: Journal of Global Optimization. 66, 1, p. 65-82 18 p.

    Research output: Contribution to journalArticlepeer-review

  10. Approximation algorithms for generalized TSP in grid clusters

    Khachay, M. & Neznakhina, K., 2016, In: CEUR Workshop Proceedings. 1623, p. 39-48 10 p.

    Research output: Contribution to journalArticlepeer-review

  11. Linear time algorithm for Precedence Constrained Asymmetric Generalized Traveling Salesman Problem

    Chentsov, A., Khachay, M. & Khachay, D., 2016, In: Ifac papersonline. 49, 12, p. 651-655 5 p.

    Research output: Contribution to journalArticlepeer-review

  12. ON PARAMETERIZED COMPLEXITY OF HITTING SET PROBLEM FOR AXIS-PARALLEL SQUARES INTERSECTING A STRAIGHT LINE

    Khachay, D. M. & Khachay, M. YU., 2016, In: Ural Mathematical Journal. 2, 2(3), p. 117-126 10 p.

    Research output: Contribution to journalArticlepeer-review

ID: 62495