A Given Diameter MST on a Random Graph

Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2020, Optimization and Applications - 11th International Conference, OPTIMA 2020, Proceedings. Olenev, N., Evtushenko, Y., Khachay, M. & Malkova, V. (eds.). Springer Science and Business Media Deutschland GmbH, p. 110-121 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12422 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An approximation polynomial algorithm for a problem of searching for the longest subsequence in a finite sequence of points in euclidean space

Kel’manov, A., Pyatkin, A., Khamidullin, S., Khandeev, V., Shamardin, Y. V. & Shenmaier, V., 1 Jan 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer-Verlag GmbH and Co. KG, p. 120-130 11 p. (Communications in Computer and Information Science; vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An approximation polynomial-time algorithm for a cardinality-weighted 2-clustering problem

Kel'Manov, A. & Motkova, A., 14 Nov 2017, Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., p. 94-96 3 p. 8109845

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An approximation scheme for a weighted two-cluster partition problem

Kel’manov, A., Motkova, A. & Shenmaier, V., 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-Verlag GmbH and Co. KG, p. 323-333 11 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 proceeding › Conference contribution › Research › peer-review

An Effective Algorithm for the Three-Stage Facility Location Problem on a Tree-Like Network

Gimadi, E. K. & Shevyakov, A. S., 2021, Recent Trends in Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Supplementary Proceedings. van der Aalst, W. M., Batagelj, V., Buzmakov, A., Ignatov, D. I., Kalenkova, A., Khachay, M., Koltsova, O., Kutuzov, A., Kuznetsov, S. O., Lomazova, I. A., Loukachevitch, N., Makarov, I., Napoli, A., Panchenko, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer Science and Business Media Deutschland GmbH, p. 267-274 8 p. (Communications in Computer and Information Science; vol. 1357 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

An Evolutionary Based Approach for the Traffic Lights Optimization Problem

Davydov, I. & Tolstykh, D., 1 Jan 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (eds.). Springer International Publishing AG, p. 19-29 11 p. (Communications in Computer and Information Science; vol. 1090 CCIS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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-Verlag GmbH and Co. KG, p. 16-28 13 p. (Communications in Computer and Information Science; vol. 871).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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-Verlag GmbH and Co. KG, p. 131-143 13 p. (Communications in Computer and Information Science; vol. 974).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

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-Verlag GmbH and Co. KG, 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 proceeding › Conference contribution › Research › peer-review

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, Vol. 1739. p. 35-47 13 p.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review