Русская Википедия:Зеликовский, Александр Зиновьевич

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:ОднофамильцыШаблон:Учёный Александр Зиновьевич Зеликовский (род. 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]. Живёт в Шаблон:Iw.

Основные научные труды в области биоинформатики, дискретных алгоритмов и комбинаторной оптимизации, теории графов, вычислительной геометрии[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
  2. ↑ 2,0 2,1 Curriculum Vitae at Georgia State University
  3. ↑ Зиновий Иеремеевич Зеликовский (1928—2022
  4. ↑ Автореферат диссертации на соискание учёной степени кандидата физико-математических наук
  5. ↑ А. З. Зеликовский. Алгебраические системы, связанные с графами
  6. ↑ Institutul de Matematică şi Informatică Vladimir Andrunachievici. Universitatea de Stat din Moldova (anul 1989)
  7. ↑ Alex Zelikovsky. Distinguished University Professor. Department of Computer Science. Georgia State University
  8. ↑ IEEE Xplore
  9. ↑ Piotr Berman, Viswanathan Ramaiyer. Improved Approximations for the Steiner Tree Problem
  10. ↑ 10,0 10,1 Google Scholar: Alexander Zelikovsky
  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
  14. ↑ Alex Zelikovsky — Publications
  15. ↑ Диссертация по теме «Стационарный теплообмен и динамика ламинарных потоков в оребренных каналах с магнитожидкостным покрытием».
Источник — http://wikihandbk.com/ruwiki/index.php?title=Русская_Википедия:Зеликовский,_Александр_Зиновьевич&oldid=9930696