Phokion G. Kolaitis

From MaRDI portal
Person:269316

Available identifiers

zbMath Open kolaitis.phokion-gMaRDI QIDQ269316

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q60600972023-11-02Paper
Universal solutions for temporal data exchange2021-11-25Paper
The Complexity of Mining Maximal Frequent Subgraphs2021-11-25Paper
A Declarative Framework for Linking Entities2021-11-25Paper
Approximation Algorithms for Schema-Mapping Discovery from Data Examples2021-11-25Paper
On the Computational Complexity of Non-Dictatorial Aggregation2021-10-05Paper
On the Expressive Power of Homomorphism Counts2021-01-29Paper
https://portal.mardi4nfdi.de/entity/Q51446512021-01-19Paper
A SAT-based system for consistent query answering2020-05-20Paper
On recursion in E and semi-Spector classes2020-03-09Paper
The complexity of counting problems in equational matching2020-01-21Paper
Infinitary logic for computer science2019-12-04Paper
Generalized satisfiability problems via operator assignments2019-08-07Paper
Expressive power of entity-linking frameworks2019-05-02Paper
Unification algorithms cannot be combined in polynomial time2019-01-15Paper
Implicit definability and infinitary logic in finite model theory2019-01-10Paper
On the computational complexity of non-dictatorial aggregation2018-11-08Paper
Expressive Power of Entity-Linking Frameworks2018-07-18Paper
Limits of schema mappings2018-07-16Paper
Generalized satisfiability problems via operator assignments2017-11-22Paper
On the Computational Complexity of Non-dictatorial Aggregation2017-11-05Paper
Aggregation of Votes with Multiple Positions on Each Issue2017-07-21Paper
Dependence Logic vs. Constraint Satisfaction2017-07-19Paper
Limits of Schema Mappings.2017-07-14Paper
A Declarative Framework for Linking Entities2017-06-13Paper
On the data complexity of consistent query answering2016-04-18Paper
Learning schema mappings2015-09-03Paper
Existential second-order logic over graphs2015-08-01Paper
Schema Mappings: A Case of Logical Dynamics in Database Theory2015-05-11Paper
Random graphs and the parity quantifier2015-02-04Paper
Probabilistic data exchange2014-02-17Paper
Random graphs and the parity quantifier2014-02-17Paper
A dichotomy in the complexity of consistent query answering for queries with two atoms2012-03-09Paper
Constraint Satisfaction, Bounded Treewidth, and Finite-Variable Logics2011-04-08Paper
Computational complexity of simultaneous elementary matching problems2010-06-17Paper
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies2010-01-06Paper
The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies2009-03-12Paper
A Logical Approach to Constraint Satisfaction2009-01-22Paper
On the expressive power of Datalog: tools and a case study.2008-12-21Paper
On preservation under homomorphisms and unions of conjunctive queries2008-12-21Paper
Data exchange: getting to the core2008-12-21Paper
Structure identification of Boolean relations and plain bases for co-clones2008-11-19Paper
Principles and Practice of Constraint Programming – CP 20042008-09-09Paper
Methods and Applications of Artificial Intelligence2007-09-25Paper
Phase transitions of PP-complete satisfiability problems2007-08-23Paper
Computer Science Logic2007-06-21Paper
Subtractive reductions and complete problems for counting complexity classes2005-09-22Paper
Data exchange: semantics and query answering2005-06-10Paper
A dichotomy in the complexity of propositional circumscription2005-02-24Paper
Finite model theory and its applications.2005-01-12Paper
The complexity of minimal satisfiability problems2004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q44756512004-08-09Paper
https://portal.mardi4nfdi.de/entity/Q44145362003-07-25Paper
https://portal.mardi4nfdi.de/entity/Q47992912003-03-18Paper
Unification algorithms cannot be combined in polynomial time.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q45363452002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q45363682002-11-04Paper
https://portal.mardi4nfdi.de/entity/Q27625212002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q27415172001-09-24Paper
On the Unusual Effectiveness of Logic in Computer Science2001-09-10Paper
Conjunctive-query containment and constraint satisfaction2000-12-19Paper
Computational complexity of simultaneous elementary matching problems2000-05-17Paper
https://portal.mardi4nfdi.de/entity/Q49361182000-01-24Paper
Integer programming as a framework for optimization and approximability1999-06-15Paper
https://portal.mardi4nfdi.de/entity/Q49384141999-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43956131998-06-11Paper
How to define a linear order on finite models1998-01-07Paper
Can datalog be approximated?1997-12-17Paper
Almost Everywhere Equivalence of Logics in Finite Model Theory1997-09-02Paper
On the Decision Problem for Two-Variable First-Order Logic1997-06-30Paper
The complexity of counting problems in equational matching1996-08-13Paper
Approximation properties of NP minimization classes1996-04-29Paper
Generalized quantifiers and pebble games on finite structures1995-07-03Paper
Logical definability of NP optimization problems1995-01-11Paper
Infinitary logics and 0-1 laws1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q40103591992-09-27Paper
Why not negation by fixpoint?1992-06-25Paper
The expressive power of stratified logic programs1991-01-01Paper
0-1 laws and decision problems for fragments of second-order logic1990-01-01Paper
Some computational aspects of circumscription1990-01-01Paper
K l+1 -Free Graphs: Asymptotic Structure and a 0-1 Law1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36908051985-01-01Paper
Asymptotic enumeration and a 0-1 law for $m$-clique free graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37477611985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39645581981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39212081980-01-01Paper
Recursion in a quantifier vs. elementary induction1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41906241978-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Phokion G. Kolaitis