P
Phokion G. Kolaitis
Researcher at University of California, Santa Cruz
Publications - 240
Citations - 10403
Phokion G. Kolaitis is an academic researcher from University of California, Santa Cruz. The author has contributed to research in topics: Data exchange & Conjunctive query. The author has an hindex of 52, co-authored 232 publications receiving 9956 citations. Previous affiliations of Phokion G. Kolaitis include Occidental College & University of Chicago.
Papers
More filters
Complexity in databases, games, and logics
TL;DR: This dissertation presents a complexity analysis of the problem of determining the winner of the existential k-pebble game, and shows the complexity of establishing strong k-consistency, which is a common heuristic for database query evaluation, and classifies the existence-of-solutions problem for data exchange.
Proceedings ArticleDOI
Panel: logic in the computer science curriculum
TL;DR: It is argued that topics in logic should pervade the computing curriculum and point out courses where logic should play a major role.
Proceedings Article
Phase transitions of bounded satisfiability problems
TL;DR: Analysis of phase transitions for the family of bounded satisfiability problems 3SAT(b) that ask: given a 3CNF- formula, is there a truth assignment that violates no more than b of its clauses shows that the phase transitions must occur within a narrow region, regardless of how large the value of b is.
Finite and Algorithmic Model Theory (Dagstuhl Seminar 17361)
TL;DR: This report documents the program and the outcomes of Dagstuhl Seminar 17361 "Finite and Algorithmic Model Theory".
Schema Mappings and Data Examples: Deriving Syntax from Semantics
TL;DR: It is shown that every LAV schema mapping is uniquely characterized by a finite set of universal data examples with respect to the class of all LAVschema mappings, and that this type of result does not hold for arbitrary GAV schema mappings.