460 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Tampere UniversityFI117 papers
- Aalto UniversityFI17 papers
- Aarhus UniversityDK10 papers
- Helsinki Institute of PhysicsFI8 papers
- University of HelsinkiFI8 papers
- Finnish Environment InstituteFI7 papers
- University of OttawaCA7 papers
- University of JyväskyläFI5 papers
- University of TurkuFI5 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Newcastle UniversityGB4 papers
- Qatar UniversityQA4 papers
6 papers · 1 filter
Rewritability in Monadic Disjunctive Datalog, MMSNP, and Expressive Description Logics
Cristina Feier, Antti Kuusisto, Carsten Lutz
We study rewritability of monadic disjunctive Datalog programs, (the complements of) MMSNP sentences, and ontology-mediated queries (OMQs) based on expressive description logics of…
On the uniform one-dimensional fragment
Antti Kuusisto
The uniform one-dimensional fragment of first-order logic, U1, is a formalism that extends two-variable logic in a natural way to contexts with relations of all arities. We survey…
The expressive power of modal logic with inclusion atoms
Lauri Hella, Johanna Stumpf
Modal inclusion logic is the extension of basic modal logic with inclusion atoms, and its semantics is defined on Kripke models with teams. A team of a Kripke model is just a subse…
Satisfiability of Modal Inclusion Logic: Lax and Strict Semantics
Lauri Hella, Antti Kuusisto, Arne Meier +1
We investigate the computational complexity of the satisfiability problem of modal inclusion logic. We distinguish two variants of the problem: one for the strict and another one f…
Complexity of validity for propositional dependence logics
Jonni Virtema
We study the validity problem for propositional dependence logic, modal dependence logic and extended modal dependence logic. We show that the validity problem for propositional de…
Undecidable First-Order Theories of Affine Geometries
Antti Kuusisto, Jeremy Meyers, Jonni Virtema
Tarski initiated a logic-based approach to formal geometry that studies first-order structures with a ternary betweenness relation β, and a quaternary equidistance relation \equiv.…