Kolaitis, Phokion G.

11 publications

JAIR 2021 On the Computational Complexity of Non-Dictatorial Aggregation John Livieratos, Phokion G. Kolaitis, Lefteris M. Kirousis
AAAI 2021 Ontology-Enriched Query Answering on Relational Databases Shqiponja Ahmetaj, Vasilis Efthymiou, Ronald Fagin, Phokion G. Kolaitis, Chuan Lei, Fatma Özcan, Lucian Popa
AAAI 2019 Knowledge Refinement via Rule Selection Phokion G. Kolaitis, Lucian Popa, Kun Qian
IJCAI 2018 Computational Social Choice Meets Databases Benny Kimelfeld, Phokion G. Kolaitis, Julia Stoyanovich
IJCAI 2013 Robust Constraint Satisfaction and Local Hidden Variables in Quantum Mechanics Samson Abramsky, Georg Gottlob, Phokion G. Kolaitis
IJCAI 2003 Constraint Satisfaction, Databases, and Logic Phokion G. Kolaitis
IJCAI 2003 Phase Transitions of Bounded Satisfiability Problems Delbert D. Bailey, Phokion G. Kolaitis
AAAI 2002 Comparing Phase Transitions and Peak Cost in PP-Complete Satisfiability Problems Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis
IJCAI 2001 Phase Transitions of PP-Complete Satisfiability Problems Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis
AAAI 2000 A Game-Theoretic Approach to Constraint Satisfaction Phokion G. Kolaitis, Moshe Y. Vardi
AAAI 1988 Some Computational Aspects of Circumscription Phokion G. Kolaitis, Christos H. Papadimitriou