Sciact
  • EN
  • RU
Profile

Erzin Adil Ilʹyasovich

Employee

Science activity

Articles - 35 , Conference attendances - 23


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.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
4 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
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

Identifiers

ORCID: 0000-0002-2183-523X

Degrees

2004 - Dr.Sc.

Academic titles

2007 - Professor