output
20042026
most citedUltra-high-Q resonances in plasmonic metasurfaces

460 citations

Showing cs.LOShow all

6 papers · 1 filter

cs.LO2017★ 23 cited

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…

cs.LO2016★ 2 cited

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…

cs.LO2015★ 22 cited

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…

cs.LO2015★ 1 cited

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…

cs.LO2014★ 5 cited

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…

cs.LO2013★ 2 cited

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.…