1 - 20 out of 32Page size: 20
  1. 2024

  2. The Problem of Finding Several Given Diameter Spanning Trees of Maximum Total Weight in a Complete Graph

    Gimadi, E. K. & Shtepa, A. A., 2024, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer, p. 341-348 8 p. 24. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 14486 LNCS).

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

  3. 2023

  4. On Asymptotically Optimal Approach for Finding of the Minimum Total Weight of Edge-Disjoint Spanning Trees with a Given Diameter

    Gimadi, E. K. & Shtepa, A. A., Jul 2023, In: Automation and Remote Control. 84, 7, p. 772-787 16 p.

    Research output: Contribution to journal › Article › peer-review

  5. 2022

  6. How Fast Can the Uniform Capacitated Facility Location Problem Be Solved on Path Graphs

    Ageev, A., Gimadi, E. & Shtepa, A., 2022, Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer, p. 303-314 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13217 LNCS).

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

  7. On Several Edge-Disjoint MSTs with Given Diameter in Undirected Graph with Exponentially Distributed Edge Weights

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2022, Recent Trends in Analysis of Images, Social Networks and Texts - 10th International Conference, AIST 2021, Revised Selected Papers. Burnaev, E., Ivanov, S., Panchenko, A., Ignatov, D. I., Kuznetsov, S. O., Khachay, M., Koltsova, O., Kutuzov, A., Loukachevitch, N., Napoli, A., Pardalos, P. M., Saramäki, J., Savchenko, A. V., Tsymbalov, E. & Tutubalina, E. (eds.). Springer, p. 195-206 12 p. (Communications in Computer and Information Science; vol. 1573 CCIS).

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

  8. Задача размещения с ограничениями на объемы производства предприятий на графах древесного вида

    Ageev, A. A., Gimadi, E. K., Tsidulko, O. Y. & Shtepa, A. A., 2022, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 28, 2, p. 24-44 21 p., 2.

    Research output: Contribution to journal › Article › peer-review

  9. 2021

  10. On Some Efficiently Solvable Classes of the Network Facility Location Problem with Constraints on the Capacities of Communication Lines

    Gimadi, E. K. & Tsidulko, O. Y., Aug 2021, In: Proceedings of the Steklov Institute of Mathematics. 313, SUPPL 1, p. S58-S72 15 p.

    Research output: Contribution to journal › Article › peer-review

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

  12. Lower Bound Polynomial Fast Procedure for the Resource-Constrained Project Scheduling Problem Tested on PSPLIB Instances

    Gimadi, E. K., Goncharov, E. N. & Shtepa, A. A., 2021, Analysis of Images, Social Networks and Texts - 9th International Conference, AIST 2020, Revised Selected Papers. van der Aalst, W. M., Batagelj, V., Ignatov, D. I., Khachay, M., Koltsova, O., Kutuzov, A., Kuznetsov, S. O., Lomazova, I. A., Loukachevitch, N., Napoli, A., Panchenko, A., Pardalos, P. M., Pelillo, M., Savchenko, A. V. & Tutubalina, E. (eds.). Springer, p. 407-420 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12602 LNCS).

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

  13. On Asymptotically Optimal Approach for the Problem of Finding Several Edge-Disjoint Spanning Trees of Given Diameter in an Undirected Graph with Random Edge Weights

    Gimadi, E. K., Shevyakov, A. S. & Shtepa, A. A., 2021, Mathematical Optimization Theory and Operations Research - 20th International Conference, MOTOR 2021, Proceedings. Pardalos, P., Khachay, M. & Kazakov, A. (eds.). Springer, p. 67-78 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12755 LNCS).

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

  14. On Asymptotically Optimal Solvability of Euclidean Max m-k-Cycles Cover Problem

    Gimadi, E. & Rykov, I., 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, p. 257-266 10 p. (Communications in Computer and Information Science; vol. 1357 CCIS).

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

  15. Быстрый алгоритм вычисления нижней оценки для решения задачи объёмно-календарного планирования с тестированием на примерах библиотеки PSPLIB

    Gimadi, E. K., Goncharov, E. N. & Shtepa, A. A., 2021, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 27, 1, p. 22-36 15 p., 3.

    Research output: Contribution to journal › Article › peer-review

  16. 2020

  17. О некоторых эффективно разрешимых классах сетевой задачи размещения с ограничениями на пропускные способности коммуникаций

    Gimadi, E. K. & Tsidulko, O. Y., 25 May 2020, In: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 26, 2, p. 108-124 17 p.

    Research output: Contribution to journal › Article › peer-review

  18. Asymptotically Optimal Algorithms for the Prize-Collecting Traveling Salesman Problem on Random Inputs

    Gimadi, E. K. & Tsidulko, O., 22 Jan 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (eds.). Springer Gabler, p. 201-207 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11968 LNCS).

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

  19. On Asymptotically Optimal Solvability of Max m-k-Cycles Cover Problem in a Normed Space

    Gimadi, E. K. & Rykov, I. A., 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. 85-97 13 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 proceeding › Conference contribution › Research › peer-review

  20. On PTAS for the Geometric Maximum Connected k-Factor Problem

    Gimadi, E., Rykov, I. & Tsidulko, O., 1 Jan 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (eds.). Springer Gabler, p. 194-205 12 p. (Communications in Computer and Information Science; vol. 1145 CCIS).

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

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

  22. 2019

  23. Asymptotically Optimal Approach to a Given Diameter Undirected MST Problem on Random Input Data

    Gimadi, E., Shevyakov, A. & Shin, E., Aug 2019, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019. Institute of Electrical and Electronics Engineers Inc., p. 48-52 5 p. 8880223. (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019).

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

  24. Improved Exact Algorithm for the Capacitated Facility Location Problem on a Line Graph

    Gimadi, E., Shtepa, A. & Tsidulko, O., Aug 2019, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019. Institute of Electrical and Electronics Engineers Inc., p. 53-57 5 p. 8880248. (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019).

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

  25. One Class of Clusterization Problems in Network Models

    Gimadi, E., Chesnokov, D. & Shin, E., Aug 2019, 2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019. Institute of Electrical and Electronics Engineers Inc., p. 42-47 6 p. 8880249. (2019 15th International Asian School-Seminar Optimization Problems of Complex Systems, OPCS 2019).

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

  26. Asymptotically optimal algorithm for the maximum M-peripatetic salesman problem in a normed space

    Gimadi, E. K. & Tsidulko, O. Y., 1 Jan 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer, p. 402-410 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11353 LNCS).

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

Previous 1 2 Next

ID: 3456269