Athanasios Tsakalidis - Athanasios Tsakalidis

Prof. Athanasios K. Tsakalidis (řecký: Αθανάσιος Κ. Τσακαλίδης; born 1950) is a Greek počítačový vědec, profesor na Laboratoř grafiky, multimédií a GIS, Oddělení počítačového inženýrství a informatiky (CEID), University of Patras, Řecko.

Jeho vědecké příspěvky rozšiřují různé oblasti počítačová věda, počítaje v to datové struktury, výpočetní geometrie, grafové algoritmy, GIS, bioinformatika, lékařská informatika, expertní systémy, databáze, multimédia, vyhledávání informací a více. Mezi zvláště významné příspěvky patří spoluautorství kapitoly 6: „Datové struktury“ v dokumentu Příručka teoretické informatiky[1] se svým poradcem prof. Kurt Mehlhorn, stejně jako řada dalších základních teoretických výsledků, které jsou v článku katalogizovány Některé výsledky pro základní operace[2] publikoval v Efektivní algoritmy na oslavu prof. 60. narozeniny K. Mehlhorna.

Vědecký výzkum

Mezi jeho výzkumné zájmy patří: Datové struktury, Grafové algoritmy, Výpočetní geometrie, GIS, Lékařská informatika, Expertní systémy, Databáze, Multimédia, Načítání informací, a Bioinformatika.

Podílel se na mnoha EU výzkumné programy, jako např ESPRIT, RACE, AIM, STRIDE, Akce základního výzkumu v ESPRIT, Speciální akce ESPRIT, TELEMATIKA Aplikace, ADAPT, HORIZON, ΕΠΕΤ ΙΙ, ΥΠΕΡ, ΤΕΝ - TELECOM, IST, LEONARDO DA VINCI, MARIE CURIE, SOCRATES.

Je jedním z 48 autorů (z nichž 6 obdrželo ACM Turing Award ) průkopnické knihy o počítačové vědě, Handbook of theoretical Computer Science, Vol A Vydavatelé vědy Elsevier, spoluvydavatelem MIT Stiskněte spolu s profesorem Kurt Mehlhorn, v kapitole 6: Datové struktury (jeho oblíbené pole).

Jeho průkopnické výsledky na internetu manipulace se seznamem[3] a lokalizované vyhledávání[4] problémy v 80. letech vedly k založení všudypřítomného teorie vytrvalosti o datových strukturách, vyvinutý[5] prof. Robert E. Tarjan.

Další významné výsledky týkající se návrhu a analýzy datových struktur přispěly k problémům hledání interpolace,[6] negativní cyklus[7] a nejbližší společný předek[8][9], druhý je označován jako „Tsakalidisův algoritmus"v optimálních výsledcích[10] prof. Mikkel Thorup.

Jeho rozsáhlá práce na algoritmy, datové struktury, výpočetní geometrie a grafové algoritmy byl citován a uznán významnými počítačovými vědci jako 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 a další.

Akademická kariéra

Athanasios Tsakalidis získal titul Ph.D. v oboru informatiky v roce 1983 na Oddělení informatiky z Sárská univerzita, Německo. Jeho práce má název „Některé výsledky pro problém slovníku“ a byla dokončena pod vedením profesora Kurt Mehlhorn, ředitel Institut Maxe Plancka pro informatiku. Předtím na stejné univerzitě získal magisterský titul (diplomová práce: „Sorting Presorted Files“, 1980) a vysokoškolský titul v oboru informatiky (1977). Ve skutečnosti to byl jeho druhý vysokoškolský titul, protože předtím absolvoval matematickou katedru Aristotelova univerzita v Soluni, Řecko (1973).

Od roku 1983 se podílel na výzkumu pro DFG (Deutsche Forschungsgemeinschaft, německá komunita výzkumu) a odborná výuka na Univerzita v Sársku související s Datové struktury, Grafové algoritmy, Výpočetní geometrie a programování, až do roku 1989, kdy se vrátil do Řecka, aby se stal docentem (a později v roce 1992 řádným profesorem) na Oddělení počítačového inženýrství a informatiky (CEID), University of Patras, kde profesionálně působí dodnes. Byl také hostujícím profesorem na King's College London (2003–2006).

