1 - 32 из 32Размер страницы: 100
Сортировать по:: Год публикации
  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, стр. 341-348 8 стр. 24. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 14486 LNCS).

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

  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., июл. 2023, в: Automation and Remote Control. 84, 7, стр. 772-787 16 стр.

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

  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. (ред.). Springer, стр. 303-314 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 13217 LNCS).

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

  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. (ред.). Springer, стр. 195-206 12 стр. (Communications in Computer and Information Science; том 1573 CCIS).

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

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

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

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

  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., авг. 2021, в: Proceedings of the Steklov Institute of Mathematics. 313, SUPPL 1, стр. S58-S72 15 стр.

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

  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. (ред.). Springer, стр. 267-274 8 стр. (Communications in Computer and Information Science; том 1357 CCIS).

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

  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. (ред.). Springer, стр. 407-420 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12602 LNCS).

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

  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. (ред.). Springer, стр. 67-78 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12755 LNCS).

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

  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. (ред.). Springer, стр. 257-266 10 стр. (Communications in Computer and Information Science; том 1357 CCIS).

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

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

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

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

  16. 2020

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

    Gimadi, E. K. & Tsidulko, O. Y., 25 мая 2020, в: Trudy Instituta Matematiki i Mekhaniki UrO RAN. 26, 2, стр. 108-124 17 стр.

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

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

    Gimadi, E. K. & Tsidulko, O., 22 янв. 2020, Learning and Intelligent Optimization - 13th International Conference, LION 13, Revised Selected Papers. Matsatsinis, N. F., Marinakis, Y. & Pardalos, P. (ред.). Springer Gabler, стр. 201-207 7 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11968 LNCS).

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

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

    Gimadi, E. K. & Rykov, I. A., 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, стр. 85-97 13 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12095 LNCS).

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

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

    Gimadi, E., Rykov, I. & Tsidulko, O., 1 янв. 2020, Optimization and Applications - 10th International Conference, OPTIMA 2019, Revised Selected Papers. Jaćimović, M., Khachay, M., Malkova, V. & Posypkin, M. (ред.). Springer Gabler, стр. 194-205 12 стр. (Communications in Computer and Information Science; том 1145 CCIS).

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

  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. (ред.). Springer, стр. 110-121 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 12422 LNCS).

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

  22. 2019

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

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

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

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

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

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

  25. One Class of Clusterization Problems in Network Models

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

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

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

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2019, Learning and Intelligent Optimization - 12th International Conference, LION 12, Revised Selected Papers. Springer, стр. 402-410 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11353 LNCS).

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

  27. On Given Diameter MST Problem on Random Input Data

    Gimadi, E. K. & Shin, E. Y., 1 янв. 2019, Mathematical Optimization Theory and Operations Research - 18th International Conference, MOTOR 2019, Revised Selected Papers. Bykadorov, I., Strusevich, V. & Tchemisova, T. (ред.). Springer Gabler, стр. 30-38 9 стр. (Communications in Computer and Information Science; том 1090 CCIS).

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

  28. On some implementations of solving the resource constrained project scheduling problems

    Gimadi, E. K., Goncharov, E. N. & Mishin, D. V., 1 янв. 2019, в: Yugoslav Journal of Operations Research. 29, 1, стр. 31-42 12 стр.

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

  29. Time complexity of the ageev’s algorithm to solve the uniform hard capacities facility location problem

    Gimadi, E. K. & Kurochkina, A. A., 1 янв. 2019, Optimization and Applications - 9th International Conference, OPTIMA 2018, Revised Selected Papers. Kochetov, Y., Khachay, M., Evtushenko, Y., Malkova, V., Posypkin, M. & Jacimovic, M. (ред.). Springer, стр. 123-130 8 стр. (Communications in Computer and Information Science; том 974).

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

  30. 2018

  31. An exact polynomial algorithm for the outerplanar facility location problem with improved time complexity

    Gimadi, E., 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, стр. 295-303 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

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

  32. 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, стр. 304-312 9 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 10716 LNCS).

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

  33. On bounded diameter MST problem on random instances

    Gimadi, E. K., Istomin, A. M. & Shin, E. Y., 1 янв. 2018, в: CEUR Workshop Proceedings. 2098, стр. 159-168 10 стр.

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

  34. On modification of an asymptotically optimal algorithm for the maximum Euclidean traveling salesman problem

    Gimadi, E. K. & Tsidulko, O. Y., 1 янв. 2018, Analysis of Images, Social Networks and Texts - 7th International Conference, AIST 2018, Revised Selected Papers. Springer, стр. 283-293 11 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 11179 LNCS).

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

  35. On multi-level network facility location problem

    Gimadi, E. K. & Shamardin, Y. V., 1 янв. 2018, в: CEUR Workshop Proceedings. 2098, стр. 150-158 9 стр.

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

  36. On vector summation problem in the euclidean space

    Gimadi, E. K., Rykov, I. A. & Shamardin, Y. V., 1 янв. 2018, Optimization Problems and Their Applications - 7th International Conference, OPTA 2018, Revised Selected Papers. Springer, стр. 131-136 6 стр. (Communications in Computer and Information Science; том 871).

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

  37. 2017

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

    Gimadi, E. K. & Tsidulko, O. Y., 1 июл. 2017, в: Journal of Applied and Industrial Mathematics. 11, 3, стр. 354-361 8 стр.

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

  39. Implementation of asymptotically optimal approach to solving some hard combinatorial problems

    Gimadi, E. K., 2017, в: CEUR Workshop Proceedings. 1987, стр. 201-208 8 стр.

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

  40. On exact solvability of the restricted capacitated facility location problem

    Gimadi, E. K., Kurochkina, A. & Tsidulko, O., 2017, в: CEUR Workshop Proceedings. 1987, стр. 209-216 8 стр.

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

ID: 3456269