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