Kromě významné vědecké práce byl Athanasios Tsakalidis nominován na 26 Ph.D. Fellows, z nichž 13 sami absolvovali úspěšnou akademickou kariéru. Dále udělil 63 magisterských titulů v oboru počítačových věd a jmenoval 630 vysokoškolských majorů.

Krátká biografie

Athanasios Tsakalidis se narodil v roce 1950 v Katerini, Pieria, severní Řecko, a studoval matematiku na Aristotelova univerzita v Soluni. V roce 1973 se vydal na cestu po Evropě, která ho vedla k Saarbrücken, Německo, kde jej představil prof. Günter Hotz do románu (v té době) oboru počítačové vědy, který byl poté vytvořen informatika. Po 28 měsících vojenské služby byl v roce 1976 přijat do Oddělení informatiky z Sárská univerzita stal se nejstarším vysokoškolským studentem (26 letý nováček), kterému radil nejmladší profesor v té době (27 let) prof. Kurt Mehlhorn.

Po absolvování 13leté akademické kariéry v Německu se vrátil do Patras, Řecko v roce 1989, kdy prakticky představil teoretická informatika řecké akademické obci a veřejnosti. Do dnešního dne zůstává významnou akademickou osobností, zásadně propagující informatiku v Řecku, a to buď působením CEID (také jako předseda v různých obdobích), nebo také podporou zakládání a rozvoje kateder informatiky na mnoha univerzitách po celé zemi.

Umění

Kromě počítačové vědy vytvořil Athanasios Tsakalidis také stovky obrazů. Na jeho je nalezen vzorek domovská stránka.

Reference

  1. ^ van Leeuwen, Jan (01.01.1990). Příručka teoretické informatiky: Algoritmy a složitost. Elsevier. ISBN  9780444880710.
  2. ^ Tsakalidis, Athanasios K. (01.01.2009). "Některé výsledky pro základní operace". V Albers, Susanne; Alt, Helmut; Näher, Stefan (eds.). Efektivní algoritmy. Přednášky z informatiky. 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. (01.05.1984). Msgstr "Udržování objednávky ve zobecněném propojeném seznamu". Acta Informatica. 21 (1): 101–112. doi:10.1007 / BF00289142. ISSN  0001-5903.
  4. ^ Tsakalidis, Athanasios K. (01.10.1985). "AVL-stromy pro lokalizované vyhledávání". Informace a kontrola. 67 (1–3): 173–194. doi:10.1016 / S0019-9958 (85) 80034-6.
  5. ^ Driscoll, James R .; Sarnak, Neil; Sleator, Daniel D .; Tarjan, Robert E. (01.02.1989). Msgstr "Zajištění trvalé struktury datových struktur". Journal of Computer and System Sciences. 38 (1): 86–124. doi:10.1016/0022-0000(89)90034-2.
  6. ^ Mehlhorn, Kurt; Tsakalidis, Athanasios (01.07.1993). Msgstr "Dynamické hledání interpolace". J. ACM. 40 (3): 621–634. doi:10.1145/174130.174139. ISSN  0004-5411.
  7. ^ Tsakalidis, Athanasios K .: Nalezení negativního cyklu v řízeném grafu. Techn. Zpráva A85 / 05, Angewandte Mathematik und Informatik, FB-10, Univ. des Saarlandes, Saarbrücken (1985)
  8. ^ van Leeuwen, J., Tsakalidis, A.K .: Optimální algoritmus ukazovacího stroje pro nejbližší společné předky. Tech. Zpráva, UU-CS-88-17, odd. informatiky, Univ. z Utrechtu, Utrecht (1988)
  9. ^ Tsakalidis, Athanasios K. (01.01.1988). Msgstr "Nejbližší společný předek v dynamickém stromu". Acta Informatica. 25 (1): 37–54. doi:10.1007 / BF00268844. ISSN  0001-5903.
  10. ^ Alstrup, Stephen; Thorup, Mikkel (01.05.2000). "Optimální ukazatelové algoritmy pro hledání nejbližších společných předků v dynamických stromech". Journal of Algorithms. 35 (2): 169–188. doi:10.1006 / jagm.2000.1079.

externí odkazy