Search the dblp DataBase
Phokion G. Kolaitis :
[Publications ]
[Author Rank by year ]
[Co-authors ]
[Prefers ]
[Cites ]
[Cited by ]
Publications of Author
Phokion G. Kolaitis , Christos H. Papadimitriou Why Not Negation by Fixpoint? [Citation Graph (25, 12)][DBLP ] PODS, 1988, pp:231-239 [Conf ] Phokion G. Kolaitis The Expressive Power of Stratified Programs [Citation Graph (13, 0)][DBLP ] Inf. Comput., 1991, v:90, n:1, pp:50-66 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi On the Expressive Power of Datalog: Tools and a Case Study. [Citation Graph (9, 14)][DBLP ] PODS, 1990, pp:61-71 [Conf ] Phokion G. Kolaitis , Christos H. Papadimitriou Why not Negation by Fixpoint? [Citation Graph (8, 0)][DBLP ] J. Comput. Syst. Sci., 1991, v:43, n:1, pp:125-144 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws for Infinitary Logics (Preliminary Report) [Citation Graph (7, 0)][DBLP ] LICS, 1990, pp:156-167 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi The Decision Problem for the Probabilities of Higher-Order Properties [Citation Graph (5, 0)][DBLP ] STOC, 1987, pp:425-435 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi Infinitary Logics and 0-1 Laws [Citation Graph (5, 0)][DBLP ] Inf. Comput., 1992, v:98, n:2, pp:258-294 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi On the Expressive Power of Datalog: Tools and a Case Study. [Citation Graph (5, 0)][DBLP ] J. Comput. Syst. Sci., 1995, v:51, n:1, pp:110-134 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws and Decision Problems for Fragments of Second-Order Logic [Citation Graph (3, 0)][DBLP ] LICS, 1988, pp:2-11 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi Fixpoint Logic vs. Infinitary Logic in Finite-Model Theory [Citation Graph (3, 0)][DBLP ] LICS, 1992, pp:46-57 [Conf ] Surajit Chaudhuri , Phokion G. Kolaitis Can Datalog be Approximated? [Citation Graph (3, 15)][DBLP ] PODS, 1994, pp:86-96 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi Conjunctive-Query Containment and Constraint Satisfaction. [Citation Graph (3, 22)][DBLP ] PODS, 1998, pp:205-213 [Conf ] Phokion G. Kolaitis Implicit Definability on Finite Structures and Unambiguous Computations (Preliminary Report) [Citation Graph (2, 0)][DBLP ] LICS, 1990, pp:168-180 [Conf ] Phokion G. Kolaitis , Jouko A. Väänänen Generalized Quantifiers and Pebble Games on Finite Structures [Citation Graph (2, 0)][DBLP ] LICS, 1992, pp:348-359 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws and Decision Problems for Fragments of Second-Order Logic [Citation Graph (2, 0)][DBLP ] Inf. Comput., 1990, v:87, n:1/2, pp:301-337 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi Infinitary Logic for Computer Science. [Citation Graph (1, 0)][DBLP ] ICALP, 1992, pp:450-473 [Conf ] Lauri Hella , Phokion G. Kolaitis , Kerkko Luosto How to Define a Linear Order on Finite Models [Citation Graph (1, 0)][DBLP ] LICS, 1994, pp:40-49 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi On the Expressive Power of Variable-Confined Logics. [Citation Graph (1, 0)][DBLP ] LICS, 1996, pp:348-359 [Conf ] Phokion G. Kolaitis , Jouko A. Väänänen Generalized Quantifiers and Pebble Games on Finite Structures. [Citation Graph (1, 0)][DBLP ] Ann. Pure Appl. Logic, 1995, v:74, n:1, pp:23-75 [Journal ] Phokion G. Kolaitis , Christos H. Papadimitriou Some Computational Aspects of Circumscription [Citation Graph (1, 0)][DBLP ] J. ACM, 1990, v:37, n:1, pp:1-14 [Journal ] Delbert D. Bailey , Víctor Dalmau , Phokion G. Kolaitis Comparing Phase Transitions and Peak Cost in PP-Complete Satisfiability Problems. [Citation Graph (0, 0)][DBLP ] AAAI/IAAI, 2002, pp:620-626 [Conf ] Phokion G. Kolaitis , Christos H. Papadimitriou Some Computational Aspects of Circumscription. [Citation Graph (0, 0)][DBLP ] AAAI, 1988, pp:455-469 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi A Game-Theoretic Approach to Constraint Satisfaction. [Citation Graph (0, 0)][DBLP ] AAAI/IAAI, 2000, pp:175-181 [Conf ] Miki Hermann , Phokion G. Kolaitis The Complexity of Counting Problems in Equational Matching. [Citation Graph (0, 0)][DBLP ] CADE, 1994, pp:560-574 [Conf ] Miki Hermann , Phokion G. Kolaitis Unification Algorithms Cannot be Combined in Polynomial Time. [Citation Graph (0, 0)][DBLP ] CADE, 1996, pp:246-260 [Conf ] Ian Barland , Phokion G. Kolaitis , Madhukar N. Thakur Integer Programming as a Framework for Optimization and Approximability. [Citation Graph (0, 0)][DBLP ] IEEE Conference on Computational Complexity, 1996, pp:249-259 [Conf ] Phokion G. Kolaitis , Madhukar N. Thakur Approximation Properties of NP Minimization Classes. [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1991, pp:353-366 [Conf ] Phokion G. Kolaitis , Madhukar N. Thakur Polynomial-time Optimization, Parallel Approximation, and Fixpoint Logic (Extended Abstract). [Citation Graph (0, 0)][DBLP ] Structure in Complexity Theory Conference, 1993, pp:31-41 [Conf ] Albert Atserias , Phokion G. Kolaitis , Moshe Y. Vardi Constraint Propagation as a Proof System. [Citation Graph (0, 0)][DBLP ] CP, 2004, pp:77-91 [Conf ] Víctor Dalmau , Phokion G. Kolaitis , Moshe Y. Vardi Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics. [Citation Graph (0, 0)][DBLP ] CP, 2002, pp:310-326 [Conf ] Miki Hermann , Phokion G. Kolaitis On the Complexity of Unification and Disunification in Commutative Idempotent Semigroups. [Citation Graph (0, 0)][DBLP ] CP, 1997, pp:282-296 [Conf ] Phokion G. Kolaitis , Thomas Raffill In Search of a Phase Transition in the AC-Matching Problem. [Citation Graph (0, 0)][DBLP ] CP, 2001, pp:433-450 [Conf ] Phokion G. Kolaitis , Jonathan Panttaja On the Complexity of Existential Pebble Games. [Citation Graph (0, 0)][DBLP ] CSL, 2003, pp:314-329 [Conf ] Georg Gottlob , Phokion G. Kolaitis , Thomas Schwentick Existential Second-Order Logic over Graphs: Charting the Tractability Frontier. [Citation Graph (0, 0)][DBLP ] FOCS, 2000, pp:664-674 [Conf ] Anuj Dawar , Lauri Hella , Phokion G. Kolaitis Implicit Definability and Infinitary Logic in Finite Model Theory. [Citation Graph (0, 0)][DBLP ] ICALP, 1995, pp:624-635 [Conf ] Parikshit Gopalan , Phokion G. Kolaitis , Elitza N. Maneva , Christos H. Papadimitriou The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:346-357 [Conf ] Ronald Fagin , Phokion G. Kolaitis , Renée J. Miller , Lucian Popa Data Exchange: Semantics and Query Answering. [Citation Graph (0, 0)][DBLP ] ICDT, 2003, pp:207-224 [Conf ] Phokion G. Kolaitis Languages for Polynomial-Time Queries - An Ongoing Quest. [Citation Graph (0, 12)][DBLP ] ICDT, 1995, pp:38-39 [Conf ] Delbert D. Bailey , Víctor Dalmau , Phokion G. Kolaitis Phase Transitions of PP-Complete Satisfiability Problems. [Citation Graph (0, 0)][DBLP ] IJCAI, 2001, pp:183-192 [Conf ] Delbert D. Bailey , Phokion G. Kolaitis Phase Transitions of Bounded Satisfiability Problems. [Citation Graph (0, 0)][DBLP ] IJCAI, 2003, pp:1187-1193 [Conf ] Phokion G. Kolaitis Constraint Satisfaction, Databases, and Logic. [Citation Graph (0, 0)][DBLP ] IJCAI, 2003, pp:1587-1595 [Conf ] Albert Atserias , Phokion G. Kolaitis First-Order Logic vs. Fixed-Point Logic in Finite Set Theory. [Citation Graph (0, 0)][DBLP ] LICS, 1999, pp:275-284 [Conf ] Lefteris M. Kirousis , Phokion G. Kolaitis A Dichotomy in the Complexity of Propositional Circumscription. [Citation Graph (0, 0)][DBLP ] LICS, 2001, pp:71-80 [Conf ] Phokion G. Kolaitis A Tutorial on Finite Model Theory (Abstract) [Citation Graph (0, 0)][DBLP ] LICS, 1993, pp:122- [Conf ] Phokion G. Kolaitis , Martin Otto On the Boundedness Problem for Two-Variable First-Order Logic. [Citation Graph (0, 0)][DBLP ] LICS, 1998, pp:513-524 [Conf ] Phokion G. Kolaitis On Asymptotic Probability of Inductive Queries and Their Decision Problem. [Citation Graph (0, 0)][DBLP ] Logic of Programs, 1985, pp:153-166 [Conf ] Miki Hermann , Laurent Juban , Phokion G. Kolaitis On the Complexity of Counting the Hilbert Basis of a Linear Diophnatine System. [Citation Graph (0, 0)][DBLP ] LPAR, 1999, pp:13-32 [Conf ] Lefteris M. Kirousis , Phokion G. Kolaitis On the Complexity of Model Checking and Inference in Minimal Models. [Citation Graph (0, 0)][DBLP ] LPNMR, 2001, pp:42-53 [Conf ] Arnaud Durand , Miki Hermann , Phokion G. Kolaitis Subtractive Reductions and Complete Problems for Counting Complexity Classes. [Citation Graph (0, 0)][DBLP ] MFCS, 2000, pp:323-332 [Conf ] Miki Hermann , Phokion G. Kolaitis Computational Complexity of Simultaneous Elementary Matching Problems (Extended Abstract). [Citation Graph (0, 0)][DBLP ] MFCS, 1995, pp:359-370 [Conf ] Phokion G. Kolaitis , Moshe Y. Vardi 0-1 Laws for Fragments of Existential Second-Order Logic: A Survey. [Citation Graph (0, 0)][DBLP ] MFCS, 2000, pp:84-98 [Conf ] Albert Atserias , Anuj Dawar , Phokion G. Kolaitis On Preservation under Homomorphisms and Unions of Conjunctive Queries. [Citation Graph (0, 0)][DBLP ] PODS, 2004, pp:319-329 [Conf ] Ronald Fagin , Phokion G. Kolaitis , Lucian Popa Data exchange: getting to the core. [Citation Graph (0, 0)][DBLP ] PODS, 2003, pp:90-101 [Conf ] Ronald Fagin , Phokion G. Kolaitis , Lucian Popa , Wang Chiew Tan Composing Schema Mappings: Second-Order Dependencies to the Rescue. [Citation Graph (0, 0)][DBLP ] PODS, 2004, pp:83-94 [Conf ] Ariel Fuxman , Phokion G. Kolaitis , Renée J. Miller , Wang Chiew Tan Peer data exchange. [Citation Graph (0, 0)][DBLP ] PODS, 2005, pp:160-171 [Conf ] T. S. Jayram , Phokion G. Kolaitis , Erik Vee The containment problem for REAL conjunctive queries with inequalities. [Citation Graph (0, 0)][DBLP ] PODS, 2006, pp:80-89 [Conf ] Phokion G. Kolaitis Schema mappings, data exchange, and metadata management. [Citation Graph (0, 0)][DBLP ] PODS, 2005, pp:61-75 [Conf ] Phokion G. Kolaitis Combinatorial Games In Database Theory. [Citation Graph (0, 17)][DBLP ] PODS, 1995, pp:231-232 [Conf ] Phokion G. Kolaitis , David L. Martin , Madhukar N. Thakur On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates. [Citation Graph (0, 12)][DBLP ] PODS, 1998, pp:197-204 [Conf ] Phokion G. Kolaitis , Jonathan Panttaja , Wang Chiew Tan The complexity of data exchange. [Citation Graph (0, 0)][DBLP ] PODS, 2006, pp:30-39 [Conf ] Phokion G. Kolaitis Constraint Satisfaction, Complexity, and Logic. [Citation Graph (0, 0)][DBLP ] SETN, 2004, pp:1-2 [Conf ] Kim B. Bruce , Phokion G. Kolaitis , Daniel Leivant , Moshe Y. Vardi Panel: logic in the computer science curriculum. [Citation Graph (0, 0)][DBLP ] SIGCSE, 1998, pp:376-377 [Conf ] Lefteris M. Kirousis , Phokion G. Kolaitis The Complexity of Minimal Satisfiability Problems. [Citation Graph (0, 0)][DBLP ] STACS, 2001, pp:407-418 [Conf ] Ronald Fagin , Phokion G. Kolaitis , Ravi Kumar , Jasmine Novak , D. Sivakumar , Andrew Tomkins Efficient Implementation of Large-Scale Multi-Structural Databases. [Citation Graph (0, 0)][DBLP ] VLDB, 2005, pp:958-969 [Conf ] Lauri Hella , Phokion G. Kolaitis , Kerkko Luosto How to Define a Linear Order on Finite Models. [Citation Graph (0, 0)][DBLP ] Ann. Pure Appl. Logic, 1997, v:87, n:3, pp:241-267 [Journal ] Lauri Hella , Phokion G. Kolaitis , Kerkko Luosto Almost everywhere equivalence of logics in finite model theory. [Citation Graph (0, 0)][DBLP ] Bulletin of Symbolic Logic, 1996, v:2, n:4, pp:422-443 [Journal ] Erich Grädel , Phokion G. Kolaitis , Moshe Y. Vardi On the decision problem for two-variable first-order logic. [Citation Graph (0, 0)][DBLP ] Bulletin of Symbolic Logic, 1997, v:3, n:1, pp:53-69 [Journal ] Joseph Y. Halpern , Robert Harper , Neil Immerman , Phokion G. Kolaitis , Moshe Y. Vardi , Victor Vianu On the unusual effectiveness of logic in computer science. [Citation Graph (0, 0)][DBLP ] Bulletin of Symbolic Logic, 2001, v:7, n:2, pp:213-236 [Journal ] Lefteris M. Kirousis , Phokion G. Kolaitis The Complexity of Minimal Satisfiability Problems [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2000, v:7, n:82, pp:- [Journal ] Nadia Creignou , Phokion G. Kolaitis , Bruno Zanuttini Preferred representations of Boolean relations [Citation Graph (0, 0)][DBLP ] Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:119, pp:- [Journal ] Miki Hermann , Phokion G. Kolaitis Unification Algorithms Cannot Be Combined in Polynomial Time. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2000, v:162, n:1-2, pp:24-42 [Journal ] Lefteris M. Kirousis , Phokion G. Kolaitis The complexity of minimal satisfiability problems. [Citation Graph (0, 0)][DBLP ] Inf. Comput., 2003, v:187, n:1, pp:20-39 [Journal ] Phokion G. Kolaitis , Madhukar N. Thakur Logical Definability of NP Optimization Problems [Citation Graph (0, 0)][DBLP ] Inf. Comput., 1994, v:115, n:2, pp:321-353 [Journal ] Georg Gottlob , Phokion G. Kolaitis , Thomas Schwentick Existential second-order logic over graphs: Charting the tractability frontier. [Citation Graph (0, 0)][DBLP ] J. ACM, 2004, v:51, n:2, pp:312-362 [Journal ] Phokion G. Kolaitis , Victor Vianu Foreword. [Citation Graph (0, 0)][DBLP ] J. ACM, 2004, v:51, n:1, pp:1- [Journal ] Albert Atserias , Anuj Dawar , Phokion G. Kolaitis On preservation under homomorphisms and unions of conjunctive queries. [Citation Graph (0, 0)][DBLP ] J. ACM, 2006, v:53, n:2, pp:208-237 [Journal ] Miki Hermann , Phokion G. Kolaitis Computational Complexity of Simultaneous Elementary Matching Problems. [Citation Graph (0, 0)][DBLP ] J. Autom. Reasoning, 1999, v:23, n:2, pp:107-136 [Journal ] Ian Barland , Phokion G. Kolaitis , Madhukar N. Thakur Integer Programming as a Framework for Optimization and Approximability. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1998, v:57, n:2, pp:144-161 [Journal ] Surajit Chaudhuri , Phokion G. Kolaitis Can Datalog Be Approximated? [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1997, v:55, n:2, pp:355-369 [Journal ] Phokion G. Kolaitis , Madhukar N. Thakur Approximation Properties of NP Minimization Classes. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 1995, v:50, n:3, pp:391-411 [Journal ] Phokion G. Kolaitis , Moshe Y. Vardi Conjunctive-Query Containment and Constraint Satisfaction. [Citation Graph (0, 0)][DBLP ] J. Comput. Syst. Sci., 2000, v:61, n:2, pp:302-332 [Journal ] Miki Hermann , Phokion G. Kolaitis The Complexity of Counting Problems in Equational Matching. [Citation Graph (0, 0)][DBLP ] J. Symb. Comput., 1995, v:20, n:3, pp:343-362 [Journal ] Phokion G. Kolaitis Recursion in a Quantifier vs. Elementary Induction. [Citation Graph (0, 0)][DBLP ] J. Symb. Log., 1979, v:44, n:2, pp:235-259 [Journal ] Lefteris M. Kirousis , Phokion G. Kolaitis A Dichotomy in the Complexity of Propositional Circumscription. [Citation Graph (0, 0)][DBLP ] Theory Comput. Syst., 2004, v:37, n:6, pp:695-715 [Journal ] Leopoldo E. Bertossi , Jan Chomicki , Parke Godfrey , Phokion G. Kolaitis , Alex Thomo , Calisto Zuzarte Exchange, integration, and consistency of data: report on the ARISE/NISR workshop. [Citation Graph (0, 0)][DBLP ] SIGMOD Record, 2005, v:34, n:3, pp:87-90 [Journal ] Foto N. Afrati , Phokion G. Kolaitis Foreword: Selected Papers from ICDT 1997. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2000, v:239, n:2, pp:187- [Journal ] Arnaud Durand , Miki Hermann , Phokion G. Kolaitis Subtractive reductions and complete problems for counting complexity classes. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:340, n:3, pp:496-513 [Journal ] Ronald Fagin , Phokion G. Kolaitis , Renée J. Miller , Lucian Popa Data exchange: semantics and query answering. [Citation Graph (0, 0)][DBLP ] Theor. Comput. Sci., 2005, v:336, n:1, pp:89-124 [Journal ] Phokion G. Kolaitis LICS 2003 special issue. [Citation Graph (0, 0)][DBLP ] ACM Trans. Comput. Log., 2005, v:6, n:4, pp:674- [Journal ] Ronald Fagin , Phokion G. Kolaitis , Lucian Popa Data exchange: getting to the core. [Citation Graph (0, 0)][DBLP ] ACM Trans. Database Syst., 2005, v:30, n:1, pp:174-210 [Journal ] Ronald Fagin , Phokion G. Kolaitis , Lucian Popa , Wang Chiew Tan Composing schema mappings: Second-order dependencies to the rescue. [Citation Graph (0, 0)][DBLP ] ACM Trans. Database Syst., 2005, v:30, n:4, pp:994-1055 [Journal ] Phokion G. Kolaitis , Michael J. Franklin Foreword. [Citation Graph (0, 0)][DBLP ] ACM Trans. Database Syst., 2004, v:29, n:, pp:1- [Journal ] Ariel Fuxman , Phokion G. Kolaitis , Renée J. Miller , Wang Chiew Tan Peer data exchange. [Citation Graph (0, 0)][DBLP ] ACM Trans. Database Syst., 2006, v:31, n:4, pp:1454-1498 [Journal ] Phokion G. Kolaitis Reflections on Finite Model Theory. [Citation Graph (0, 0)][DBLP ] LICS, 2007, pp:257-269 [Conf ] Ronald Fagin , Phokion G. Kolaitis , Lucian Popa , Wang Chiew Tan Quasi-inverses of schema mappings. [Citation Graph (0, 0)][DBLP ] PODS, 2007, pp:123-132 [Conf ] Laura Chiticariu , Mauricio A. Hernández , Lucian Popa , Phokion G. Kolaitis Semi-Automatic Schema Integration in Clio. [Citation Graph (0, 0)][DBLP ] VLDB, 2007, pp:1326-1329 [Conf ] Parikshit Gopalan , Phokion G. Kolaitis , Elitza N. Maneva , Christos H. Papadimitriou The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies [Citation Graph (0, 0)][DBLP ] CoRR, 2006, v:0, n:, pp:- [Journal ] Delbert D. Bailey , Víctor Dalmau , Phokion G. Kolaitis Phase transitions of PP-complete satisfiability problems. [Citation Graph (0, 0)][DBLP ] Discrete Applied Mathematics, 2007, v:155, n:12, pp:1627-1639 [Journal ] 06401 Abstracts Collection - Complexity of Constraints. [Citation Graph (, )][DBLP ] 06401 Executive Summary - Complexity of Constraints. [Citation Graph (, )][DBLP ] A Logical Approach to Constraint Satisfaction. [Citation Graph (, )][DBLP ] Repair checking in inconsistent databases: algorithms and complexity. [Citation Graph (, )][DBLP ] Structural characterizations of schema-mapping languages. [Citation Graph (, )][DBLP ] Probabilistic data exchange. [Citation Graph (, )][DBLP ] The ACM PODS Alberto O. Mendelzon test-of-time-award 2010. [Citation Graph (, )][DBLP ] Reverse data exchange: coping with nulls. [Citation Graph (, )][DBLP ] Answering aggregate queries in data exchange. [Citation Graph (, )][DBLP ] Towards a theory of schema-mapping optimization. [Citation Graph (, )][DBLP ] The ACM PODS Alberto O. Mendelzon test-of-time-award 2009. [Citation Graph (, )][DBLP ] Characterizing schema mappings via data examples. [Citation Graph (, )][DBLP ] Interactive generation of integrated schemas. [Citation Graph (, )][DBLP ] Random graphs and the parity quantifier. [Citation Graph (, )][DBLP ] Structural characterizations of schema-mapping languages. [Citation Graph (, )][DBLP ] Laconic schema mappings: computing core universal solutions by means of SQL queries [Citation Graph (, )][DBLP ] The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. [Citation Graph (, )][DBLP ] Closures and dichotomies for quantified constraints. [Citation Graph (, )][DBLP ] Search in 0.007secs, Finished in 0.015secs