1 - 50 out of 328Page size: 50
  1. 2024

  2. On semi-transitive orientability of split graphs

    Kitaev, S. & Pyatkin, A., Feb 2024, In: Information Processing Letters. 184, 4 p., 106435.

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

  3. Decomposing self-dual bent functions

    Kutsenko, A., Jan 2024, In: Designs, Codes, and Cryptography. 92, 1, p. 113-144 32 p.

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

  4. Connected coalitions in graphs

    Alikhani, S., Bakhshesh, D., Golmohammadi, H. & Konstantinova, E. V., 2024, In: Discussiones Mathematicae - Graph Theory.

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

  5. On independent coalition in graphs and independent coalition graphs

    Alikhani, S., Bakhshesh, D., Golmohammadi, H. & Klavžar, S., 2024, In: Discussiones Mathematicae - Graph Theory.

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

  6. Total coalitions of cubic graphs of order at most 10

    Голмохаммади, Х., 2024, In: Communications in Combinatorics and Optimization.

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

  7. 2023

  8. 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 proceeding › Conference contribution › Research › peer-review

  9. 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 journal › Article › peer-review

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

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

    Research output: Patent › Software registration

  11. 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 journal › Article › peer-review

  12. 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 journal › Article › peer-review

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

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

  14. 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 journal › Article › peer-review

  15. 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 journal › Article › peer-review

  16. 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 journal › Article › peer-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 journal › Article › peer-review

  18. 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 journal › Article › peer-review

  19. 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 proceeding › Conference contribution › Research › peer-review

  20. 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 Science and Business Media Deutschland GmbH, 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 proceeding › Conference contribution › Research › peer-review

  21. An exact solution with an improved running time for the routing flow shop problem with two machines

    Chernykh, I., Kononov, A. & Sevastyanov, S., 2023, In: Journal of Scheduling. 12 p.

    Research output: Contribution to journal › Article › peer-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 Science and Business Media Deutschland GmbH, p. 122-133 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  23. Coalition of cubic graphs of order at most 10

    Alikhani, S., Голмохаммади, Х. & Константинова, Е. В., 2023, In: Communications in Combinatorics and Optimization. p. 1-14 14 p.

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

  24. 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 Science and Business Media Deutschland GmbH, p. 259-273 15 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

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

  25. 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 journal › Article › peer-review

  26. 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 journal › Article › peer-review

  27. 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 Science and Business Media Deutschland GmbH, p. 364-375 12 p. (Communications in Computer and Information Science; vol. 1881 CCIS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-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 journal › Article › peer-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 journal › Article › peer-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 Science and Business Media Deutschland GmbH, Vol. 14395. p. 110-125 16 p. 9

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-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 journal › Article › peer-review

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

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

    Research output: Patent › Software registration

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

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

    Research output: Patent › Software registration

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

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

    Research output: Patent › Software 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 journal › Article › peer-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 journal › Article › peer-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 journal › Article › peer-review

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

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

    Research output: Patent › Software 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 journal › Article › peer-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 journal › Article › peer-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 journal › Article › peer-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 journal › Article › peer-review

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

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

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-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 journal › Article › peer-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 journal › Article › peer-review

  47. Constrained Shortest Path and Hierarchical Structures

    Ерзин, А. И., Плотников, Р. & Ладыгин, И. С., 2022, Learning and Intelligent Optimization - 16th International Conference on Learning and Intelligent Optimization, Proceedings. Goos, G. & Hartmanis, J. (eds.). Springer Science and Business Media Deutschland GmbH, 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 proceeding › Conference contribution › Research › peer-review

  48. 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 proceeding › Conference contribution › Research › peer-review

  49. 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 journal › Article › peer-review

  50. 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 proceeding › Conference contribution › Research › peer-review

  51. 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 proceeding › Conference contribution › Research › peer-review

  52. 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 proceeding › Conference contribution › Research › peer-review

  53. 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 journal › Article › peer-review

Previous 1 2 3 4 5 6 7 Next

ID: 3086997