1. 2025
  2. Optimization of the algorithm to compute the guaranteed number of activations in XS-circuits and its application to the analysis of block ciphers

    Parfenov, D., Bakharev, A., Kutsenko, A., Belov, A. & Atutova, N., 25 Mar 2025, In: Journal of Cryptographic Engineering. 15, 1, 4.

    Research output: Contribution to journalArticlepeer-review

  3. On additive differential probabilities of the composition of bitwise exclusive-or and a bit rotation

    Kolomeec, N., Sutormin, I., Bykov, D., Panferov, M. & Bonich, T., 15 Jan 2025, In: Cryptography and Communications.

    Research output: Contribution to journalArticlepeer-review

  4. The sequence reconstruction of permutations with Hamming metric

    Wang, X., Fu, F-W. & Konstantinova, E. V., Jan 2025, In: Designs, Codes, and Cryptography. 93, p. 11-37 27 p.

    Research output: Contribution to journalArticlepeer-review

  5. 2024
  6. Optimal Placement of Mobile Sensors for the Distance-Constrained Line Routing Problem

    Erzin, A. & Shadrina, A., 20 Dec 2024, Communications in Computer and Information Science. Springer, p. 172-184 13 p. 12. (Communications in Computer and Information Science; vol. 2239 CCIS).

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

  7. Pseudo-polynomial Algorithms for Some Problems of Searching for the Largest Subsets

    Khandeev, V. & Neshchadim, S., 20 Dec 2024, Communications in Computer and Information Science. Springer, p. 319-333 15 p. 22. (Communications in Computer and Information Science; vol. 2239 CCIS).

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

  8. Randomized Greedy Strategy with Corner Filling for the Irregular 2D Bin Packing Problem

    Shperling, S. & Kochetov, Y., 20 Dec 2024, Communications in Computer and Information Science. Springer, p. 250-263 14 p. 17. (Communications in Computer and Information Science; vol. 2239 CCIS).

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

  9. Super Domination Polynomial of a Graph

    Kaidash, P. A., 20 Dec 2024, Communications in Computer and Information Science. Springer, p. 85-95 11 p. 6. (Communications in Computer and Information Science; vol. 2239 CCIS).

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

  10. A fast consistent grid-based clustering algorithm

    Tarasenko, A. S., Berikov, V. B., Pestunov, I. A., Rylov, S. A. & Ruzankin, P. S., Dec 2024, In: Pattern Analysis and Applications. 27, 4, 11 p., 139.

    Research output: Contribution to journalArticlepeer-review

  11. Non-canonical maximum cliques without a design structure in the block graphs of 2-designs

    Goryainov, S. & Konstantinova, E. V., Nov 2024, In: Designs, Codes, and Cryptography. 92, 11, p. 3665-3675 11 p.

    Research output: Contribution to journalArticlepeer-review

  12. Coalition of cubic graphs of order at most 10

    Alikhani, S., Голмохаммади, Х. & Константинова, Е. В., Sept 2024, In: Communications in Combinatorics and Optimization. 9, 3, p. 437-450 14 p.

    Research output: Contribution to journalArticlepeer-review

  13. Identification of Difference Equations by Observations of Solutions with Perturbations from a Linear Manifold

    Lomov, A. A., Sept 2024, In: Siberian Advances in Mathematics. 34, 3, p. 237-248 12 p.

    Research output: Contribution to journalArticlepeer-review

  14. The sequence reconstruction problem for permutations with the Hamming distance

    Wang, X. & Konstantinova, E. V., Sept 2024, In: Cryptography and Communications. 16, 5, p. 1033-1057 25 p.

    Research output: Contribution to journalArticlepeer-review

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

    Chernykh, I., Kononov, A. & Sevastyanov, S., Aug 2024, In: Journal of Scheduling. 27, 4, p. 329-340 12 p.

    Research output: Contribution to journalArticlepeer-review

  16. Comparative Efficiency Analysis of Hashing Algorithms for Use in zk-SNARK Circuits in Distributed Ledgers

    Kondyrev, D. O., Aug 2024, In: Programming and Computer Software. 50, 4, p. 283-291 9 p.

    Research output: Contribution to journalArticlepeer-review

  17. Distinct eigenvalues of the Transposition graph

    Konstantinova, E. V. & Kravchuk, A., 1 Jun 2024, In: Linear Algebra and Its Applications. 690, p. 132-141 10 p.

    Research output: Contribution to journalArticlepeer-review

  18. Additive Differentials for ARX Mappings with Probability Exceeding 1/4

    Mokrousov, A. S. & Kolomeec, N. A., Jun 2024, In: Journal of Applied and Industrial Mathematics. 18, 2, p. 294-311 18 p., 11.

    Research output: Contribution to journalArticlepeer-review

  19. A New Quantum Oracle Model for a Hybrid Quantum-Classical Attack on Post-Quantum Lattice-Based Cryptosystems

    Bakharev, A. O., Jun 2024, In: Journal of Applied and Industrial Mathematics. 18, 3, p. 395-411 17 p., 3.

    Research output: Contribution to journalArticlepeer-review

  20. On Local Stability in the Complete Prony Problem

    Lomov, A. A., Jun 2024, In: Siberian Advances in Mathematics. 34, 2, p. 116-145 30 p., 4.

    Research output: Contribution to journalArticlepeer-review

  21. Post-Quantum Cryptosystems: Open Problems and Current Solutions. Isogeny-Based and Code-Based Cryptosystems

    Малыгина, Е. С., Куценко, А. В., Novoselov, S. A., Kolesnikov, N. S., Бахарев, А. О., Хильчук, И. С., Шапоренко, А. С. & Токарева, Н. Н., Mar 2024, In: Journal of Applied and Industrial Mathematics. 18, 1, p. 103-121 19 p., 10.

    Research output: Contribution to journalArticlepeer-review

  22. 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 journalArticlepeer-review

  23. 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 journalArticlepeer-review

  24. A Learning-Augmented Algorithm for the Parking Permit Problem with Three Permit Types

    Yaroslav, K. & Alexander, K., 2024, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 116-126 11 p. 8. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14766 LNCS).

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

  25. Connected coalitions in graphs

    Alikhani, S., Bakhshesh, D., Golmohammadi, H. & Konstantinova, E. V., 2024, In: Discussiones Mathematicae - Graph Theory. 44, 4, p. 1551-1566 16 p.

    Research output: Contribution to journalArticlepeer-review

  26. Fast approximation algorithms for some maximin clustering problems

    Khandeev, V. & Neshchadim, S., 2024, In: Yugoslav Journal of Operations Research. 34, 2, p. 337-353 17 p., 7.

    Research output: Contribution to journalArticlepeer-review

  27. On cubic graphs having the maximum coalition number

    Dobrynin, A. A. & Golmohammadi, H., 2024, In: Siberian Electronic Mathematical Reports. 21, 1, p. 363-369 7 p.

    Research output: Contribution to journalArticlepeer-review

  28. On independent coalition in graphs and independent coalition graphs

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

    Research output: Contribution to journalArticlepeer-review

  29. Stadium Antennas Deployment Optimization

    Yuskov, A., Kulachenko, I., Melnikov, A. & Kochetov, Y., 2024, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 449-461 13 p. 30. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14766 LNCS).

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

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

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

  32. Total coalitions in graphs

    Alikhani, S., Bakhshesh, D. & Golmohammadi, H., 2024, In: Quaestiones Mathematicae.

    Research output: Contribution to journalArticlepeer-review

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

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

    Research output: Contribution to journalArticlepeer-review

  34. 2023
  35. 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

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

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

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

    Research output: PatentSoftware registration

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Previous 1 2 3 4 5 6 7 8 Next

ID: 3086997