|
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.
, 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
|
|
3
|
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
|
|
4
|
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
|
|
5
|
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
|
|
6
|
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
|
|
7
|
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
|
|
8
|
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
|
|
9
|
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
|
|
10
|
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
|
|
11
|
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
|
|
12
|
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
|
|
13
|
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
|
|
14
|
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
|
|
15
|
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
|
|
16
|
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
|
|
17
|
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
|
|
18
|
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.
|
|
19
|
Ерзин А.И.
, Плотников Р.В.
, Шамардин Ю.В.
Задача построения энергоэффективного остовного дерева в беспроводной сети
Прикладная математика и фундаментальная информатика. 2017.
Т.4. №1. С.54-67.
|
|
20
|
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
|