Φωκίων Γ. Κολαΐτης

Ο δρ. Φωκίων Γ. Κολαΐτης ACM (γενν. 4 Ιουλίου 1950) είναι Ελληνοαμερικανός επιστήμονας υπολογιστών, ο οποίος είναι σήμερα διακεκριμένος ερευνητής - καθηγητής στο Πανεπιστήμιο της Καλιφόρνιας στη Σάντα Κρουζ και επίσης κύριος ερευνητής στο Ερευνητικό Κέντρο IBM Almaden. Τα ερευνητικά του ενδιαφέροντα περιλαμβάνουν μεταξύ των άλλων: -αρχές συστημάτων βάσεων δεδομένων, -λογική στην επιστήμη των υπολογιστών και -υπολογιστική πολυπλοκότητα.

Εκπαίδευση 
Ο δρ. Κολαΐτης απέκτησε το πτυχίο του στα Μαθηματικά από το Πανεπιστήμιο Αθηνών το 1973. Στη συνέχεια έλαβε μεταπτυχιακό και διδακτορικό δίπλωμα στα Μαθηματικά από το Πανεπιστήμιο της Καλιφόρνια στο Λος Άντζελες το 1974 και το 1978, αντίστοιχα.

Ερευνητική σταδιοδρομία 
Είναι βασικό μέλος του ερευνητικού προσωπικού στην ομάδα θεωρίας στο Ερευνητικό Κέντρο IBM Almaden. Είναι γνωστός για την εργασία του στις αρχές των συστημάτων βάσεων δεδομένων, τη λογική στην επιστήμη των υπολογιστών, την υπολογιστική πολυπλοκότητα και άλλα συναφή πεδία.

Το ερευνητικό του έργο έχει πολύ υψηλή αναγνώριση στη διεθνή επιστημονική κοινότητα (9.700 citations).

Επιλεγμένες δημοσιεύσεις 
 Data exchange: semantics and query answering, R Fagin, PG Kolaitis, RJ Miller, L Popa, Theoretical Computer Science 336 (1), 89-124
 Conjunctive-query containment and constraint satisfaction, PG Kolaitis, MY Vardi, Journal of Computer and System Sciences 61 (2), 302-332
 Data exchange: getting to the core, R Fagin, PG Kolaitis, L Popa, ACM Transactions on Database Systems (TODS) 30 (1), 174-210
 Composing schema mappings: Second-order dependencies to the rescue, R Fagin, PG Kolaitis, L Popa, WC Tan, ACM Transactions on Database Systems (TODS) 30 (4), 994-1055
 On the decision problem for two-variable first-order logic, E Grädel, PG Kolaitis, MY Vardi, Bulletin of symbolic logic, 53-69

Διεθνής αναγνώριση 
 1993 Guggenheim Fellowship, John Simon Guggenheim Memorial Foundation
 2005 Fellow, Association for Computing Machinery
 2007 Foreign Member, Finnish Academy of Science and Letters
 2008 Association for Computing Machinery PODS Alberto O. Mendelzon Test-of-Time Award for the paper “Conjunctive-Query Contain-ment and Constraint Satisfaction” (co-authored with Moshe Y. Vardi)
 2010 Fellow, American Association for the Advancement of Science 
 2013 International Conference on Database Theory Test-of-Time Award for the paper  “Data Exchange: Semantics and Query Answering” (co-authored with R. Fagin, R.J. Miller, and L. Popa)
 2014 Honorary Doctoral Degree, Department of Mathematics and Department of Informatics & Telecommunications, University of Athens, Greece
 2014 Association for Computing Machinery PODS Alberto O. Mendelzon Test-of-Time Award for the paper “Composing Schema Mappings: Second-Order Logic to the Rescue” (co-authored with R. Fagin, L. Popa, and W.-C. Tan)
 2017 Foreign Member, Academia Europaea
 2020 Alonzo Church Award for Outstanding Contributions to Logic and Computation (Co-Winner)

Παραπομπές 

Έλληνες μαθηματικοί
Έλληνες επιστήμονες