Athanasios Tsakalidis
An editor has nominated this article for deletion. You are welcome to participate in the deletion discussion, which will decide whether or not to retain it. |
Athanasios K. Tsakalidis (Greek: Αθανάσιος Κ. Τσακαλίδης; born 1950) is a Greek computer scientist, a professor at the Graphics, Multimedia and GIS Laboratory, Computer Engineering and Informatics Department (CEID), University of Patras, Greece.
Early life and education
[edit]Athanasios Tsakalidis was born in 1950 in Katerini, Pieria, northern Greece, and studied mathematics at the Aristotle University of Thessaloniki. In 1973 he embarked on a journey around Europe which led him to Saarbrücken, Germany, where he was introduced by prof. Günter Hotz to the novel (at the time) field of computer science that was then being coined informatics. After 28 months of national service, he was enrolled in 1976 to the Computer Science department of Saarland University becoming the oldest undergraduate student (26 years old freshman) to be advised by the youngest professor at the time (27 years old), Kurt Mehlhorn.
Tsakalidis obtained his Ph.D. degree in informatics in 1983 at the Computer Science department of Saarland University, Germany. His thesis is entitled "Some Results for the Dictionary Problem" and was completed under the supervision Professor Kurt Mehlhorn, director of the Max Planck Institute for Informatics. Prior to that he had earned a master's degree (thesis: "Sorting Presorted Files", 1980) and an undergraduate degree in informatics (1977) by the same university. In fact, the latter was his second undergraduate degree, as he had previously graduated from the Mathematics Department of the Aristotle University of Thessaloniki, Greece (1973).
Since 1983, he participated in research for the DFG (Deutsche Forschungsgemeinschaft, the German community of research) and professional teaching at the University of Saarland related to Data Structures, Graph Algorithms, Computational Geometry and programming, until 1989, when he returned to Greece to become an associate professor (and later in 1992 a full professor) at the Computer Engineering and Informatics Department (CEID), University of Patras, where he remains professionally active until today. He was also a visiting professor at King's College London (2003–2006).
Research
[edit]His research interests include: Data Structures, Graph Algorithms, Computational Geometry, GIS, Medical Informatics, Expert Systems, Databases, Multimedia, Information Retrieval, and Bioinformatics.
Other significant results on the design and analysis of data structures were contributed on the problems of interpolation search,[1] negative cycle[2] and nearest common ancestor[3][4], the latter being referenced as "Tsakalidis' Algorithm" in the optimal results[5] of Mikkel Thorup.
References
[edit]- ^ Mehlhorn, Kurt; Tsakalidis, Athanasios (1993-07-01). "Dynamic Interpolation Search". J. ACM. 40 (3): 621–634. doi:10.1145/174130.174139. ISSN 0004-5411. S2CID 3026208.
- ^ Tsakalidis, Athanasios K.: Finding a Negative Cycle in a Directed Graph. Techn. Report A85/05, Angewandte Mathematik und Informatik, FB-10, Univ. des Saarlandes, Saarbrücken (1985)
- ^ van Leeuwen, J., Tsakalidis, A.K.: An optimal Pointer Machine Algorithm for Nearest Common Ancestors. Tech. Report, UU-CS-88-17, dept. of Computer Science, Univ. of Utrecht, Utrecht (1988)
- ^ Tsakalidis, Athanasios K. (1988-01-01). "The nearest common ancestor in a dynamic tree". Acta Informatica. 25 (1): 37–54. doi:10.1007/BF00268844. ISSN 0001-5903. S2CID 851361.
- ^ Alstrup, Stephen; Thorup, Mikkel (2000-05-01). "Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees". Journal of Algorithms. 35 (2): 169–188. doi:10.1006/jagm.2000.1079.
External links
[edit]- Homepage of Athanasios Tsakalidis
- List of Publications
- Mathematical Genealogy Tree entry
