Martin Otto

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
scientific article; zbMATH DE number 7650835 (Why is no real title available?)2023-02-07Paper
Undecidability results on two-variable logics
Lecture Notes in Computer Science
2022-11-09Paper
Finite approximation of free groups with an application to the Henckell--Rhodes problem2022-08-05Paper
scientific article; zbMATH DE number 7561479 (Why is no real title available?)2022-07-21Paper
A first-order framework for inquisitive modal logic
The Review of Symbolic Logic
2022-05-25Paper
Bisimulation in inquisitive modal logic2021-12-14Paper
Bisimulation in inquisitive modal logic
(available as arXiv preprint)
2021-12-14Paper
INQUISITIVE BISIMULATION
Journal of Symbolic Logic
2021-07-12Paper
Common knowledge and multi-scale locality analysis in Cayley structures2021-01-19Paper
Graded modal logic and counting bisimulation2019-09-30Paper
Cayley structures and common knowledge2019-09-25Paper
Inquisitive bisimulation
(available as arXiv preprint)
2018-03-09Paper
Amalgamation and Symmetry: From Local to Global Consistency in The Finite2017-08-31Paper
Groupoids, hypergraphs, and symmetries in finite models
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Back and forth between guarded and modal logics
ACM Transactions on Computational Logic
2017-06-13Paper
PEBBLE GAMES AND LINEAR EQUATIONS
Journal of Symbolic Logic
2015-11-09Paper
PEBBLE GAMES AND LINEAR EQUATIONS
Journal of Symbolic Logic
2015-11-09Paper
Expressive completeness through logically tractable models
Annals of Pure and Applied Logic
2015-08-27Paper
The freedoms of (guarded) bisimulation
Outstanding Contributions to Logic
2015-05-11Paper
Bisimulation and coverings for graphs and hypergraphs
Logic and Its Applications
2015-01-06Paper
Decidability results for the boundedness problem
Logical Methods in Computer Science
2014-09-05Paper
Querying the Guarded Fragment
Logical Methods in Computer Science
2014-05-22Paper
Highly acyclic groups, hypergraph covers, and the guarded fragment
Journal of the ACM
2014-02-17Paper
Pebble games and linear equations2012-11-22Paper
Small substructures and decidability issues for first-order logic with two variables
The Journal of Symbolic Logic
2012-09-19Paper
Model theoretic methods for fragments of FO and special classes of (finite) structures2011-10-05Paper
scientific article; zbMATH DE number 5872415 (Why is no real title available?)2011-03-30Paper
Modal characterisation theorems over special classes of frames
Annals of Pure and Applied Logic
2009-10-09Paper
Boundedness of Monadic Second-Order Formulae over Finite Words
Automata, Languages and Programming
2009-07-14Paper
Boundedness of Monadic FO over Acyclic Structures
Automata, Languages and Programming
2007-11-28Paper
Bisimulation invariance and finite models2006-10-17Paper
Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures
The Bulletin of Symbolic Logic
2005-02-09Paper
Finite Conformal Hypergraph Covers and Gaifman Cliques in Finite Structures
The Bulletin of Symbolic Logic
2005-02-09Paper
Modal and guarded characterisation theorems over finite transition systems
Annals of Pure and Applied Logic
2004-11-18Paper
Adding for-loops to first-order logic
Information and Computation
2003-01-14Paper
Two variable first-order logic over ordered domains
The Journal of Symbolic Logic
2002-07-25Paper
An interpolation theorem
The Bulletin of Symbolic Logic
2001-07-26Paper
Epsilon-logic is more expressive than first-order logic over finite structures
The Journal of Symbolic Logic
2001-04-24Paper
scientific article; zbMATH DE number 1405456 (Why is no real title available?)2000-02-23Paper
scientific article; zbMATH DE number 1392279 (Why is no real title available?)2000-01-24Paper
On logics with two variables
Theoretical Computer Science
2000-01-12Paper
Bisimulation-invariant PTIME and higher-dimensional \(\mu\)-calculus
Theoretical Computer Science
2000-01-12Paper
Undecidability results on two-variable logics
Archive for Mathematical Logic
1999-12-13Paper
Bounded variable logics: Two, three, and more
Archive for Mathematical Logic
1999-10-05Paper
scientific article; zbMATH DE number 1304338 (Why is no real title available?)1999-06-17Paper
scientific article; zbMATH DE number 1114351 (Why is no real title available?)1998-07-08Paper
scientific article; zbMATH DE number 1086678 (Why is no real title available?)1997-11-13Paper
Canonization for two variables and puzzles on the square
Annals of Pure and Applied Logic
1997-09-10Paper
A note on the number of monadic quantifiers in monadic \(\Sigma ^{1}_{1}\)
Information Processing Letters
1997-02-28Paper
First-order queries on databases embedded in an infinite structure
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 979011 (Why is no real title available?)1997-02-18Paper
The expressive power of fixed-point logic with counting
Journal of Symbolic Logic
1997-01-13Paper
scientific article; zbMATH DE number 515737 (Why is no real title available?)1994-08-07Paper
EM constructions for a class of generalized quantifiers
Archive for Mathematical Logic
1993-03-01Paper
Automorphism properties of stationary logic
Journal of Symbolic Logic
1992-09-27Paper
scientific article; zbMATH DE number 48549 (Why is no real title available?)1992-09-17Paper
A reduction scheme for phase spaces with almost Kähler symmetry. Regularity results for momentum level sets
Journal of Geometry and Physics
1987-01-01Paper
WITHDRAWN: On Groupoids and Hypergraphs
(available as arXiv preprint)
N/APaper
WITHDRAWN: Finite Groupoids, Finite Coverings and Symmetries in Finite Structures
(available as arXiv preprint)
N/APaper
Acyclicity in finite groups and groupoids
(available as arXiv preprint)
N/APaper
On the expressive power of inquisitive epistemic logic
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Martin Otto