Manfred Kufleitner

From MaRDI portal
Person:263827

Available identifiers

zbMath Open kufleitner.manfredMaRDI QIDQ263827

List of research outcomes





PublicationDate of PublicationType
Elements of Discrete Mathematics2023-11-07Paper
Forbidden Patterns for FO2 Alternation Over Finite and Infinite Words2023-08-15Paper
Reachability games and parity games2023-07-28Paper
Conelikes and ranker comparisons2023-07-26Paper
Deciding \(\mathrm{FO}^2\) alternation for automata over finite and infinite words2022-03-25Paper
Testing Simon's congruence2021-08-04Paper
The intersection problem for finite monoids2020-08-05Paper
Nilpotency and strong nilpotency for finite semigroups2019-07-29Paper
The complexity of weakly recognizing morphisms2019-07-18Paper
Green's relations in deterministic finite automata2019-07-04Paper
Regular languages are Church-Rosser congruential2018-08-02Paper
Level two of the quantifier alternation hierarchy over infinite words2018-06-01Paper
The word problem for omega-terms over the Trotter-Weil hierarchy2018-06-01Paper
Solutions of word equations over partially commutative structures2017-12-19Paper
The half-levels of the \(\mathrm {FO}_2\) alternation hierarchy2017-10-20Paper
Green's relations in finite transformation semigroups2017-08-22Paper
Efficient algorithms for morphisms over omega-regular languages2017-07-13Paper
Ehrenfeucht-Fraïssé games on omega-terms2017-03-03Paper
Quantifier alternation in two-variable first-order logic with successor is decidable2017-01-30Paper
Operations on weakly recognizing morphisms2016-11-09Paper
Around dot-depth one2016-07-26Paper
Level Two of the Quantifier Alternation Hierarchy over Infinite Words2016-07-25Paper
The Word Problem for Omega-Terms over the Trotter-Weil Hierarchy2016-07-25Paper
Discrete algebraic methods. Arithmetic, cryptography, automata and groups2016-04-05Paper
A survey on the local divisor technique2015-12-10Paper
Omega-rational expressions with bounded synchronization delay2015-07-20Paper
One quantifier alternation in first-order logic with modular predicates2015-04-15Paper
On the index of Simon's congruence for piecewise testability2015-01-30Paper
Star-free languages and local divisors2014-08-07Paper
Block products and nesting negations in \(\mathrm{FO}^{2}\)2014-06-24Paper
The join of the varieties of \(R\)-trivial and \(L\)-trivial monoids via combinatorics on words2014-03-25Paper
Elements of discrete mathematics. Numbers and counting, graphs and lattices2013-07-23Paper
Discrete algebraic methods. Arithmetic, cryptography, automata and groups2013-07-23Paper
Around dot-depth one2013-06-06Paper
The \(\mathrm{FO}^2\) alternation hierarchy is decidable2012-11-22Paper
Lattices of logical fragments over words (extended abstract)2012-11-01Paper
Regular languages are Church-Rosser congruential2012-11-01Paper
Star-free languages are Church-Rosser congruential2012-10-11Paper
The Join Levels of the Trotter-Weil Hierarchy Are Decidable2012-09-25Paper
Regular ideal languages and their Boolean combinations2012-09-20Paper
Bounded synchronization delay in omega-rational expressions2012-09-10Paper
On logical hierarchies within \(\mathrm{FO}^{2}\)-definable languages2012-08-15Paper
The Krohn-Rhodes theorem and local divisors2012-06-20Paper
On smoothed analysis of quicksort and Hoare's find2012-04-26Paper
Fragments of first-order logic over infinite words2012-04-24Paper
Partially ordered two-way Büchi automata2012-03-13Paper
First-order fragments with successor over infinite words2012-01-23Paper
Fragments of first-order logic over infinite words2011-05-23Paper
Partially ordered two-way Büchi automata2011-02-11Paper
On the lattice of sub-pseudovarieties of DA.2010-10-27Paper
Rankers over infinite words (extended abstract)2010-08-31Paper
On FO 2 Quantifier Alternation over Words2009-10-16Paper
On Smoothed Analysis of Quicksort and Hoare’s Find2009-07-23Paper
Polynomials, Fragments of Temporal Logic and the Variety DA over Traces2009-03-26Paper
The Height of Factorization Forests2009-02-03Paper
A SURVEY ON SMALL FRAGMENTS OF FIRST-ORDER LOGIC OVER FINITE WORDS2008-11-24Paper
https://portal.mardi4nfdi.de/entity/Q35043352008-06-11Paper
https://portal.mardi4nfdi.de/entity/Q54319102008-01-02Paper
On First-Order Fragments for Words and Mazurkiewicz Traces2007-11-28Paper
Polynomials, fragments of temporal logic and the variety DA over traces2007-05-11Paper
https://portal.mardi4nfdi.de/entity/Q44120992003-07-13Paper

Research outcomes over time

This page was built for person: Manfred Kufleitner