Science activity
Articles (35) More info
| 1 |
Erzin A.
, Anikeev M.
Energy-efficient regular strip covering with fixed-size identical sectors In compilation 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 |
| 2 |
Erzin A.
, Shadrina A.
Optimal Placement of Mobile Sensors for the Distance-Constrained Line Routing Problem In compilation 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 |
| 3 |
Erzin A.
, Plotnikov R.
, Ladygin I.
Constrained Shortest Path and Hierarchical Structures In compilation 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 |
| 4 |
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 |
| 5 |
Erzin A.
, Plotnikov R.
, Ladygin I.
Aggregation Tree Construction Using Hierarchical Structures In compilation 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 |
| 6 |
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 In compilation 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 |
| 7 |
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 |
| 8 |
Erzin A.
, Sharankhaev K.
Three-Bar Charts Packing Problem In compilation 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 |
| 9 |
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 |
| 10 |
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 |
| 11 |
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 |
| 12 |
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 |
| 13 |
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 |
| 14 |
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 |
| 15 |
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 |
| 16 |
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 |
| 17 |
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 |
| 18 |
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 |
| 19 |
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 |
| 20 |
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 |
| 21 |
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 |
| 22 |
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 |
| 23 |
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 |
| 24 |
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 |
| 25 |
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 |
| 26 |
Erzin A.
Energy-efficient monitoring of the strip by identical one side directed devices In compilation 2017 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON). 2017. – C.18-22. DOI: 10.1109/sibircon.2017.8109837 Scopus OpenAlex |
| 27 |
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. |
| 28 |
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 |
| 29 |
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 |
| 30 |
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 |
| 31 |
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 |
| 32 |
Erzin A.I.
, Plotnikov R.V.
Efficient Algorithm for the Convergecast Scheduling Problem on a Square Grid with Obstacles In compilation CEUR Workshop Proceedings. 2017. – Т.1987. – C.187-193. |
| 33 |
Erzin A.
, Shabelnikova N.
, Zalyubovskiy V.
Covering the Plane with Equal Sectors In compilation Proceedings of the 10th International Conference on Ubiquitous Information Management and Communication (IMCOM '16). – ACM., 2016. DOI: 10.1145/2857546.2857556 Scopus OpenAlex |
| 34 |
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 |
| 35 |
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 |
Conference attendances (23) More info
| 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 |
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 |
| 4 |
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 |
| 5 |
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 |
| 6 |
Erzin A.
, Plotnikov R.
, Ladygin I.
Constrained Shortest Path and Hierarchical Structures Learning and Intelligent Optimization Conference 05-10 Jun 2022 |
| 7 |
Erzin A.
Packing 2-bar charts into a strip 12-th International Conference on Network Analysis 23-25 May 2022 |
| 8 |
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 |
| 9 |
Plotnikov R.
, Erzin A.
Multi-Channel Conflict-Free Square Grid Aggregation Learning and Intelligent Optimization Conference 20-25 Jun 2021 |
| 10 |
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 |
| 11 |
Erzin A.
, Plotnikov R.
Two-Channel Conflict-Free Square Grid Aggregation Learning and Intelligent OptimizatioN Conference 24-28 May 2020 |
| 12 |
Erzin A.
, Plotnikov R.
Distance-Constrained Line Routing Problem International Conference on Optimization and Applications 30 Sep - 4 Oct 2019 |
| 13 |
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 |
| 14 |
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 |
| 15 |
Erzin A.
Optimization problems in the wireless sensor networks (в программе др. доклад, т.к. этот попросили сделать уже на конференции вместо заболевшего Э.Х. Гимади) 9th International Conference on Optimization and Applications 01-05 Oct 2018 |
| 16 |
Erzin A.
, Lagutkina N.
Barrier Coverage Problem in 2D ALGO 2018 20-24 Aug 2018 |
| 17 |
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 |
| 18 |
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 |
| 19 |
Erzin A.
Efficient One-Way Monitoring of the Strip With Identical Directional Devices 13 Межд. Азиатская школа-семинар «Проблемы оптимизации сложных систем» 18-22 Sep 2017 |
| 20 |
Erzin A.
, Plotnikov R.
Quick Conflict-Free Data Aggregation on a Square Grid ALGO 2017 04-07 Sep 2017 |
| 21 |
Erzin A.
, Plotnikov R.
Conflict-Free Data Aggregation Scheduling in a Square Grid with Rectangular Obstacles Международная конференция, посвященная 60-летию Института математики им. С.,Л.Соболева 14-19 Aug 2017 |
| 22 |
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 |
| 23 |
Erzin A.
Some optimization problems in the wireless sensor networks 11TH LEARNING AND INTELLIGENT OPTIMIZATION CONFERENCE 19-21 Jun 2017 |
ORCID: