Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Профессор Афанасий К. Цакалидис ( греческий : . Αθανάσιος Κ Τσακαλίδης , родился в 1950 году) является греческий ученый , профессор графики, мультимедиа и лаборатории ГИС , вычислительной техники и информатики Департамента (CEID) , Университет Патры , Греция .

Его научный вклад охватывает различные области информатики , включая структуры данных , вычислительную геометрию , алгоритмы графов , ГИС , биоинформатику , медицинскую информатику , экспертные системы , базы данных , мультимедиа , поиск информации и многое другое. Особенно значительный вклад включает совместное редактирование главы 6: «Структуры данных» в Справочнике по теоретической информатике [1] с его научным руководителем проф. Курт Мельхорн, а также множество других элементарных теоретических результатов, которые каталогизированы в статье Some Results for Elementary Operations [2], опубликованной в Efficient Algorithms в честь проф. 60 лет со дня рождения К. Мельхорна.

Научные исследования [ править ]

Его исследовательские интересы включают: структуры данных , алгоритмы графов , вычислительную геометрию , ГИС , медицинскую информатику , экспертные системы , базы данных , мультимедиа , поиск информации и биоинформатику .

Он участвовал во многих исследовательских программах ЕС , таких как ESPRIT , RACE, AIM, STRIDE, Basic Research Actions in ESPRIT, ESPRIT Special Actions, TELEMATICS Applications, ADAPT, HORIZON, ΕΠΕΤ ΙΙ, ΥΠΕΡ, ΤΕΝ - TELECOM, IST, LEONARDO DA VINCI. , МАРИ КЮРИ, СОКРАТ.

Он один из 48 авторов (6 из которых получили ACM Turing Award ) от наземной прокладки информатики книги Справочник по теоретической информатике, Vol Elsevier Science Publishers , совместно опубликованный MIT Press , его работа,, вместе с профессором Куртом Мельхорном в главе 6: Структуры данных (его любимая область).

Его новаторские результаты по проблемам манипулирования списками [3] и локализованного поиска [4] в 1980-х годах привели к основанию повсеместной теории устойчивости структур данных, разработанной [5] проф. Роберт Э. Тарджан .

Другие важные результаты по разработке и анализу структур данных были внесены в проблемы поиска интерполяции , [6] отрицательного цикла [7] и ближайшего общего предка [8] [9] , последний упоминается как « Алгоритм Цакалидиса » в оптимальные результаты [10] проф. Mikkel Thorup .

Его обширная работа по алгоритмам , структурам данных , вычислительной геометрии и алгоритмам графов была цитирована и признана известными компьютерными учеными, такими как Роберт Э. Тарджан , Ян Дж. Манро , Дэн Уиллард , Джон Бентли , Ян ван Левен , Тимоти М. Чан , Ларс Арге , Михай Патрашку , Эрик Демейн , Миккель Thorup , Prosenjit Bose , Герт С. Бродал, Хаим Каплан, Питер Widmayer, Джузеппе Ф. Italiano, Пейман Афшани, Каспер Ларсен и другие.

Академическая карьера [ править ]

Афанасиос Цакалидис получил докторскую степень. степень по информатике в 1983 году на кафедре компьютерных наук в Университете Саарланда , Германия . Его диссертация называется «Некоторые результаты по проблеме словаря» и была завершена под руководством профессора Курта Мельхорна , директора Института информатики Макса Планка . До этого он получил степень магистра (диссертация: «Сортировка предварительно отсортированных файлов», 1980 г.) и степень бакалавра в области информатики (1977 г.) в том же университете. Фактически, это была его вторая степень бакалавра, поскольку он ранее окончил математический факультет Университета Аристотеля в Салониках , Греция (1973).

С 1983 года он участвовал в исследованиях для DFG ( Deutsche Forschungsgemeinschaft , Немецкое исследовательское сообщество) и профессиональном обучении в Саарском университете, связанном со структурами данных , графическими алгоритмами , вычислительной геометрией и программированием, до 1989 года, когда он вернулся в Грецию, чтобы стать доцентом (а позднее в 1992 году ординарным профессором) на инженерно-информатики компьютерного отдела (CEID) , университет Патры , где он остается профессионально активным до сегодняшнего дня. Он также был приглашенным профессором Королевского колледжа Лондона (2003–2006).

