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

    Droogendijk, L. & Konstantinova, E. V., 22 сент. 2021, в: Discussiones Mathematicae - Graph Theory. 12 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  2. 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, Том 1739. стр. 35-47 13 стр.

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  3. 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. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 122-133 12 стр. (Communications in Computer and Information Science; том 1881 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

    Davydov, I. A., 1 янв. 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, стр. 267-277 11 стр. (Communications in Computer and Information Science; том 871).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

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

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

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    van Bevern, R., Komusiewicz, C. & Sorge, M., 1 окт. 2017, в: Networks. 70, 3, стр. 262-278 17 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  7. 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 июн. 2017, в: Journal of Scheduling. 20, 3, стр. 255-265 11 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Glebov, A. N. & Toktokhoeva, S. G., 1 апр. 2019, в: Journal of Applied and Industrial Mathematics. 13, 2, стр. 219-238 20 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

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

    Glebov, A. N. & Toktokhoeva, S. G., 1 авг. 2020, в: Journal of Applied and Industrial Mathematics. 14, 3, стр. 456-469 14 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  10. 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 янв. 2020, Mathematical Optimization Theory and Operations Research - 19th International Conference, MOTOR 2020, Proceedings. Kononov, A., Khachay, M., Kalyagin, V. A. & Pardalos, P. (ред.). Springer Gabler, стр. 301-312 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12095 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  11. A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements

    Kel’manov, A. V., Khamidullin, S. A., Khandeev, V. I., Pyatkin, A. V., Shamardin, Y. V. & Shenmaier, V. V., 1 июл. 2018, в: Pattern Recognition and Image Analysis. 28, 3, стр. 363-370 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  12. A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem

    Erzin, A., Melidi, G., Nazarenko, S. & Plotnikov, R., 2021, Advances in Optimization and Applications - 12th International Conference, OPTIMA 2021, Revised Selected Papers. Olenev, N. N., Evtushenko, Y. G., Malkova, V., Jacimovic, M. & Khachay, M. (ред.). Springer Science and Business Media Deutschland GmbH, стр. 201-216 16 стр. (Communications in Computer and Information Science; том 1514 CCIS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  13. Application of SAT-Solvers to the Problem of Finding Vectorial Boolean Functions with Required Cryptographic Properties

    Doronin, A. E. & Kalgin, K. V., 2022, в: Journal of Applied and Industrial Mathematics. 16, 4, стр. 632-644 13 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  14. Approximability and inapproximability for maximum k-edge-colored clustering problem

    Alhamdan, Y. M. & Kononov, A., 1 янв. 2019, Computer Science – Theory and Applications - 14th International Computer Science Symposium in Russia, CSR 2019, Proceedings. van Bevern, R. & Kucherov, G. (ред.). Springer-Verlag GmbH and Co. KG, стр. 1-12 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11532 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  15. Approximation algorithm for a quadratic euclidean problem of searching a subset with the largest cardinality

    Ageev, A. A., Kel'Manov, A. V., Pyatkin, A. V., Khamidullin, S. A. & Shenmaier, V. V., 1 янв. 2017, в: CEUR Workshop Proceedings. 1987, стр. 19-23 5 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатья по материалам конференцииРецензирование

  16. Approximation algorithm for the problem of partitioning a sequence into clusters

    Kel’manov, A. V., Mikhailova, L. V., Khamidullin, S. A. & Khandeev, V. I., 1 авг. 2017, в: Computational Mathematics and Mathematical Physics. 57, 8, стр. 1376-1383 8 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  17. Approximation algorithms for the maximum m-peripatetic salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 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. (ред.). Springer-Verlag GmbH and Co. KG, стр. 304-312 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаяРецензирование

  18. Approximation of the competitive facility location problem with MIPs

    Beresnev, V. & Melnikov, A., 1 апр. 2019, в: Computers and Operations Research. 104, стр. 139-148 10 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  19. Approximation polynomial algorithm for the data editing and data cleaning problem

    Ageeva, A. A., Kel’manov, A. V., Pyatkin, A. V., Khamidullin, S. A. & Shenmaier, V. V., 1 июл. 2017, в: Pattern Recognition and Image Analysis. 27, 3, стр. 365-370 6 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

  20. Approximation Scheme for a Quadratic Euclidean Weighted 2-Clustering Problem

    Kel’manov, A. V. & Motkova, A. V., 1 янв. 2018, в: Pattern Recognition and Image Analysis. 28, 1, стр. 17-23 7 стр.

    Результаты исследований: Научные публикации в периодических изданияхстатьяРецензирование

ID: 3086997