Афанасиос Цакалидис - Athanasios Tsakalidis

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

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

Научное исследование

Его исследовательские интересы включают: Структуры данных, Графические алгоритмы, Вычислительная геометрия, ГИС, Медицинская информатика, Экспертные системы, Базы данных, Мультимедиа, Поиск информации, и Биоинформатика.

Он участвовал во многих Европа исследовательские программы, такие как ESPRIT, RACE, AIM, STRIDE, Основные исследовательские действия в ESPRIT, Специальные действия ESPRIT, ТЕЛЕМАТИКА Приложения, ADAPT, HORIZON,, ΥΠΕΡ, ΤΕΝ - TELECOM, IST, LEONARDO DA VINCI, MARIE CURIE, SOCRATES.

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

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

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

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

Академическая карьера

Афанасиос Цакалидис получил докторскую степень. диплом по информатике в 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. ^ ван Леувен, Ян (01.01.1990). Справочник по теоретической информатике: алгоритмы и сложность. Эльзевир. ISBN  9780444880710.
  2. ^ Цакалидис, Афанасиос К. (01.01.2009). «Некоторые результаты элементарных операций». В Альберсе, Сюзанна; Альт, Гельмут; Näher, Стефан (ред.). Эффективные алгоритмы. Конспект лекций по информатике. 5760. Springer Berlin Heidelberg. С. 121–133. Дои: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. Дои:10.1007 / BF00289142. ISSN  0001-5903.
  4. ^ Цакалидис, Афанасиос К. (1985-10-01). «AVL-деревья для локализованного поиска». Информация и контроль. 67 (1–3): 173–194. Дои:10.1016 / S0019-9958 (85) 80034-6.
  5. ^ Дрисколл, Джеймс Р .; Сарнак, Нил; Sleator, Daniel D .; Тарджан, Роберт Э. (1989-02-01). «Обеспечение стойкости структур данных». Журнал компьютерных и системных наук. 38 (1): 86–124. Дои:10.1016/0022-0000(89)90034-2.
  6. ^ Мельхорн, Курт; Цакалидис, Афанасий (01.07.1993). «Поиск с динамической интерполяцией». J. ACM. 40 (3): 621–634. Дои: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. Дои:10.1007 / BF00268844. ISSN  0001-5903.
  10. ^ Альструп, Стивен; Торуп, Миккель (01.05.2000). «Оптимальные алгоритмы указателя для поиска ближайших общих предков в динамических деревьях». Журнал алгоритмов. 35 (2): 169–188. Дои:10.1006 / jagm.2000.1079.

внешняя ссылка