1 - 10 out of 94Page size: 10
  1. 2023

  2. Polynomial-Time Approximability of the Asymmetric Problem of Covering a Graph by a Bounded Number of Cycles

    Khachai, M., Neznakhina, E. & Ryzhenko, K., 1 Dec 2023, In: Proceedings of the Steklov Institute of Mathematics. 323, S1, p. S121-S132 12 p.

    Research output: Contribution to journal › Article › peer-review

  3. Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant Ratio: book chapter

    Khachay, M., Neznakhina, K. & Rizhenko, K., 3 Jan 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Book Series. Springer, p. 81-90 10 p. Chapter 6. (Optimization and Applications; vol. 13781).

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

  4. Approximation Algorithms with Constant Factors for a Series of Asymmetric Routing Problems

    Neznakhina, E., Ogorodnikov, Y., Rizhenko, K. V. & Khachay, M., 2023, In: Doklady Mathematics. 108, 3, p. 499-505 7 p.

    Research output: Contribution to journal › Article › peer-review

  5. Identifying New Clusterons: Application of TBEV Analyzer 3.0

    Forghani, M., Kovalev, S., Khachay, M., Ramsay, E., Bolkov, M. & Vasev, P., 2023, In: Microorganisms. 11, 2, 324.

    Research output: Contribution to journal › Article › peer-review

  6. Полиномиальная аппроксимируемость асимметричной задачи о покрытии графа ограниченным числом циклов

    Хачай, М. Ю., Незнахина, Е. Д. & Рыженко, К. В., 2023, In: Труды института математики и механики УрО РАН. 29, 3, p. 261-273 13 p.

    Research output: Contribution to journal › Article › peer-review

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

    Незнахина, Е. Д., Огородников, Ю. Ю., Рыженко, К. В. & Хачай, М. Ю., 2023, In: Доклады Российской академии наук. Математика, информатика, процессы управления. 514, 1, p. 89-97 9 p.

    Research output: Contribution to journal › Article › peer-review

  8. 2022

  9. An Artificial Neural Network Based Ensemble Model for Predicting Antigenic Variants: Application of Reduced Amino Acid Alphabets and Word2Vec: book chapter

    Forghani, M., Khachay, M., Firstkov, A. & Ramsay, E., 28 Dec 2022, Proceedings - 2022 8th International Iranian Conference on Signal Processing and Intelligent Systems, ICSPIS 2022: book. Institute of Electrical and Electronics Engineers Inc., p. 1-6 6 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  10. Constant-Factor Approximation Algorithms for a Series of Combinatorial Routing Problems Based on the Reduction to the Asymmetric Traveling Salesman Problem

    Khachay, M. Y., Neznakhina, E. D. & Ryzhenko, K. V., 1 Dec 2022, In: Proceedings of the Steklov Institute of Mathematics. 319, S1, p. S140-S155 16 p.

    Research output: Contribution to journal › Article › peer-review

  11. A Problem-Specific Branch-and-Bound Algorithm for the Protected Shortest Simple Path Problem with Must-Pass Nodes

    Ogorodnikov, Y., Rudakov, R., Khachai, D. & Khachay, M., 1 Jan 2022, In: IFAC-PapersOnLine. 55, 10, p. 572-577 6 p.

    Research output: Contribution to journal › Article › peer-review

  12. Using PCGTSP Algorithm for Solving Generalized Segment Continuous Cutting Problem

    Petunin, A., Khachay, M., Ukolov, S. & Chentsov, P., 1 Jan 2022, In: IFAC-PapersOnLine. 55, 10, p. 578-583 6 p.

    Research output: Contribution to journal › Article › peer-review

Previous 1 2 3 4 5 6 7 8 ...10 Next

ID: 62495