Введение

Греческий ученый-компьютерщик профессор Афанасиос К. Цакалидис (Αθανάσιος Κ. Τσακαλίδης; родился в 1950 году) — греческий ученый-компьютерщик, профессор лаборатории графики, мультимедиа и ГИС кафедры компьютерной инженерии и информатики (CEID) Университета Патры, Греция. Его научные работы охватывают различные области компьютерных наук, включая структуры данных, вычислительную геометрию, алгоритмы на графах, ГИС, биоинформатику, медицинскую информатику, экспертные системы, базы данных, мультимедиа, информационный поиск и другие. Особенно значительным вкладом является соавторство главы 6: "Структуры данных" в "Справочнике по теоретической информатике" с его научным руководителем профессором Куртом Мельхорном, а также многочисленные другие элементарные теоретические результаты, систематизированные в статье "Некоторые результаты для элементарных операций", опубликованной в сборнике "Эффективные алгоритмы", посвященном 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: Структуры данных (его любимая область). Его новаторские результаты по манипулированию списками и задачам локального поиска в 1980-х годах привели к созданию повсеместной теории устойчивости структур данных, разработанной профессором Робертом Э. Тарджаном. Другие значительные результаты в области проектирования и анализа структур данных были получены при решении задач интерполяционного поиска, отрицательного цикла и поиска ближайшего общего предка, последний из которых упоминается как «алгоритм Цакалидиса» в оптимальных результатах профессора Миккеля Торупа. Его обширные работы по алгоритмам, структурам данных, вычислительной геометрии и алгоритмам на графах были процитированы и признаны такими выдающимися учеными-компьютерщиками, как Роберт Э. Тарджан, Иан Дж. Манро, Дэн Уиллард, Джон Бентли, Ян ван Лиувен, Тимоти М. Чан, Ларс Арге, Михай Патраску, Эрик Демейн, Миккель Торуп, Просенжит Бозе, Герth С. Бродаль, Хаим Каплан, Петер Видмайер, Джузеппе Ф. Итальяно, Пейман Афшани, Каспер Ларсен и другие.

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

Афанасиос Цакалидис получил степень доктора философии в области информатики в 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 (в том числе в качестве председателя в разные периоды) и поддерживая создание и развитие факультетов информатики во многих университетах страны.

Искусство

Помимо компьютерных наук, Афанасиос Цакалидис также создал сотни картин. Примеры работ можно найти на его домашней странице.