Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Phokion G. Kolaitis - MaRDI portal

Phokion G. Kolaitis

From MaRDI portal
(Redirected from Person:955339)
Person:269316

Available identifiers

zbMath Open kolaitis.phokion-gMaRDI QIDQ269316

List of research outcomes





PublicationDate of PublicationType
Consistency, acyclicity, and positive Semirings2024-10-01Paper
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

This page was built for person: Phokion G. Kolaitis