1. 2024
  2. The Problem of Finding Several Given Diameter Spanning Trees of Maximum Total Weight in a Complete Graph

    Gimadi, E. K. & Shtepa, A. A., 2024, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 341-348 8 p. 24. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14486 LNCS).

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

  3. The shortest cycle having the maximal number of coalition graphs

    Добрынин, А. А. & Голмохаммади, Х., 2024, In: Discrete Mathematics Letters. 14, p. 21-26 6 p.

    Research output: Contribution to journalArticlepeer-review

  4. Total coalitions in graphs

    Alikhani, S., Bakhshesh, D. & Golmohammadi, H., 2024, In: Quaestiones Mathematicae. 47, 11, p. 2283-2294 12 p.

    Research output: Contribution to journalArticlepeer-review

  5. Теория графов: алгебраическая теория

    Константинова, Е. В., 2024, Москва: Юрайт. 123 p. (Высшее образование)

    Research output: Book/ReportTeaching manualpeer-review

  6. 2023
  7. Non-Clairvoyant Makespan Minimization Scheduling with Predictions

    Bampis, E., Кононов, А. В., Lucarelli, G. & Pascual, F., Dec 2023, Leibniz International Proceedings in Informatics, LIPIcs. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 283. 15 p. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 283).

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

  8. Upper Bound for the Competitive Facility Location Problem with Demand Uncertainty

    Береснев, В. Л. & Мельников, А. А., Dec 2023, In: Doklady Mathematics. 108, 3, p. 438-442 5 p.

    Research output: Contribution to journalArticlepeer-review

  9. Система замера эффективности внутреннего представления схем zk-SNARK

    Кондырев, Д. О., 7 Nov 2023, Роспатент - Федеральная служба по интеллектуальной собственности, Patent No. 2023683372, 1 Nov 2023, Priority date 1 Nov 2023, Priority No. 2023682729

    Research output: PatentSoftware registration

  10. Acute ischemic stroke lesion segmentation in non-contrast CT images using 3D convolutional neural networks

    Dobshik, A. V., Verbitskiy, S. K., Pestunov, I. A., Sherman, K. M., Sinyavskiy, Y. N., Tulupov, A. A. & Berikov, V. B., Sept 2023, In: Computer Optics. 47, 5, p. 770-777 8 p.

    Research output: Contribution to journalArticlepeer-review

  11. Additional Constraints for Dynamic Competitive Facility Location Problem

    Beresnev, V. L. & Melnikov, A. A., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 3, p. 483-490 8 p.

    Research output: Contribution to journalArticlepeer-review

  12. Estimates of Implementation Complexity for Quantum Cryptanalysis of Post-Quantum Lattice-Based Cryptosystems

    Bakharev, A. O., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 3, p. 459-482 24 p., 1.

    Research output: Contribution to journalArticlepeer-review

  13. On a Lower Bound for the Number of Bent Functions at the Minimum Distance from a Bent Function in the Maiorana–McFarland Class

    Bykov, D. A. & Kolomeec, N. A., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 3, p. 507-520 14 p.

    Research output: Contribution to journalArticlepeer-review

  14. Post-Quantum Cryptosystems: Open Problems and Solutions. Lattice-Based Cryptosystems

    Malygina, E. S., Kutsenko, A. V., Novoselov, S. A., Kolesnikov, N. S., Bakharev, A. O., Khilchuk, I. S., Shaporenko, A. S. & Tokareva, N. N., Sept 2023, In: Journal of Applied and Industrial Mathematics. 17, 4, p. 767-790 24 p.

    Research output: Contribution to journalArticlepeer-review

  15. A general construction of strictly Neumaier graphs and a related switching

    Evans, R. J., Goryainov, S., Konstantinova, E. V. & Mednykh, A. D., Jul 2023, In: Discrete Mathematics. 346, 7, 113384.

    Research output: Contribution to journalArticlepeer-review

  16. Constrained Shortest Path and Hierarchical Structures

    Ерзин, А. И., Плотников, Р. & Ладыгин, И. С., 5 Feb 2023, Learning and Intelligent Optimization - 16th International Conference on Learning and Intelligent Optimization, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer, p. 394-410 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13621 LNCS).

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

  17. A 4/3 OPT+2/3 Approximation for Big Two-Bar Charts Packing Problem

    Ерзин, А. И., Кононов, А. В., Мелиди, Г. Е. & Назаренко, С. А., Feb 2023, In: Journal of Mathematical Sciences (United States). 269, 6, p. 813–822 10 p.

    Research output: Contribution to journalArticlepeer-review

  18. Three-Bar Charts Packing Problem

    Erzin, A. & Sharankhaev, K., 1 Jan 2023, Communications in Computer and Information Science. Springer, Vol. 1739. p. 61-75 15 p.

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

  19. 1-mean and 1-medoid 2-clustering problem with arbitrary cluster sizes: Complexity and approximation

    Pyatkin, A. V., 2023, In: Yugoslav Journal of Operations Research. 33, 1, p. 59-69 11 p.

    Research output: Contribution to journalArticlepeer-review

  20. A Fitness Functions Based Algorithm for the Two-Dimensional Irregular Strip Packing Problem

    Shperling, S. & Kochetov, Y., 2023, Proceedings - 2023 19th International Asian School-Seminar on Optimization Problems of Complex Systems, OPCS 2023. Institute of Electrical and Electronics Engineers Inc., p. 104-109 6 p. (Proceedings - 2023 19th International Asian School-Seminar on Optimization Problems of Complex Systems, OPCS 2023).

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

  21. Aggregation Tree Construction Using Hierarchical Structures

    Ерзин, А. И., Плотников, Р. & Ладыгин, И. С., 2023, Mathematical Optimization Theory and Operations Research - 22nd International Conference, MOTOR 2023, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer, p. 101-114 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13930 LNCS).

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

  22. An O(nlogn)-Time Algorithm for Linearly Ordered Packing of 2-Bar Charts into OPT+1 Bins

    Ерзин, А. И., Кононов, А. В., Назаренко, С. А. & Шаранхаев, К. И., 2023, Mathematical Optimization Theory and Operations Research - 22nd International Conference, MOTOR 2023, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer, p. 122-133 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  23. Decomposition Approach for Simulation-Based Optimization of Inventory Management

    Yuskov, A., Kulachenko, I., Melnikov, A. & Kochetov, Y., 2023, Communications in Computer and Information Science. Springer, p. 259-273 15 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  24. Local search heuristics for the identical parallel machine scheduling with transport robots

    Yuskov, A. & Kochetov, Y., 2023, In: International Journal of Artificial Intelligence. 21, 2 Special Issue, p. 130-149 20 p.

    Research output: Contribution to journalArticlepeer-review

  25. Mathematical problems and solutions of the Ninth International Olympiad in Cryptography NSUCRYPTO

    Idrisova, V. A., Tokareva, N. N., Gorodilova, A. A., Beterov, I. I., Bonich, T. A., Ishchukova, E. A., Kolomeec, N. A., Kutsenko, A. V., Malygina, E. S., Pankratova, I. A., Pudovkina, M. A. & Udovenko, A. N., 2023, In: Прикладная дискретная математика. 62, p. 29-54 26 p., 4.

    Research output: Contribution to journalArticlepeer-review

  26. Multi-target Weakly Supervised Regression Using Manifold Regularization and Wasserstein Metric

    Kalmutskiy, K., Cherikbayeva, L., Litvinenko, A. & Berikov, V., 2023, Communications in Computer and Information Science. Springer, p. 364-375 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  27. On Semi-Transitive Orientability of Triangle-Free Graphs

    Kitaev, S. & Pyatkin, A., 2023, In: Discussiones Mathematicae - Graph Theory. 43, 2, p. 533-547 15 p.

    Research output: Contribution to journalArticlepeer-review

  28. On the image of an affine subspace under the inverse function within a finite field

    Kolomeec, N. & Bykov, D., 2023, In: Designs, Codes, and Cryptography. 10 p.

    Research output: Contribution to journalArticlepeer-review

  29. On the number of ℓ-suitable Boolean functions in constructions of filter and combining models of stream ciphers

    Bonich, T. A., Panferov, M. A. & Tokareva, N. N., 2023, In: Прикладная дискретная математика. 62, p. 21-28 8 p.

    Research output: Contribution to journalArticlepeer-review

  30. Two-Stage Algorithm for Bi-objective Black-Box Traffic Engineering

    Yuskov, A., Kulachenko, I., Melnikov, A. & Kochetov, Y., 2023, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): 14th International Conference on Optimization and Applications, OPTIMA 2023; Petrovac; Montenegro; 18 September 2023 до 22 September 2023. Springer, Vol. 14395. p. 110-125 16 p. 9

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

  31. 2022
  32. 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

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

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

    Research output: PatentSoftware registration

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

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

    Research output: PatentSoftware registration

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

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

    Research output: PatentSoftware registration

  36. 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

  37. 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

  38. 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

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

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

    Research output: PatentSoftware registration

  40. 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

  41. 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

  42. 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

  43. A Local Search Algorithm for the Resource-Constrained Project Scheduling Problem

    Goncharov, E. N., 2022, In: Journal of Applied and Industrial Mathematics. 16, 4, p. 672-683 12 p.

    Research output: Contribution to journalArticlepeer-review

  44. An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem

    Goncharov, E. N., 2022, Communications in Computer and Information Science. Springer, Vol. 1739. p. 35-47 13 p.

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

  45. Application of SAT-Solvers to the Problem of Finding Vectorial Boolean Functions with Required Cryptographic Properties

    Doronin, A. E. & Kalgin, K. V., 2022, In: Journal of Applied and Industrial Mathematics. 16, 4, p. 632-644 13 p.

    Research output: Contribution to journalArticlepeer-review

  46. A quadratic part of a bent function can be any

    Tokareva, N. N., 2022, In: Siberian Electronic Mathematical Reports. 19, 1, p. 342-347 6 p.

    Research output: Contribution to journalArticlepeer-review

  47. 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, 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

  48. 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

  49. 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, 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

  50. 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, p. 195-206 12 p. (Communications in Computer and Information Science; vol. 1573 CCIS).

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

  51. 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

  52. 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

  53. 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

ID: 3086997