1. Article › Research › Peer-reviewed
  2. An Approximation Scheme for the Problem of Finding a Subsequence

    Kel’manov, A. V., Romanchenko, S. M. & Khamidullin, S. A., 1 Oct 2017, In: Numerical Analysis and Applications. 10, 4, p. 313-323 11 p.

    Research output: Contribution to journalArticlepeer-review

  3. An asymptotically optimal algorithm for the m-Peripatetic Salesman Problem on random inputs with discrete distribution

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jul 2017, In: Journal of Applied and Industrial Mathematics. 11, 3, p. 354-361 8 p.

    Research output: Contribution to journalArticlepeer-review

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

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

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

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

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

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

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

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

Previous 1 2 3 4 5 6 7 8 ...33 Next

ID: 3086997