Matthias Naaf

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Semiring provenance for fixed-point logic2026-03-23Paper
Semiring provenance for Büchi games: strategy analysis with absorptive polynomials2024-12-06Paper
Zero-one laws and almost sure valuations of first-order logic in semiring semantics2024-12-06Paper
Locality theorems in semiring semantics2024-12-03Paper
Semiring provenance for Büchi games: strategy analysis with absorptive polynomials
Logical Methods in Computer Science
2024-06-27Paper
Computing least and greatest fixed points in absorptive semirings
(available as arXiv preprint)
2023-03-30Paper
Generalized Absorptive Polynomials and Provenance Semantics for Fixed-Point Logic2019-10-17Paper
Complexity analysis for term rewriting by integer transition systems2018-01-04Paper
Lower runtime bounds for integer programs
Automated Reasoning
2016-09-05Paper


Research outcomes over time


This page was built for person: Matthias Naaf