1. 2022
  2. How Fast Can the Uniform Capacitated Facility Location Problem Be Solved on Path Graphs

    Ageev, A., Gimadi, E. & Shtepa, A., 2022, Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 303-314 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13217 LNCS).

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

  3. Model and Method for Constructing a Heterogeneous Cluster Ensemble

    Berikov, V. B., 2022, In: Automation and Remote Control. 83, 12, p. 1944-1958 15 p.

    Research output: Contribution to journalArticlepeer-review

  4. On a Weakly Supervised Classification Problem

    Berikov, V., Litvinenko, A., Pestunov, I. & Sinyavskiy, Y., 2022, Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 315-329 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13217 LNCS).

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

  5. On Several Edge-Disjoint MSTs with Given Diameter in Undirected Graph with Exponentially Distributed Edge Weights

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2022, Recent Trends in Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 195-206 12 p. (Communications in Computer and Information Science; vol. 1573 CCIS).

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

  6. Scheduling with Untrusted Predictions

    Bampis, E., Dogeas, K., Kononov, A., Lucarelli, G. & Pascual, F., 2022, Proceedings of the 31st International Joint Conference on Artificial Intelligence, IJCAI 2022. De Raedt, L. (ed.). International Joint Conferences on Artificial Intelligence, p. 4581-4587 7 p. (IJCAI International Joint Conference on Artificial Intelligence).

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

  7. Spectra of Deza graphs

    Akbari, S., Ghodrati, A. H., Hosseinzadeh, M. A., Kabanov, V. V., Konstantinova, E. V. & Shalaginov, L. V., 2022, In: Linear and Multilinear Algebra. 70, 2, p. 310-321 12 p.

    Research output: Contribution to journalArticlepeer-review

  8. The girths of the cubic pancake graphs

    Konstantinova, E. V. & Gun, S. E., 2022, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 28, 2, p. 274-296 23 p., 22.

    Research output: Contribution to journalArticlepeer-review

  9. Three-Bar Charts Packing Problem

    Erzin, A. & Sharankhaev, K., 2022, Communications in Computer and Information Science. Springer Science and Business Media Deutschland GmbH, Vol. 1739. p. 61-75 15 p.

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

  10. Visual Word based Neural Tree for Interpretable Recognition of Images

    Kozinets, R. & Berikov, V., 2022, 2022 IEEE International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON). Institute of Electrical and Electronics Engineers (IEEE), p. 1830-1835 6 p.

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

  11. Parameterized Algorithms for Power-Efficiently Connecting Wireless Sensor Networks: Theory and Experiments

    Bentert, M., van Bevern, R., Nichterlein, A., Niedermeier, R. & Smirnov, P. V., Jan 2022, In: Informs journal on computing. 34, 1, p. 55-75 21 p.

    Research output: Contribution to journalArticlepeer-review

  12. On the Maximum Number of Open Triangles in Graphs with the Same Number of Vertices and Edges

    Pyatkin, A. V. & Chernykh, O. I., Feb 2022, In: Journal of Applied and Industrial Mathematics. 16, 1, p. 116-121 6 p.

    Research output: Contribution to journalArticlepeer-review

  13. A simple rounding scheme for multistage optimization

    Bampis, E., Christou, D., Escoffier, B., Kononov, A. & Nguyen, K. T., 12 Mar 2022, In: Theoretical Computer Science. 907, p. 1-10 10 p.

    Research output: Contribution to journalArticlepeer-review

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

    Ратушный, А. В. & Кочетов, Ю. А., 26 May 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022619925, Priority date 5 May 2022, Priority No. 2022618148

    Research output: PatentSoftware registration

  15. A variable neighborhood search algorithm for the (r∣ p) hub–centroid problem under the price war

    Čvokić, D. D., Kochetov, Y. A., Plyasunov, A. V. & Savić, A., Jul 2022, In: Journal of Global Optimization. 83, 3, p. 405-444 40 p.

    Research output: Contribution to journalArticlepeer-review

  16. ERANNs: Efficient residual audio neural networks for audio pattern recognition

    Verbitskiy, S., Berikov, V. & Vyshegorodtsev, V., Sept 2022, In: Pattern Recognition Letters. 161, p. 38-44 7 p.

    Research output: Contribution to journalArticlepeer-review

  17. An Improved Approximation for Packing Big Two-Bar Charts

    Erzin, A. I. & Shenmaier, V. V., Nov 2022, In: Journal of Mathematical Sciences (United States). 267, 4, p. 465-473 9 p.

    Research output: Contribution to journalArticlepeer-review

  18. Программа оптимизации маршрутов мобильных буровых установок

    Кулаченко, И. Н. & Кононова, П. А., 9 Nov 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022681063, Priority date 31 Oct 2022, Priority No. 2022680286

    Research output: PatentSoftware registration

  19. Программа оптимизации решения задачи о рюкзаке с прямоугольными объектами при ограничениях на расположение центра тяжести

    Шперлинг, С. М. & Кочетов, Ю. А., 9 Nov 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022681061, Priority date 31 Oct 2022, Priority No. 2022680290

    Research output: PatentSoftware registration

  20. Программа для тестирования работы алгоритма решения задачи нестинга, основанного на идеях жадного метода и пиксельной кодировки

    Акентьев, В. В., Панин, А. А., Шперлинг, С. М., Ляпин, А. И. & Турнаев, А. М., 18 Nov 2022, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2022682126, Priority date 10 Nov 2022, Priority No. 2022681171

    Research output: PatentSoftware registration

  21. Spectrum of the Transposition graph

    Konstantinova, E. V. & Kravchuk, A., 1 Dec 2022, In: Linear Algebra and Its Applications. 654, p. 379-389 11 p.

    Research output: Contribution to journalArticlepeer-review

ID: 3086997