Atanazy Tsakalidis

Athanasios K. Tsakalidis ( grecki : Αθανάσιος Κ. Τσακαλίδης ; ur. 1950) jest greckim informatykiem , profesorem w Laboratorium Grafiki , Multimediów i GIS na Wydziale Inżynierii Komputerowej i Informatyki (CEID) Uniwersytetu w Patras w Grecji .

Jego wkład naukowy obejmuje różnorodne dziedziny informatyki , w tym struktury danych , geometrię obliczeniową , algorytmy grafowe , GIS , bioinformatykę , informatykę medyczną , systemy eksperckie , bazy danych , multimedia , wyszukiwanie informacji i wiele innych. Szczególnie znaczący wkład obejmuje współautorstwo rozdziału 6: „Struktury danych” w Podręczniku informatyki teoretycznej ze swoim promotorem prof. Kurta Mehlhorna , a także wiele innych elementarnych wyników teoretycznych, które są skatalogowane w artykule Some Results for Elementary Operations opublikowanym w Efficient Algorithms na cześć prof. 60. urodziny K. Mehlhorna.

Badania naukowe

Jego zainteresowania badawcze obejmują: struktury danych , algorytmy grafowe , geometrię obliczeniową , GIS , informatykę medyczną , systemy eksperckie , bazy danych , multimedia , wyszukiwanie informacji i bioinformatykę .

Brał udział w wielu programach badawczych UE , takich jak ESPRIT , RACE, AIM, STRIDE, Basic Research Actions in ESPRIT, ESPRIT Special Actions, TELEMATICS Applications, ADAPT, HORIZON, ΕΠΕΤ ΙΙ, ΥΠΕΡ, ΤΕΝ – TELECOM, IST, LEONARDO DA VINCI , MARIE CURIE, SOKRATES.

Jest jednym z 48 autorów (6 z nich otrzymało nagrodę ACM Turing Award ) przełomowej książki informatycznej Handbook of Theoretical Computer Science, tom A Elsevier Science Publishers , której współautorem jest MIT Press , a jego praca to: wraz z profesorem Kurtem Mehlhornem w rozdziale 6: Struktury danych (jego ulubiona dziedzina).

Jego pionierskie wyniki dotyczące manipulacji listami i problemów wyszukiwania zlokalizowanego w latach 80. doprowadziły do ​​powstania teorii wszechobecnej trwałości na strukturach danych, opracowanej przez prof. Roberta E. Tarjana .

Inne znaczące wyniki dotyczące projektowania i analizy struktur danych zostały wniesione w problemach wyszukiwania interpolacyjnego , cyklu ujemnego i najbliższego wspólnego przodka , określanego jako „ algorytm Tsakalidisa ” w optymalnych wynikach prof. Mikkela Thorupa .

Jego obszerne prace nad algorytmami , strukturami danych , geometrią obliczeniową i algorytmami grafowymi były cytowane i uznawane przez wybitnych informatyków , takich jak Robert E. Tarjan , Ian J. Munro , Dan Willard , Jon Bentley , Jan van Leeuwen , Timothy M. Chan , Lars Arge , Mihai Patrascu , Erik Demaine , Mikkel Thorup , Prosenjit Bose , Gerth S. Brodal, Haim Kaplan, Peter Widmayer, Giuseppe F. Italiano , Peyman Afshani, Kasper Larsen i inni.

Kariera akademicka

Athanasios Tsakalidis uzyskał tytuł doktora. Dyplom z informatyki uzyskał w 1983 r. na wydziale Informatyki Uniwersytetu Saary w Niemczech . Jego praca zatytułowana „Some Results for the Dictionary Problem” została ukończona pod kierunkiem profesora Kurta Mehlhorna , dyrektora Instytutu Informatyki im. Maxa Plancka . Wcześniej na tej samej uczelni uzyskał tytuł magistra (praca magisterska: „Sortowanie wstępnie posortowanych plików”, 1980) oraz licencjat z informatyki (1977). W rzeczywistości ten ostatni był jego drugim stopniem licencjata, ponieważ wcześniej ukończył Wydział Matematyki Uniwersytetu Arystotelesa w Salonikach w Grecji ( 1973).

Od 1983 roku brał udział w badaniach dla DFG ( Deutsche Forschungsgemeinschaft , niemiecka społeczność naukowa) i profesjonalnym nauczaniu na Uniwersytecie Saary w zakresie struktur danych , algorytmów grafów , geometrii obliczeniowej i programowania, aż do 1989 roku, kiedy wrócił do Grecji, aby został profesorem nadzwyczajnym (a później w 1992 profesorem zwyczajnym) na Wydziale Inżynierii Komputerowej i Informatyki (CEID) Uniwersytetu w Patras , gdzie pozostaje aktywny zawodowo do dziś. Był także profesorem wizytującym w King's College London (2003–2006).

