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

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

  3. An improved bound on the chromatic number of the pancake graphs

    Droogendijk, L. & Konstantinova, E. V., 22 Sept 2021, In: Discussiones Mathematicae - Graph Theory. 12 p.

    Research output: Contribution to journalArticlepeer-review

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

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

  6. An exact polynomial algorithm for the outerplanar facility location problem with improved time complexity

    Gimadi, E., 1 Jan 2018, Analysis of Images, Social Networks and Texts - 6th International Conference, AIST 2017, Revised Selected Papers. VanDerAalst, WMP., Ignatov, DI., Khachay, M., Kuznetsov, SO., Lempitsky, Lomazova, IA., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, PM., Savchenko, AV. & Wasserman, S. (eds.). Springer, p. 295-303 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10716 LNCS).

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

  7. An Exact algorithm of searching for the largest size cluster in an integer sequence 2-clustering problem

    Kel’manov, A., Khamidullin, S., Khandeev, V. & Pyatkin, A., 1 Jan 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (eds.). Springer, p. 131-143 13 p. (Communications in Computer and Information Science; vol. 974).

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

  8. An Exact Algorithm of Searching for the Largest Cluster in an Integer-Valued Problem of 2-Partitioning a Sequence

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I. & Pyatkin, A. V., 1 Oct 2018, In: Pattern Recognition and Image Analysis. 28, 4, p. 703-711 9 p.

    Research output: Contribution to journalArticlepeer-review

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

  10. A new model of competitive location and pricing with the uniform split of the demand

    Kononov, A. V., Panin, A. A. & Plyasunov, A. V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 16-28 13 p. (Communications in Computer and Information Science; vol. 871).

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

ID: 3086997