Erzin, A. I.; Kononov, A. V.; Melidi, G. E.; Nazarenko, S. A. A 4/3 OPT+2/3 approximation for big two-bar charts packing problem. (English) Zbl 07798275 J. Math. Sci., New York 269, No. 6, 813-822 (2023). MSC: 90Cxx 68Qxx PDFBibTeX XMLCite \textit{A. I. Erzin} et al., J. Math. Sci., New York 269, No. 6, 813--822 (2023; Zbl 07798275) Full Text: DOI arXiv
Erzin, Adil; Plotnikov, Roman; Ladygin, Ilya Aggregation tree construction using hierarchical structures. (English) Zbl 1519.90049 Khachay, Michael (ed.) et al., Mathematical optimization theory and operations research. 22nd international conference, MOTOR 2023, Ekaterinburg, Russia, July 2–8, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13930, 101-114 (2023). MSC: 90B18 90B10 90B35 90C59 68M18 68M20 PDFBibTeX XMLCite \textit{A. Erzin} et al., Lect. Notes Comput. Sci. 13930, 101--114 (2023; Zbl 1519.90049) Full Text: DOI
Erzin, A. I.; Shenmaier, V. V. An improved approximation for packing big two-bar charts. (English) Zbl 07798284 J. Math. Sci., New York 267, No. 4, 465-473 (2022). MSC: 90Cxx 68Wxx 68Qxx PDFBibTeX XMLCite \textit{A. I. Erzin} and \textit{V. V. Shenmaier}, J. Math. Sci., New York 267, No. 4, 465--473 (2022; Zbl 07798284) Full Text: DOI arXiv
Erzin, Adil; Lagutkina, Natalya Barrier coverage problem in 2D. (English) Zbl 1522.68076 Gilbert, Seth (ed.) et al., Algorithms for sensor systems. 14th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11410, 118-130 (2019). MSC: 68M18 68U05 68W40 PDFBibTeX XMLCite \textit{A. Erzin} and \textit{N. Lagutkina}, Lect. Notes Comput. Sci. 11410, 118--130 (2019; Zbl 1522.68076) Full Text: DOI
Erzin, Adil; Plotnikov, Roman Conflict-free data aggregation on a square grid when transmission distance is not less than 3. (English) Zbl 1503.68027 Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 141-154 (2017). MSC: 68M18 68W25 PDFBibTeX XMLCite \textit{A. Erzin} and \textit{R. Plotnikov}, Lect. Notes Comput. Sci. 10718, 141--154 (2017; Zbl 1503.68027) Full Text: DOI
Erzin, A. I.; Mladenovic, N.; Plotnikov, R. V. Variable neighborhood search variants for min-power symmetric connectivity problem. (English) Zbl 1391.90654 Comput. Oper. Res. 78, 557-563 (2017). MSC: 90C59 90B18 68M10 90C60 90C27 PDFBibTeX XMLCite \textit{A. I. Erzin} et al., Comput. Oper. Res. 78, 557--563 (2017; Zbl 1391.90654) Full Text: DOI
Erzin, A. I.; Plotnikov, R. V. On the maximization of the lifetime of a sensor network subject to limited resources. (Russian) Zbl 1249.68004 Diskretn. Anal. Issled. Oper. 18, No. 6, 17-32 (2011). MSC: 68M10 90C10 68Q17 PDFBibTeX XMLCite \textit{A. I. Erzin} and \textit{R. V. Plotnikov}, Diskretn. Anal. Issled. Oper. 18, No. 6, 17--32 (2011; Zbl 1249.68004)
Aldyn-ool, T. A.; Erzin, A. I.; Zalyubovskij, V. V. Covering a planar region by randomly distributed sensors. (Russian. English summary) Zbl 1249.68002 Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform. 10, No. 4, 7-25 (2010). MSC: 68M10 05B40 PDFBibTeX XMLCite \textit{T. A. Aldyn-ool} et al., Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform. 10, No. 4, 7--25 (2010; Zbl 1249.68002)
Astrakov, S. N.; Erzin, A. I.; Zalyubovskij, V. V. Sensor networks and covering of plane by discs. (Russian) Zbl 1249.68003 Diskretn. Anal. Issled. Oper. 16, No. 3, 3-19 (2009). MSC: 68M10 68U05 PDFBibTeX XMLCite \textit{S. N. Astrakov} et al., Diskretn. Anal. Issled. Oper. 16, No. 3, 3--19 (2009; Zbl 1249.68003)
Erzin, A. I.; Cho, J. D. Concurrent placement and routing in the design of integrated circuits. (English. Russian original) Zbl 1061.68595 Autom. Remote Control 64, No. 12, 1988-1999 (2003); translation from Avtom. Telemekh. 64, No. 12, 177-190 (2003). MSC: 68W35 68M10 90B10 PDFBibTeX XMLCite \textit{A. I. Erzin} and \textit{J. D. Cho}, Autom. Remote Control 64, No. 12, 1988--1999 (2003; Zbl 1061.68595); translation from Avtom. Telemekh. 64, No. 12, 177--190 (2003) Full Text: DOI
Erzin, A. I.; Cho, J. D. A deep-submicron Steiner tree. (English) Zbl 1042.90629 Math. Comput. Modelling 31, No. 6-7, 215-226 (2000). MSC: 90C35 05C05 68W25 PDFBibTeX XMLCite \textit{A. I. Erzin} and \textit{J. D. Cho}, Math. Comput. Modelling 31, No. 6--7, 215--226 (2000; Zbl 1042.90629) Full Text: DOI
Erzin, A. I. The problem of construction of a spanning tree of maximal weight with bounded radius. (Russian) Zbl 0671.05042 Upr. Sist. 27, 70-78 (1987). Reviewer: M.Demlová MSC: 05C35 05C05 68R10 PDFBibTeX XMLCite \textit{A. I. Erzin}, Upr. Sist. 27, 70--78 (1987; Zbl 0671.05042)