1. A Polynomial-Time Algorithm for the Routing Flow Shop Problem with Two Machines: An Asymmetric Network with a Fixed Number of Nodes

    Chernykh, I., Kononov, A. & Sevastyanov, S., 1 Jan 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Kononov, A., Khachay, M., Kalyagin, V. A. & Pardalos, P. (eds.). Springer Gabler, p. 301-312 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12095 LNCS).

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

  2. A Polynomial Algorithm with Asymptotic Ratio 2/3 for the Asymmetric Maximization Version of the m-PSP

    Glebov, A. N. & Toktokhoeva, S. G., 1 Aug 2020, In: Journal of Applied and Industrial Mathematics. 14, 3, p. 456-469 14 p.

    Research output: Contribution to journalArticlepeer-review

  3. A Polynomial 3/5-Approximate Algorithm for the Asymmetric Maximization Version of the 3-PSP

    Glebov, A. N. & Toktokhoeva, S. G., 1 Apr 2019, In: Journal of Applied and Industrial Mathematics. 13, 2, p. 219-238 20 p.

    Research output: Contribution to journalArticlepeer-review

  4. A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack

    van Bevern, R., Niedermeier, R. & Suchý, O., 1 Jun 2017, In: Journal of Scheduling. 20, 3, p. 255-265 11 p.

    Research output: Contribution to journalArticlepeer-review

  5. A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments

    van Bevern, R., Komusiewicz, C. & Sorge, M., 1 Oct 2017, In: Networks. 70, 3, p. 262-278 17 p.

    Research output: Contribution to journalArticlepeer-review

  6. A note on the properties of associated boolean functions of quadratic APN functions

    Gorodilova, A. A., 1 Jan 2020, In: Прикладная дискретная математика. 47, p. 16-21 6 p.

    Research output: Contribution to journalArticlepeer-review

  7. An optimization model for empty tank cars movement at railway petroleum logistics market

    Davydov, I. A., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, p. 267-277 11 p. (Communications in Computer and Information Science; vol. 871).

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

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

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

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

ID: 3086997