Зеликовский, Александр Зиновьевич
Александр Зеликовский | |
---|---|
Alexander Zelikovsky | |
Дата рождения | 25 марта 1960 (64 года) |
Место рождения | Кишинёв, Молдавская ССР, СССР |
Страна | СССР Молдавия США |
Род деятельности | специалист в области информатики |
Научная сфера | математика, информатика |
Место работы | Университет штата Джорджия |
Альма-матер | Кишинёвский университет |
Сайт | cs.gsu.edu/~cscazz |
Александр Зиновьевич Зеликовский (род. 25 марта 1960, Кишинёв) — молдавский и американский математик и информатик, заслуженный профессор Университетa штата Джорджия[1][2].
Биография
Сын электротехника и метролога Зиновия Иеремеевича Зеликовского (1928—2022), лауреата Государственной премии Молдавской ССР в области науки и техники (1974)[3]. В 1982 году окончил факультет математики и кибернетики Кишинёвского университета, затем проходил аспирантуру в Институте математики Академии наук Молдавской ССР. Диссертацию кандидата физико-математических наук по теме «Алгебраические системы, связанные с графами» защитил под руководством Р. И. Тышкевич в Институте математики Белорусской ССР[4] в Минске в 1989 году[5][6]. С 1988 года — младший научный сотрудник в Институте математики АН МССР, в 1990—1995 годах — старший научный сотрудник[2].
В 1995 году эмигрировал с семьёй в США. В 1995—1997 годах — научный сотрудник отделения компьютерных наук Университета Виргинии в Шарлотсвилле. В 1997—1999 годах — в постдокторантуре в отделении компьютерных наук Калифорнийского университета в Лос-Анджелесе.
С 1999 года — в отделении компьютерных наук Университета штата Джорджия в Атланте (с 2009 года — профессор, с 2014 года — заслуженный профессор)[7]. Живёт в Розуэлле[англ.].
Основные научные труды в области биоинформатики, дискретных алгоритмов и комбинаторной оптимизации, теории графов, вычислительной геометрии[8]. В 1991 году[9], воспользовавшись концепцией квазидвудольного графа, предложил аппроксимационный алгоритм для решения задачи Штейнера о минимальном дереве (и в последующие годы более точные алгоритмы)[10][11][12] и теорему уменьшения высоты дерева (Zelikovsky's height reduction theorem, 1997). Индекс Хирша 50 (май 2023)[10].
Редактор серии сборников «Bioinformatics Research and Applications», «Combinatorial Optimization and Applications», «Computational Advances in Bio and Medical Sciences», «Computing and Combinatorics»[13][14].
Семья
Жена — Алла Семёновна Зеликовская (урождённая Корделюк, род. 1964), кандидат физико-математических наук (1994)[15], программист; двое детей.
Публикации
- Ion Mandoiu, Alexander Zelikovsky. Bioinformatics Algorithms: Techniques and Applications. Wiley Series in Bioinformatics. Wiley 2008. — 528 pp.
- Alex Zelikovsky, Ananth Iyer. Orchestrating Supply Chain Opportunities: Achieving Stretch Goals Efficiently. Business Expert Press, 2011. — 176 pp.
- Ion Mandoiu, Alexander Zelikovsky. Computational Methods for Next Generation Sequencing Data Analysis. Wiley Series in Bioinformatics. Wiley, 2016. — 331 pp.
Примечания
- ↑ Georgia State University: Alex Zelikovsky . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ 1 2 Curriculum Vitae at Georgia State University . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ Зиновий Иеремеевич Зеликовский (1928—2022 . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ Автореферат диссертации на соискание учёной степени кандидата физико-математических наук . Дата обращения: 25 мая 2023. Архивировано 25 мая 2023 года.
- ↑ А. З. Зеликовский. Алгебраические системы, связанные с графами . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ Institutul de Matematică şi Informatică Vladimir Andrunachievici. Universitatea de Stat din Moldova (anul 1989) . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ Alex Zelikovsky. Distinguished University Professor. Department of Computer Science. Georgia State University . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ IEEE Xplore
- ↑ Piotr Berman, Viswanathan Ramaiyer. Improved Approximations for the Steiner Tree Problem . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ 1 2 Google Scholar: Alexander Zelikovsky . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ Karpinski, Marek; Zelikovsky, Alexander (1998). Approximating dense cases of covering problems. Proceedings of the DIMACS Workshop on Network Design: Connectivity and Facilities Location. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Vol. 40. American Mathematical Society. pp. 169—178.
- ↑ Berman, Piotr; Karpinski, Marek; Zelikovsky, Alexander (2009). 1.25-approximation algorithm for Steiner tree problem with distances 1 and 2. Algorithms and Data Structures: 11th International Symposium, WADS 2009, Banff, Canada, August 21–23, 2009, Proceedings. Lecture Notes in Computer Science. Vol. 5664. pp. 86—97.
- ↑ Publications of A. Z. Zelikovsky . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ Alex Zelikovsky — Publications . Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
- ↑ Диссертация по теме «Стационарный теплообмен и динамика ламинарных потоков в оребренных каналах с магнитожидкостным покрытием».