Lukas Fleischer

34 papers A* 1A 2B 1C 2Misc 2Journal 23Unranked 3
YearRankTypeTitle / Venue / Authors
2025 A* conf
Membership and Conjugacy in Inverse Semigroups.
ICALP
Lukas Fleischer, Florian Stober, Alexander Thumm, Armin Weiß
2025 J jnl
Membership and Conjugacy in Inverse Semigroups.
CoRR
Lukas Fleischer, Florian Stober, Alexander Thumm, Armin Weiß
2022 J jnl
The Cayley Semigroup Membership Problem.
Theory Comput.
Lukas Fleischer
2021 J jnl
Automata, Palindromes, and Reversed Subwords.
J. Autom. Lang. Comb.
Lukas Fleischer, Jeffrey O. Shallit
2021 J jnl
Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages.
Int. J. Found. Comput. Sci.
Lukas Fleischer, Jeffrey O. Shallit
2020 J jnl
New bounds on antipowers in words.
Inf. Process. Lett.
Lukas Fleischer, Samin Riasat, Jeffrey O. Shallit
2020 J jnl
The Intersection Problem for Finite Semigroups.
Int. J. Found. Comput. Sci.
Lukas Fleischer
2020 C conf
The State Complexity of Lexicographically Smallest Words and Computing Successors.
DLT
Lukas Fleischer, Jeffrey O. Shallit
2020 J jnl
The State Complexity of Lexicographically Smallest Words and Computing Successors.
CoRR
Lukas Fleischer, Jeffrey O. Shallit
2020 J jnl
The complexity of properties of transformation semigroups.
Int. J. Algebra Comput.
Lukas Fleischer, Trevor Jack
2019 J jnl
Green's Relations in Deterministic Finite Automata.
Theory Comput. Syst.
Lukas Fleischer, Manfred Kufleitner
2019 J jnl
New Bounds on Antipowers in Binary Words.
CoRR
Lukas Fleischer, Samin Riasat, Jeffrey O. Shallit
2019 J jnl
The complexity of weakly recognizing morphisms.
RAIRO Theor. Informatics Appl.
Lukas Fleischer, Manfred Kufleitner
2019 J jnl
Words Avoiding Reversed Factors, Revisited.
CoRR
Lukas Fleischer, Jeffrey O. Shallit
2019 J jnl
Words With Few Palindromes, Revisited.
CoRR
Lukas Fleischer, Jeffrey O. Shallit
2018 J jnl
Efficient Membership Testing for Pseudovarieties of Finite Semigroups.
CoRR
Lukas Fleischer
2018 J jnl
On The Complexity of the Cayley Semigroup Membership Problem.
CoRR
Lukas Fleischer
2018 A conf
On the Complexity of the Cayley Semigroup Membership Problem.
CCC
Lukas Fleischer
2018 B conf
Testing Simon's congruence.
MFCS
Lukas Fleischer, Manfred Kufleitner
2018 J jnl
Testing Simon's congruence.
CoRR
Lukas Fleischer, Manfred Kufleitner
2018 A conf
The Intersection Problem for Finite Monoids.
STACS
Lukas Fleischer, Manfred Kufleitner
2018 C conf
The Intersection Problem for Finite Semigroups.
DLT
Lukas Fleischer
2018 J jnl
The Intersection Problem for Finite Semigroups.
CoRR
Lukas Fleischer
2017 — conf
Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions.
WORDS
Volker Diekert, Lukas Fleischer
2017 J jnl
Church-Rosser Systems, Codes with Bounded Synchronization Delay and Local Rees Extensions.
CoRR
Volker Diekert, Lukas Fleischer
2017 Misc conf
Green's Relations in Finite Transformation Semigroups.
CSR
Lukas Fleischer, Manfred Kufleitner
2017 J jnl
Green's Relations in Finite Transformation Semigroups.
CoRR
Lukas Fleischer, Manfred Kufleitner
2017 J jnl
The Half-Levels of the FO2 Alternation Hierarchy.
Theory Comput. Syst.
Lukas Fleischer, Manfred Kufleitner, Alexander Lauser
2017 J jnl
The Intersection Problem for Finite Monoids.
CoRR
Lukas Fleischer, Manfred Kufleitner
2016 — conf
Operations on Weakly Recognizing Morphisms.
DCFS
Lukas Fleischer, Manfred Kufleitner
2016 J jnl
Operations on Weakly Recognizing Morphisms.
CoRR
Lukas Fleischer, Manfred Kufleitner
2015 — conf
Efficient Algorithms for Morphisms over Omega-Regular Languages.
FSTTCS
Lukas Fleischer, Manfred Kufleitner
2015 J jnl
Efficient Algorithms for Morphisms over Omega-Regular Languages.
CoRR
Lukas Fleischer, Manfred Kufleitner
2014 Misc conf
Block Products and Nesting Negations in FO2.
CSR
Lukas Fleischer, Manfred Kufleitner, Alexander Lauser