Научная деятельность

Статьи (37) Подробнее

1	Erzin A. , Plotnikov R. , Zhukov G. Minimizing the sum of weights of single-color edges in a 3-coloring Communications in Computer and Information Science. 2025.
2	Erzin A. , Anikeev M. Energy-efficient regular strip covering with fixed-size identical sectors В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2024. – Т.2239. – C.161–171. – ISBN 978-3-031-73364-2. DOI: 10.1007/978-3-031-73365-9_11 Scopus OpenAlex
3	Erzin A. , Shadrina A. Optimal Placement of Mobile Sensors for the Distance-Constrained Line Routing Problem В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2024. – Т.2239. – C.172-184. – ISBN 978-3-031-73364-2. DOI: 10.1007/978-3-031-73365-9_12 Scopus OpenAlex
4	Erzin A. , Plotnikov R. , Ladygin I. Constrained Shortest Path and Hierarchical Structures В сборнике 16th International Conference, LION 16, Milos Island, Greece, June 5–10, 2022, Revised Selected Papers. – Springer Cham., 2023. – C.394–410. – ISBN 978-3-031-24866-5. DOI: 10.1007/978-3-031-24866-5_29 Scopus OpenAlex
5	Erzin A.I. , Kononov A.V. , Melidi G.E. , Nazarenko S.A. 4/3 OPT+2/3 Approximation for Big Two-Bar Charts Packing Problem Journal of Mathematical Sciences (United States). 2023. V.269. N6. P.813-822. DOI: 10.1007/s10958-023-06319-y Scopus РИНЦ OpenAlex
6	Erzin A. , Plotnikov R. , Ladygin I. Aggregation Tree Construction Using Hierarchical Structures В сборнике Mathematical Optimization Theory and Operations Research 22nd International Conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023, Proceedings. – Springer Cham., 2023. – Т.13930. – C.101-114. – ISBN 9783031353055. DOI: 10.1007/978-3-031-35305-5_7 Scopus OpenAlex
7	Erzin A. , Kononov A. , Nazarenko S. , Sharankhaev K. An O(n\log n)-Time Algorithm for Linearly Ordered Packing of 2-Bar Charts into OPT+1 Bins В сборнике Mathematical Optimization Theory and Operations Research: Recent Trends. – Springer., 2023. – Т.1881. – C.122-133. DOI: 10.1007/978-3-031-43257-6_10 Scopus OpenAlex
8	Erzin A. , Shenmaier V. An Improved Approximation for Packing Big Two-Bar Charts Journal of Mathematical Sciences (United States). 2022. V.267. N4. DOI: 10.1007/s10958-022-06151-w Scopus РИНЦ OpenAlex
9	Erzin A. , Sharankhaev K. Three-Bar Charts Packing Problem В сборнике Advances in Optimization and Applications : 13th International Conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022, Revised Selected Papers. – Springer Cham., 2022. – C.35-47. – ISBN 978-3-031-22990-9. DOI: 10.1007/978-3-031-22990-9_5 Scopus OpenAlex
10	Erzin A. , Melidi G. , Nazarenko S. , Plotnikov R. A 3/2-approximation for big two-bar charts packing Journal of Combinatorial Optimization. 2021. V.42. N1. P.71-84. DOI: 10.1007/s10878-021-00741-1 WOS Scopus OpenAlex
11	Plotnikov R. , Erzin A. Multi-channel Conflict-Free Square Grid Aggregation Lecture Notes in Computer Science. 2021. V.12931. P.299-314. DOI: 10.1007/978-3-030-92121-7_24 Scopus OpenAlex
12	Erzin A. , Melidi G. , Nazarenko S. , Plotnikov R. A Posteriori Analysis of the Algorithms for Two-Bar Charts Packing Problem Communications in Computer and Information Science. 2021. V.1514. P.201-216. DOI: 10.1007/978-3-030-92711-0_14 Scopus OpenAlex
13	Erzin A. , Lagutkina N. , Ioramishvili N. Barrier Covering in 2D Using Mobile Sensors with Circular Coverage Areas Lecture Notes in Computer Science. 2020. V.11968. P.342-354. DOI: 10.1007/978-3-030-38629-0_28 Scopus OpenAlex
14	Plotnikov R. , Erzin A. Metaheuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem Lecture Notes in Computer Science. 2020. V.11968. P.355-369. DOI: 10.1007/978-3-030-38629-0_29 Scopus OpenAlex
15	Erzin A. , Plotnikov R. Distance-Constrained Line Routing Problem Communications in Computer and Information Science. 2020. V.1145. P.43-55. DOI: 10.1007/978-3-030-38603-0_4 Scopus OpenAlex
16	Plotnikov R. , Erzin A. , Zalyubovskiy V. GLS and VNS based heuristics for conflict-free minimum-latency aggregation scheduling in WSN Optimization Methods and Software. 2020. V.36. N4. P.697-719. DOI: 10.1080/10556788.2019.1710836 WOS Scopus OpenAlex
17	Erzin A. , Plotnikov R. Two-Channel Conflict-Free Square Grid Aggregation Lecture Notes in Computer Science. 2020. V.12096. P.168-183. DOI: 10.1007/978-3-030-53552-0_18 Scopus OpenAlex
18	Erzin A. , Plotnikov R. , Коробкин А. , Мелиди Г.Е. , Назаренко С.А. Optimal Investment in the Development of Oil and Gas Field Communications in Computer and Information Science. 2020. V.1275. P.336-349. DOI: 10.1007/978-3-030-58657-7_27 Scopus OpenAlex
19	Erzin A. , Lagutkina N. FPTAS for barrier covering problem with equal touching circles in 2D Optimization Letters. 2020. V.15. N4. P.1397-1406. DOI: 10.1007/s11590-020-01650-8 WOS Scopus OpenAlex
20	Erzin A. , Melidi G. , Nazarenko S. , Plotnikov R. Two-Bar Charts Packing Problem Optimization Letters. 2020. V.15. N6. P.1955-1971. DOI: 10.1007/s11590-020-01657-1 WOS Scopus OpenAlex
21	Erzin A. , Лагуткина Н.А. Barrier Coverage Problem in 2D Lecture Notes in Computer Science. 2019. V.11410. P.118-130. DOI: 10.1007/978-3-030-14094-6_8 Scopus OpenAlex
22	Plotnikov R. , Erzin A. , Zalyubovskiy V. Genetic Local Search for Conflict-Free Minimum-Latency Aggregation Scheduling in Wireless Sensor Networks Communications in Computer and Information Science. 2019. V.974. P.216-231. DOI: 10.1007/978-3-030-10934-9_16 Scopus OpenAlex
23	Erzin A. , Plotnikov R. The Convergecast Scheduling Problem on a Regular Triangular Grid Communications in Computer and Information Science. 2019. V.1090. P.356-368. DOI: 10.1007/978-3-030-33394-2_28 Scopus OpenAlex
24	Plotnikov R. , Erzin A. Constructive Heuristics for Min-Power Bounded-Hops Symmetric Connectivity Problem Communications in Computer and Information Science. 2019. V.1090. P.390-407. DOI: 10.1007/978-3-030-33394-2_31 Scopus OpenAlex
25	Plotnikov R. , Erzin A. , Mladenovic N. VNDS for the min-power symmetric connectivity problem Optimization Letters. 2018. V.13. N8. P.1897-1911. DOI: 10.1007/s11590-018-1324-0 WOS Scopus OpenAlex
26	Erzin A. , Plotnikov R. The Accuracy of One Polynomial Algorithm for the Convergecast Scheduling Problem on a Square Grid with Rectangular Obstacles Lecture Notes in Computer Science. 2018. V.11353. P.131-140. DOI: 10.1007/978-3-030-05348-2_11 Scopus OpenAlex
27	Erzin A. Energy-efficient monitoring of the strip by identical one side directed devices В сборнике 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON). 2017. – C.18-22. DOI: 10.1109/sibircon.2017.8109837 Scopus OpenAlex
28	Erzin A.I. , Plotnikov R. , Zalyubovskiy V. Conflict-Free Data Aggregation in WSN with Unbounded Number of Channels WSEAS Transactions on Communications. 2017. V.16. P.192-202.
29	Ерзин А.И. , Плотников Р.В. , Шамардин Ю.В. Задача построения энергоэффективного остовного дерева в беспроводной сети Прикладная математика и фундаментальная информатика. 2017. Т.4. №1. С.54-67.
30	Erzin A.I. , Mladenovic N. , Plotnikov R.V. Variable neighborhood search variants for Min-power symmetric connectivity problem Computers and Operations Research. 2017. V.78. P.557-563. DOI: 10.1016/j.cor.2016.05.010 WOS Scopus OpenAlex
31	Erzin A. , Plotnikov R. Conflict-Free Data Aggregation on a Square Grid When Transmission Distance is Not Less Than 3 Lecture Notes in Computer Science. 2017. V.10718. P.141-154. DOI: 10.1007/978-3-319-72751-6_11 Scopus OpenAlex
32	Plotnikov R. , Erzin A. , Zalyubovskiy V. Convergecast with Unbounded Number of Channels MATEC Web of Conferences. 2017. V.125. 03001 . DOI: 10.1051/matecconf/201712503001 Scopus OpenAlex
33	Erzin A. Solution of the Convergecast Scheduling Problem on a Square Unit Grid When the Transmission Range is 2 Lecture Notes in Computer Science. 2017. V.10556. P.50-63. DOI: 10.1007/978-3-319-69404-7_4 Scopus OpenAlex
34	Erzin A.I. , Plotnikov R.V. Efficient Algorithm for the Convergecast Scheduling Problem on a Square Grid with Obstacles В сборнике CEUR Workshop Proceedings. 2017. – Т.1987. – C.187-193.
35	Erzin A. , Shabelnikova N. , Zalyubovskiy V. Covering the Plane with Equal Sectors В сборнике Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication (IMCOM '16). – ACM., 2016. DOI: 10.1145/2857546.2857556 Scopus OpenAlex
36	Samanta R. , Erzin A.I. , Raha S. , Shamardin Y.V. , Takhonov I.I. , Zalyubovskiy V.V. A provably tight delay-driven concurrently congestion mitigating global routing algorithm Applied Mathematics and Computation. 2015. V.255. P.92-104. DOI: 10.1016/j.amc.2014.11.062 WOS Scopus OpenAlex
37	Zalyubovskiy V. , Erzin A. , Astrakov S. , Choo H. Energy-efficient Area Coverage by Sensors with Adjustable Ranges Sensors. 2009. V.9. N4. P.2446-2460. DOI: 10.3390/s90402446 WOS Scopus OpenAlex

Доклады на конференциях (31) Подробнее

1	Erzin A. , Anikeev M. Energy-efficient regular strip covering with fixed-size identical sectors XXIII International Conference Mathematical Optimization Theory and Operations Research 30 Jun - 6 Jul 2024
2	Erzin A. , Shadrina A. Optimal placement of mobile sensors for the distance-constrained line routing problem XXIII International Conference Mathematical Optimization Theory and Operations Research 30 Jun - 6 Jul 2024
3	Ерзин А.И. Раскраска вершин графа в 3 цвета XIV Международная молодежная научно-практическая конференция с элементами научной школы «ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА» 20-25 мая 2024
4	Erzin A. , Kononov A. , Nazarenko A. , Sharankhaev K. An O(n log n)-time algorithm for linearly ordered packing of 2-bar charts into OPT + 1 bins 22nd International conference "Mathematical Optimization Theory and Operations Research" 02-08 Jul 2023
5	Erzin A. , Plotnikov R. , Ladygin I. Aggregation Tree Construction Using Hierarchical Structures 22nd International conference "Mathematical Optimization Theory and Operations Research" 02-08 Jul 2023
6	Ерзин А.И. Задача бесконфликтной агрегации данных в беспроводных сетях XIII МЕЖДУНАРОДНАЯ МОЛОДЕЖНАЯ НАУЧНО-ПРАКТИЧЕСКАЯ КОНФЕРЕНЦИЯ С ЭЛЕМЕНТАМИ НАУЧНОЙ ШКОЛЫ "ПРИКЛАДНАЯ МАТЕМАТИКА И ФУНДАМЕНТАЛЬНАЯ ИНФОРМАТИКА" 15-20 мая 2023
7	Erzin A. , Sharankhaev K. Three-Bar Charts Packing Problem International Conference Mathematical Optimization Theory and Operations Research Petrozavodsk, Karelia, Russia, July 2-6, 2022 02-08 Jul 2022
8	Erzin A. , Plotnikov R. , Ladygin I. Constrained Shortest Path and Hierarchical Structures Learning and Intelligent Optimization Conference 05-10 Jun 2022
9	Ерзин А.И. Эффективные алгоритмы для задачи упаковки гистограмм в полосу 11 международная Молодёжная научно-практическая конференция с элементами научной школы «Прикладная математика и фундаментальная информатика» 25-30 мая 2022
10	Erzin A. Packing 2-bar charts into a strip 12-th International Conference on Network Analysis 23-25 May 2022
11	Erzin A. , Melidi G. , Nazarenko S. , Plotnikov R. Approximation Algorithms for Two-Bar Charts Packing Problem 12th International Conference on Optimization and Applications 27 Sep - 1 Oct 2021
12	Plotnikov R. , Erzin A. Multi-Channel Conflict-Free Square Grid Aggregation Learning and Intelligent Optimization Conference 20-25 Jun 2021
13	Ерзин А.И. Упаковка гистограмм в полосу 11 межд. Молодёжная научно-практическая конф. с элементами научной школы «Прикладная математика и фундаментальная информатика» 22-29 апр. 2021
14	Erzin A. , Plotnikov R. , Korobkin A. , Melidi G. , Nazarenko S. Optimal Investment in the Development of Oil and Gas Field Mathematical Optimization Theory and Operations Research 06-10 Jul 2020
15	Erzin A. , Plotnikov R. Two-Channel Conflict-Free Square Grid Aggregation Learning and Intelligent OptimizatioN Conference 24-28 May 2020
16	Ерзин А.И. Задача оптимизации инвестиционного портфеля на примере месторождения 10 межд. Молодёжная научно-практическая конф. с элементами научной школы «Прикладная математика и фундаментальная информатика» 23-30 апр. 2020
17	Erzin A. , Plotnikov R. Distance-Constrained Line Routing Problem International Conference on Optimization and Applications 30 Sep - 4 Oct 2019
18	Erzin A. , Plotnikov R. The Convergecast Scheduling Problem on a Regular Triangular Grid 18th International conference on mathematical optimization theory and operations research 08-12 Jul 2019
19	Erzin A. , Ioramishvili N. , Lagutkina N. Barrier Covering in 2D Using Mobile Sensors with Circular Coverage Areas Learning and Intelligent Optimization Conference 27-31 May 2019
20	Ерзин А.И. Задача энергоэффективного покрытия барьера мобильными сенсорами 9 межд. Молодёжная научно-практическая конф. с элементами научной школы «Прикладная математика и фундаментальная информатика» 23-30 апр. 2019
21	Erzin A. Optimization problems in the wireless sensor networks (в программе др. доклад, т.к. этот попросили сделать уже на конференции вместо заболевшего Э.Х. Гимади) 9th International Conference on Optimization and Applications 01-05 Oct 2018
22	Erzin A. , Lagutkina N. Barrier Coverage Problem in 2D ALGO 2018 20-24 Aug 2018
23	Erzin A. , Plotnikov R. The Accuracy of One Polynomial Algorithm for the Convergecast Scheduling Problem on a Square Grid with Rectangular Obstacles Learning and Intelligent Optimization Conference 10-15 Jun 2018
24	Ерзин А.И. Бесконфликтная агрегация данных на решётчатых графах VIII межд. Молодёжная научно-практическая конф. с элементами научной школы «Прикладная математика и фундаментальная информатика» 25 апр. - 4 мая 2018
25	Erzin A. , Plotnikov R. Efficient Algorithm for the Convergecast Scheduling Problem on a Square Grid with Obstacles 8 Int. conf. Optimization and Applications 02-06 Oct 2017
26	Erzin A. Efficient One-Way Monitoring of the Strip With Identical Directional Devices 13 Межд. Азиатская школа-семинар «Проблемы оптимизации сложных систем» 18-22 Sep 2017
27	Erzin A. , Plotnikov R. Quick Conflict-Free Data Aggregation on a Square Grid ALGO 2017 04-07 Sep 2017
28	Erzin A. , Plotnikov R. Conflict-Free Data Aggregation Scheduling in a Square Grid with Rectangular Obstacles Международная конференция, посвященная 60-летию Института математики им. С.,Л.Соболева 14-19 Aug 2017
29	Erzin A. , Plotnikov R. , Zaliybovskiy V. Convergecast with Unbounded Number of Channels 21st Int. Conference on Circuits, Systems, Communications and Computers 17-17 Jul 2017
30	Erzin A. Some optimization problems in the wireless sensor networks 11TH LEARNING AND INTELLIGENT OPTIMIZATION CONFERENCE 19-21 Jun 2017
31	Ерзин А.И. Решение задачи бесконфликтной агрегации данных в беспроводной сети в виде единичной квадратной решётки в случае, когда дальность передачи равна 2 (https://www.elibrary.ru/item.asp?id=29860499&pff=1) VII Международная молодежная научно-практическая конференция с элементами научной школы, посвященной 60-летию Института математики им. С. Л. Соболева СО РАН 25 апр. - 4 мая 2017

Внешние ссылки

Ученые степени

2004 - Доктор наук по специальности 05.13.18 - Математическое моделирование, численные методы и комплексы программ

Ученые звания

2007 - Профессор