Oprócz znaczącej pracy naukowej, Athanasios Tsakalidis nominował 26 doktorów. Stypendyści, z których 13 sami wykonali udaną karierę akademicką. Ponadto nadał 63 stopnie magisterskie z informatyki i wyznaczył 630 kierunków licencjackich.

Krótki życiorys

Athanasios Tsakalidis urodził się w 1950 roku w Katerini , Pieria , w północnej Grecji . Studiował matematykę na Uniwersytecie Arystotelesa w Salonikach . W 1973 wyruszył w podróż po Europie, która zaprowadziła go do Saarbrücken w Niemczech , gdzie zapoznał go prof. Güntera Hotza do nowatorskiej (w tamtym czasie) dziedziny informatyki, którą wówczas nazywano informatyką . Po 28 miesiącach służby wojskowej został w 1976 roku przyjęty na wydział Informatyki Uniwersytetu Saary, stając się najstarszym studentem pierwszego roku (26 lat), któremu doradzał najmłodszy wówczas profesor (27 lat) prof. Kurta Mehlhorna .

Po 13 latach kariery akademickiej w Niemczech wrócił do Patras w Grecji w 1989 roku, kiedy praktycznie wprowadził informatykę teoretyczną do greckiego środowiska akademickiego i społeczeństwa. Do dziś pozostaje wpływową postacią akademicką, zasadniczo promując informatykę w Grecji, czy to służąc CEID (również jako przewodniczący w różnych okresach), ale także wspierając tworzenie i rozwój wydziałów informatyki na wielu uniwersytetach w całym kraju.

Sztuka

Oprócz informatyki Athanasios Tsakalidis stworzył także setki obrazów. Próbka znajduje się na jego stronie głównej .

  1. ^   Van Leeuwen, styczeń (1990-01-01). Podręcznik informatyki teoretycznej: algorytmy i złożoność . Elsevier. ISBN 9780444880710 .
  2. ^    Tsakalidis, Athanasios K. (2009-01-01). „Niektóre wyniki dla podstawowych operacji”. W Albers, Zuzanna; Alt, Helmut ; Naher, Stefan (red.). Wydajne algorytmy . Notatki z wykładów z informatyki. Tom. 5760. Springer Berlin Heidelberg. s. 121–133. doi : 10.1007/978-3-642-03456-5_8 . ISBN 978-3-642-03455-8 . S2CID 10044833 .
  3. ^    Tsakalidis, Athanasios K. (1984-05-01). „Utrzymanie porządku na uogólnionej połączonej liście”. Acta Informatica . 21 (1): 101–112. doi : 10.1007/BF00289142 . ISSN 0001-5903 . S2CID 26127563 .
  4. ^ Tsakalidis, Athanasios K. (1985-10-01). „Drzewa AVL do wyszukiwania zlokalizowanego” . Informacji i Kontroli . 67 (1–3): 173–194. doi : 10.1016/S0019-9958(85)80034-6 .
  5. Bibliografia _ Sarnak, Neil; Sleator, Daniel D.; Tarjan, Robert E. (1989-02-01). „Tworzenie trwałych struktur danych” . Journal of Computer and System Sciences . 38 (1): 86–124. doi : 10.1016/0022-0000(89)90034-2 .
  6. Bibliografia    _ Tsakalidis, Atanazy (1993-07-01). „Dynamiczne wyszukiwanie interpolacji”. J.ACM . 40 (3): 621–634. doi : 10.1145/174130.174139 . ISSN 0004-5411 . S2CID 3026208 .
  7. ^ Tsakalidis, Athanasios K.: Znalezienie cyklu ujemnego na grafie skierowanym. Techn. Raport A85/05, Angewandte Mathematik und Informatik, FB-10, Univ. des Saarlandes, Saarbrücken (1985)
  8. ^ van Leeuwen, J., Tsakalidis, AK: optymalny algorytm maszyny wskazującej dla najbliższych wspólnych przodków. Technika Raport, UU-CS-88-17, dept. Informatyki, Uniw. z Utrechtu, Utrecht (1988)
  9. ^    Tsakalidis, Athanasios K. (1988-01-01). „Najbliższy wspólny przodek w drzewie dynamicznym”. Acta Informatica . 25 (1): 37–54. doi : 10.1007/BF00268844 . ISSN 0001-5903 . S2CID 851361 .
  10. ^ Alstrup, Stefan; Thorup, Mikkel (2000-05-01). „Optymalne algorytmy wskaźników do znajdowania najbliższych wspólnych przodków w drzewach dynamicznych”. Dziennik algorytmów . 35 (2): 169–188. doi : 10.1006/jagm.2000.1079 .

Linki zewnętrzne

Pobrano z „ https://en.wikipedia.org/w/index.php?title=Athanasios_Tsakalidis&oldid=1139825377 ”