Помимо значительной научной работы, Афанасиос Цакалидис назначил 26 кандидатов наук. Стипендиаты, 13 из которых сами сделали успешную академическую карьеру. Кроме того, он присвоил 63 степени магистра информатики и назначил 630 специальностей бакалавриата.

Краткая биография [ править ]

Афанасиос Цакалидис родился в 1950 году в Катерини , Пиерия , северная Греция , и изучал математику в Университете Аристотеля в Салониках . В 1973 году он отправился в путешествие по Европе, которое привело его в Саарбрюккен , Германия , где его представил проф. Гюнтера Хоца к новой (на тот момент) области информатики, которая тогда была придумана информатикой . После 28 месяцев национальной службы он поступил в 1976 году на кафедре компьютерных наук в Университете Саарландастав самым старшим студентом бакалавриата (26 лет первокурсником), которого будет консультировать самый молодой на то время профессор (27 лет) проф. Курт Мельхорн .

Завершив 13-летнюю академическую карьеру в Германии, он вернулся в Патры , Греция, в 1989 году, когда практически представил теоретическую информатику греческим академическим кругам и общественности. До сегодняшнего дня он остается влиятельной академической фигурой, фундаментально продвигающей информатику в Греции, либо работая в CEID (также в качестве председателя в разные периоды), а также поддерживая создание и развитие факультетов информатики во многих университетах страны.

Искусство [ править ]

Помимо информатики, Афанасиос Цакалидис также создал сотни картин. Образец находится на его домашней странице .

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

  1. ↑ van Leeuwen, Ян (01.01.1990). Справочник по теоретической информатике: алгоритмы и сложность . Эльзевир. ISBN 9780444880710.
  2. ^ Цакалидис, Афанасий К. (2009-01-01). «Некоторые результаты элементарных операций». В Альберсе, Сюзанна; Альт, Гельмут; Näher, Стефан (ред.). Эффективные алгоритмы . Конспект лекций по информатике. 5760 . Springer Berlin Heidelberg. С. 121–133. DOI : 10.1007 / 978-3-642-03456-5_8 . ISBN 978-3-642-03455-8. S2CID  10044833 .
  3. ^ Цакалидис, Афанасий К. (1984-05-01). «Поддержание порядка в обобщенном связном списке». Acta Informatica . 21 (1): 101–112. DOI : 10.1007 / BF00289142 . ISSN 0001-5903 . 
  4. ^ Цакалидис, Афанасиос К. (1985-10-01). «AVL-деревья для локализованного поиска» . Информация и контроль . 67 (1–3): 173–194. DOI : 10.1016 / S0019-9958 (85) 80034-6 .
  5. ^ Дрисколл, Джеймс Р .; Сарнак, Нил; Sleator, Daniel D .; Тарджан, Роберт Э. (1989-02-01). «Обеспечение стойкости структур данных». Журнал компьютерных и системных наук . 38 (1): 86–124. DOI : 10.1016 / 0022-0000 (89) 90034-2 .
  6. ^ Мельхорн, Курт; Цакалидис, Афанасий (01.07.1993). «Поиск с динамической интерполяцией». J. ACM . 40 (3): 621–634. DOI : 10.1145 / 174130.174139 . ISSN 0004-5411 . 
  7. ^ Цакалидис, Афанасиос К .: Поиск отрицательного цикла в ориентированном графе. Техн. Отчет A85 / 05, Angewandte Mathematik und Informatik, FB-10, Univ. дез Саарланды, Саарбрюккен (1985)
  8. ^ ван Леувен, Дж., Цакалидис, АК: Оптимальный алгоритм машины указателя для ближайших общих предков. Tech. Отчет, UU-CS-88-17, отд. информатики, Univ. Утрехта, Утрехт (1988)
  9. ^ Цакалидис, Афанасий К. (1988-01-01). «Ближайший общий предок в динамическом дереве». Acta Informatica . 25 (1): 37–54. DOI : 10.1007 / BF00268844 . ISSN 0001-5903 . 
  10. ^ Альструп, Стивен; Торуп, Миккель (01.05.2000). «Оптимальные алгоритмы указателя для поиска ближайших общих предков в динамических деревьях». Журнал алгоритмов . 35 (2): 169–188. DOI : 10.1006 / jagm.2000.1079 .

Внешние ссылки [ править ]

  • Домашняя страница Афанасиоса Цакалидиса
  • Список публикаций
  • Математическая запись в генеалогическом дереве