Зеликовский, Александр Зиновьевич

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
В Википедии есть статьи о других людях с фамилией Зеликовский.
Александр Зеликовский
Alexander Zelikovsky
Дата рождения 25 марта 1960(1960-03-25) (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.

Примечания[править | править код]

  1. ↑ Georgia State University: Alex Zelikovsky. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  2. ↑ 1 2 Curriculum Vitae at Georgia State University. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  3. ↑ Зиновий Иеремеевич Зеликовский (1928—2022. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  4. ↑ Автореферат диссертации на соискание учёной степени кандидата физико-математических наук. Дата обращения: 25 мая 2023. Архивировано 25 мая 2023 года.
  5. ↑ А. З. Зеликовский. Алгебраические системы, связанные с графами. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  6. ↑ Institutul de Matematică şi Informatică Vladimir Andrunachievici. Universitatea de Stat din Moldova (anul 1989). Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  7. ↑ Alex Zelikovsky. Distinguished University Professor. Department of Computer Science. Georgia State University. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  8. ↑ IEEE Xplore
  9. ↑ Piotr Berman, Viswanathan Ramaiyer. Improved Approximations for the Steiner Tree Problem. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  10. ↑ 1 2 Google Scholar: Alexander Zelikovsky. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  11. ↑ 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.
  12. ↑ 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.
  13. ↑ Publications of A. Z. Zelikovsky. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  14. ↑ Alex Zelikovsky — Publications. Дата обращения: 24 мая 2023. Архивировано 24 мая 2023 года.
  15. ↑ Диссертация по теме «Стационарный теплообмен и динамика ламинарных потоков в оребренных каналах с магнитожидкостным покрытием».

Ссылки[править | править код]

Источник — https://ru.wikipedia.org/w/index.php?title=Зеликовский,_Александр_Зиновьевич&oldid=135137554