Phokion Kolaitis
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 3 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Consistency, Acyclicity, and Positive Semirings | Logic and Algebra for Query Evaluation 2023 | 2023-11-13 |
Shows that for positive semiring K annotated relations, every pairwise-consistent family has a global witness exactly when the schema forms an acyclic… | ||
| Homomorphism Counts: Expressive Power and Query Algorithms | Satisfiability: Theory, Practice, and Beyond 2023 | 2023-04-17 |
Lovász’s theorem and its database analogue anchor a view where left profile and right profile are vectors of homomorphism counts; Dvořák shows Ck-equivalence… | ||
| Strict NP: Expressive Power, Structure, and Complexity | 50 Years of Satisfiability: The Centrality of SAT in the Theory of Computing | 2021-02-11 |
Defines Strict NP (SNP) as the fragment of existential second‑order logic with only universal first‑order quantifiers and shows SNP is a proper subset of ESO… | ||
| nothing matches | ||