The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Phokion G. Kolaitis" ( http://dblp.L3S.de/Authors/Phokion_G._Kolaitis )

URL (Homepage):  http://www.soe.ucsc.edu/people/kolaitis  Author page on DBLP  Author page in RDF  Community of Phokion G. Kolaitis in ASPL-2

Publication years (Num. hits)
1979-1992 (18) 1993-1996 (19) 1997-2000 (21) 2001-2003 (15) 2004-2005 (18) 2006-2007 (15) 2008-2009 (17) 2010-2011 (16) 2012 (3)
Publication types (Num. hits)
article(55) incollection(1) inproceedings(81) proceedings(5)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 120 occurrences of 54 keywords

Results
Found 142 publication records. Showing 142 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Phokion G. Kolaitis, Enela Pema A dichotomy in the complexity of consistent query answering for queries with two atoms. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Richard Hull, Phokion G. Kolaitis, Dirk Van Gucht The ACM PODS Alberto O. Mendelzon test-of-time award 2012. Search on Bibsonomy PODS The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis Local transformations and conjunctive-query equivalence. Search on Bibsonomy PODS The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Reverse data exchange: Coping with nulls. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan Characterizing schema mappings via data examples. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Maurizio Lenzerini, Nicole Schweikardt Report on DEIS'10: advanced school on data exchange, information, and streams (A GI-Dagstuhl Seminar). Search on Bibsonomy SIGMOD Record The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis The quest for a logic for polynomial-time computation: technical perspective. Search on Bibsonomy Commun. ACM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis Probabilistic data exchange. Search on Bibsonomy J. ACM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples. Search on Bibsonomy PVLDB The full citation details ... 2011 DBLP  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Schema Mapping Evolution Through Composition and Inversion. Search on Bibsonomy Schema Matching and Mapping The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Enela Pema, Phokion G. Kolaitis, Wang Chiew Tan On the tractability and intractability of consistent conjunctive query answering. Search on Bibsonomy EDBT/ICDT Ph.D. Workshop The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Bogdan Alexe, Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan Designing and refining schema mappings via data examples. Search on Bibsonomy SIGMOD Conference The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis Schema mappings and data examples. Search on Bibsonomy LID The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis Schema Mappings and Data Examples: Deriving Syntax from Semantics (Invited Talk). Search on Bibsonomy FSTTCS The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Balder ten Cate, Phokion G. Kolaitis Structural characterizations of schema-mapping languages. Search on Bibsonomy Commun. ACM The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis Probabilistic data exchange. Search on Bibsonomy ICDT The full citation details ... 2010 DBLP  DOI  BibTeX  RDF probabilistic schema mapping, probabilistic solution, universal probabilistic solution, computational complexity, data integration, data exchange, probabilistic database, conjunctive query, certain answer
1Jianwen Su, Phokion G. Kolaitis The ACM PODS Alberto O. Mendelzon test-of-time-award 2010. Search on Bibsonomy PODS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF awards
1Bogdan Alexe, Phokion G. Kolaitis, Wang Chiew Tan Characterizing schema mappings via data examples. Search on Bibsonomy PODS The full citation details ... 2010 DBLP  DOI  BibTeX  RDF data examples, data integration, data exchange, schema mappings
1Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan Database Constraints and Homomorphism Dualities. Search on Bibsonomy CP The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Swastik Kopparty Random Graphs and the Parity Quantifier. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2009 DBLP  BibTeX  RDF
1Balder ten Cate, Laura Chiticariu, Phokion G. Kolaitis, Wang Chiew Tan Laconic schema mappings: computing core universal solutions by means of SQL queries Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Balder ten Cate, Laura Chiticariu, Phokion G. Kolaitis, Wang Chiew Tan Laconic Schema Mappings: Computing the Core with SQL Queries. Search on Bibsonomy PVLDB The full citation details ... 2009 DBLP  BibTeX  RDF
1Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Foto N. Afrati, Phokion G. Kolaitis Repair checking in inconsistent databases: algorithms and complexity. Search on Bibsonomy ICDT The full citation details ... 2009 DBLP  DOI  BibTeX  RDF coNP-complete problem, equality-generating dependencies, repair checking, tuple-generating dependencies, weakly acyclic set, polynomial time, consistent query answering, inconsistent databases, database repairs
1Balder ten Cate, Phokion G. Kolaitis Structural characterizations of schema-mapping languages. Search on Bibsonomy ICDT The full citation details ... 2009 DBLP  DOI  BibTeX  RDF data integration, data exchange, schema mapping, definability
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Reverse data exchange: coping with nulls. Search on Bibsonomy PODS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF maximum recovery, quasi-inverse, data integration, data exchange, schema mapping, inverse, model management, chase
1Catriel Beeri, Phokion G. Kolaitis, Christos H. Papadimitriou The ACM PODS Alberto O. Mendelzon test-of-time-award 2009. Search on Bibsonomy PODS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Swastik Kopparty Random graphs and the parity quantifier. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF 0-1 law, AC0, modular convergence, first-order logic
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Quasi-inverses of schema mappings. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF quasi-inverse, data integration, dependencies, data exchange, Schema mapping, inverse, chase, metadata model management
1Henry F. Korth, Philip A. Bernstein, Mary F. Fernández, Le Gruenwald, Phokion G. Kolaitis, Kathryn S. McKinley, M. Tamer Özsu Paper and proposal reviews: is the process flawed? Search on Bibsonomy SIGMOD Record The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Nadia Creignou, Phokion G. Kolaitis, Bruno Zanuttini Structure identification of Boolean relations and plain bases for co-clones. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer (eds.) Complexity of Constraints - An Overview of Current Research Themes [Result of a Dagstuhl Seminar]. Search on Bibsonomy Complexity of Constraints The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Moshe Y. Vardi A Logical Approach to Constraint Satisfaction. Search on Bibsonomy Complexity of Constraints The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
1Laura Chiticariu, Phokion G. Kolaitis, Lucian Popa Interactive generation of integrated schemas. Search on Bibsonomy SIGMOD Conference The full citation details ... 2008 DBLP  DOI  BibTeX  RDF concept graph, interactive generation, data integration, schema mapping, schema integration, model management
1Foto N. Afrati, Phokion G. Kolaitis Answering aggregate queries in data exchange. Search on Bibsonomy PODS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF data integration, data exchange, aggregate queries
1Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa Towards a theory of schema-mapping optimization. Search on Bibsonomy PODS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF conjunctive-query equivalence, data-exchange equivalence, data integration, data exchange, schema mapping
1Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis Phase transitions of PP-complete satisfiability problems. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Laura Chiticariu, Mauricio A. Hernández, Phokion G. Kolaitis, Lucian Popa Semi-Automatic Schema Integration in Clio. Search on Bibsonomy VLDB The full citation details ... 2007 DBLP  BibTeX  RDF
1Phokion G. Kolaitis Reflections on Finite Model Theory. Search on Bibsonomy LICS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Quasi-inverses of schema mappings. Search on Bibsonomy PODS The full citation details ... 2007 DBLP  DOI  BibTeX  RDF quasi-inverse, data integration, dependencies, data exchange, schema mapping, inverse, chase, metadata model management
1Tomás Feder, Phokion G. Kolaitis Closures and dichotomies for quantified constraints. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
1Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2006 DBLP  BibTeX  RDF
1Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan Peer data exchange. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2006 DBLP  DOI  BibTeX  RDF data integration, Data exchange, schema mapping, conjunctive queries, certain answers, metadata model management
1Albert Atserias, Anuj Dawar, Phokion G. Kolaitis On preservation under homomorphisms and unions of conjunctive queries. Search on Bibsonomy J. ACM The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Datalog, first-order logic, Conjunctive queries, preservation, homomorphisms, finite model theory, graph minors, infinitary logic
1Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies Search on Bibsonomy CoRR The full citation details ... 2006 DBLP  BibTeX  RDF
1Parikshit Gopalan, Phokion G. Kolaitis, Elitza N. Maneva, Christos H. Papadimitriou The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. Search on Bibsonomy ICALP The full citation details ... 2006 DBLP  DOI  BibTeX  RDF
1Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer 06401 Abstracts Collection - Complexity of Constraints. Search on Bibsonomy Complexity of Constraints The full citation details ... 2006 DBLP  BibTeX  RDF
1Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer (eds.) Complexity of Constraints, 01.10. - 06.10.2006 Search on Bibsonomy Complexity of Constraints The full citation details ... 2006 DBLP  BibTeX  RDF
1Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer 06401 Executive Summary - Complexity of Constraints. Search on Bibsonomy Complexity of Constraints The full citation details ... 2006 DBLP  BibTeX  RDF
1T. S. Jayram, Phokion G. Kolaitis, Erik Vee The containment problem for REAL conjunctive queries with inequalities. Search on Bibsonomy PODS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF bag semantics, bag-set semantics, conjunctive queries, undecidability, query containment, inequalities
1Phokion G. Kolaitis, Jonathan Panttaja, Wang Chiew Tan The complexity of data exchange. Search on Bibsonomy PODS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF database dependencies, complexity, data exchange, schema mappings, heterogenous databases, undecidability, data translation
1Nadia Creignou, Phokion G. Kolaitis, Bruno Zanuttini Preferred representations of Boolean relations Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2005 DBLP  BibTeX  RDF
1Arnaud Durand, Miki Hermann, Phokion G. Kolaitis Subtractive reductions and complete problems for counting complexity classes. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa Data exchange: semantics and query answering. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa Data exchange: getting to the core. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF computational complexity, data integration, dependencies, data exchange, core, conjunctive queries, chase, query answering, Certain answers, universal solutions
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Composing schema mappings: Second-order dependencies to the rescue. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF computational complexity, data integration, composition, dependencies, Data exchange, schema mapping, conjunctive queries, chase, query answering, certain answers, second-order logic, metadata model management, universal solution
1Leopoldo 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. Search on Bibsonomy SIGMOD Record The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis LICS 2003 special issue. Search on Bibsonomy ACM Trans. Comput. Log. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Ravi Kumar, Jasmine Novak, D. Sivakumar, Andrew Tomkins Efficient Implementation of Large-Scale Multi-Structural Databases. Search on Bibsonomy VLDB The full citation details ... 2005 DBLP  BibTeX  RDF
1Phokion G. Kolaitis Schema mappings, data exchange, and metadata management. Search on Bibsonomy PODS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan Peer data exchange. Search on Bibsonomy PODS The full citation details ... 2005 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Michael J. Franklin Foreword. Search on Bibsonomy ACM Trans. Database Syst. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Victor Vianu Foreword. Search on Bibsonomy J. ACM The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Georg Gottlob, Phokion G. Kolaitis, Thomas Schwentick Existential second-order logic over graphs: Charting the tractability frontier. Search on Bibsonomy J. ACM The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Existential second-order logic, graph constraints, prefix classes, graph coloring, NP-complete problems, finite model theory
1Lefteris M. Kirousis, Phokion G. Kolaitis A Dichotomy in the Complexity of Propositional Circumscription. Search on Bibsonomy Theory Comput. Syst. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis Constraint Satisfaction, Complexity, and Logic. Search on Bibsonomy SETN The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, Wang Chiew Tan Composing Schema Mappings: Second-Order Dependencies to the Rescue. (PDF / PS) Search on Bibsonomy PODS The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Albert Atserias, Anuj Dawar, Phokion G. Kolaitis On Preservation under Homomorphisms and Unions of Conjunctive Queries. (PDF / PS) Search on Bibsonomy PODS The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Albert Atserias, Phokion G. Kolaitis, Moshe Y. Vardi Constraint Propagation as a Proof System. Search on Bibsonomy CP The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
1Lefteris M. Kirousis, Phokion G. Kolaitis The complexity of minimal satisfiability problems. Search on Bibsonomy Inf. Comput. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis Constraint Satisfaction, Databases, and Logic. Search on Bibsonomy IJCAI The full citation details ... 2003 DBLP  BibTeX  RDF
1Delbert D. Bailey, Phokion G. Kolaitis Phase Transitions of Bounded Satisfiability Problems. Search on Bibsonomy IJCAI The full citation details ... 2003 DBLP  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, Lucian Popa Data Exchange: Semantics and Query Answering. Search on Bibsonomy ICDT The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Jonathan Panttaja On the Complexity of Existential Pebble Games. Search on Bibsonomy CSL The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Ronald Fagin, Phokion G. Kolaitis, Lucian Popa Data exchange: getting to the core. Search on Bibsonomy PODS The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
1Lucian Popa, Serge Abiteboul, Phokion G. Kolaitis (eds.) Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 3-5, Madison, Wisconsin, USA Search on Bibsonomy 2002 DBLP  BibTeX  RDF
1Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis Comparing Phase Transitions and Peak Cost in PP-Complete Satisfiability Problems. Search on Bibsonomy AAAI/IAAI The full citation details ... 2002 DBLP  BibTeX  RDF
1Víctor Dalmau, Phokion G. Kolaitis, Moshe Y. Vardi Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics. Search on Bibsonomy CP The full citation details ... 2002 DBLP  BibTeX  RDF
1Joseph Y. Halpern, Robert Harper, Neil Immerman, Phokion G. Kolaitis, Moshe Y. Vardi, Victor Vianu On the unusual effectiveness of logic in computer science. Search on Bibsonomy Bulletin of Symbolic Logic The full citation details ... 2001 DBLP  BibTeX  RDF
1Delbert D. Bailey, Víctor Dalmau, Phokion G. Kolaitis Phase Transitions of PP-Complete Satisfiability Problems. Search on Bibsonomy IJCAI The full citation details ... 2001 DBLP  BibTeX  RDF
1Lefteris M. Kirousis, Phokion G. Kolaitis The Complexity of Minimal Satisfiability Problems. Search on Bibsonomy STACS The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Lefteris M. Kirousis, Phokion G. Kolaitis On the Complexity of Model Checking and Inference in Minimal Models. Search on Bibsonomy LPNMR The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Lefteris M. Kirousis, Phokion G. Kolaitis A Dichotomy in the Complexity of Propositional Circumscription. Search on Bibsonomy LICS The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Thomas Raffill In Search of a Phase Transition in the AC-Matching Problem. Search on Bibsonomy CP The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
1Lefteris M. Kirousis, Phokion G. Kolaitis The Complexity of Minimal Satisfiability Problems Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2000 DBLP  BibTeX  RDF
1Foto N. Afrati, Phokion G. Kolaitis Foreword: Selected Papers from ICDT 1997. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Miki Hermann, Phokion G. Kolaitis Unification Algorithms Cannot Be Combined in Polynomial Time. Search on Bibsonomy Inf. Comput. The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Moshe Y. Vardi Conjunctive-Query Containment and Constraint Satisfaction. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Arnaud Durand, Miki Hermann, Phokion G. Kolaitis Subtractive Reductions and Complete Problems for Counting Complexity Classes. Search on Bibsonomy MFCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Moshe Y. Vardi 0-1 Laws for Fragments of Existential Second-Order Logic: A Survey. Search on Bibsonomy MFCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF
1Georg Gottlob, Phokion G. Kolaitis, Thomas Schwentick Existential Second-Order Logic over Graphs: Charting the Tractability Frontier. Search on Bibsonomy FOCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF existential second-order logic, existential second-order formula, prefix class, first-order quantifiers, polynomial-time solvable problem, computational complexity, computational complexity, graph theory, graphs, directed graphs, NP-complete problems, formal logic, undirected graphs, descriptive complexity, tractability
1Phokion G. Kolaitis, Moshe Y. Vardi A Game-Theoretic Approach to Constraint Satisfaction. Search on Bibsonomy AAAI/IAAI The full citation details ... 2000 DBLP  BibTeX  RDF
1Miki Hermann, Phokion G. Kolaitis Computational Complexity of Simultaneous Elementary Matching Problems. Search on Bibsonomy J. Autom. Reasoning The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Miki Hermann, Laurent Juban, Phokion G. Kolaitis On the Complexity of Counting the Hilbert Basis of a Linear Diophnatine System. Search on Bibsonomy LPAR The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Albert Atserias, Phokion G. Kolaitis First-Order Logic vs. Fixed-Point Logic in Finite Set Theory. Search on Bibsonomy LICS The full citation details ... 1999 DBLP  DOI  BibTeX  RDF
1Ian Barland, Phokion G. Kolaitis, Madhukar N. Thakur Integer Programming as a Framework for Optimization and Approximability. Search on Bibsonomy J. Comput. Syst. Sci. The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Martin Otto On the Boundedness Problem for Two-Variable First-Order Logic. Search on Bibsonomy LICS The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Kim B. Bruce, Phokion G. Kolaitis, Daniel Leivant, Moshe Y. Vardi Panel: logic in the computer science curriculum. Search on Bibsonomy SIGCSE The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
1Phokion G. Kolaitis, Moshe Y. Vardi Conjunctive-Query Containment and Constraint Satisfaction. Search on Bibsonomy PODS The full citation details ... 1998 DBLP  DOI  BibTeX  RDF Datalog
1Phokion G. Kolaitis, David L. Martin, Madhukar N. Thakur On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates. Search on Bibsonomy PODS The full citation details ... 1998 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #100 of 142 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.