Publication | Date of Publication | Type |
---|
The symmetric Post Correspondence Problem, and errata for the freeness problem for matrix semigroups | 2022-08-31 | Paper |
On the complexity of the word problem of the R. Thompson group V | 2022-03-16 | Paper |
Evaluation problems for the Thompson group and the Brin-Thompson group, and their relation to the word problem | 2021-11-16 | Paper |
New embeddings between the Higman-Thompson groups | 2020-09-03 | Paper |
A monoid version of the Brin-Higman-Thompson groups | 2020-06-27 | Paper |
The word problem of the Brin-Higman-Thompson groups | 2020-06-26 | Paper |
The word problem of the Brin-Thompson group is \textsf{coNP}-complete | 2020-03-24 | Paper |
The state complexity of \(\overline{\varSigma ^*\overline{L}}\) and its connection with temporal logic | 2019-06-20 | Paper |
PSPACE-completeness of certain algorithmic problems on the subgroups of free groups | 2019-04-29 | Paper |
Global local covers | 2019-04-02 | Paper |
Inverse monoids associated with the complexity class NP | 2019-03-11 | Paper |
Polynomial-time right-ideal morphisms and congruences | 2018-10-10 | Paper |
Infinitely generated semigroups and polynomial complexity | 2016-07-15 | Paper |
Semigroups and one-way functions | 2015-04-21 | Paper |
A Wavelet-Based Almost-Sure Uniform Approximation of Fractional Brownian Motion with a Parallel Algorithm | 2014-05-14 | Paper |
Monoids that map onto the Thompson-Higman groups | 2012-03-23 | Paper |
Bernoulli measure on strings, and Thompson-Higman monoids. | 2012-03-23 | Paper |
ON THE CIRCUIT-SIZE OF INVERSES | 2012-03-13 | Paper |
THE THOMPSON–HIGMAN MONOIDS Mk,i: THE ${\mathcal J}$-ORDER, THE ${\mathcal D}$-RELATION, AND THEIR COMPLEXITY | 2011-05-03 | Paper |
THE ${\mathcal R}$- AND ${\mathcal L}$-ORDERS OF THE THOMPSON–HIGMAN MONOID Mk, 1 AND THEIR COMPLEXITY | 2010-08-11 | Paper |
Deviation bounds for wavelet shrinkage | 2008-12-21 | Paper |
One-way permutations, computational asymmetry and distortion. | 2008-12-12 | Paper |
Monoid generalizations of the Richard Thompson groups. | 2008-12-02 | Paper |
FACTORIZATIONS OF THE THOMPSON–HIGMAN GROUPS, AND CIRCUIT COMPLEXITY | 2008-08-26 | Paper |
Two-letter group codes that preserve aperiodicity of inverse finite automata. | 2008-04-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q3421471 | 2007-02-13 | Paper |
CIRCUITS, THE GROUPS OF RICHARD THOMPSON, AND coNP-COMPLETENESS | 2006-05-29 | Paper |
THE GROUPS OF RICHARD THOMPSON AND COMPLEXITY | 2005-03-18 | Paper |
FUNCTIONS ON GROUPS AND COMPUTATIONAL COMPLEXITY | 2004-11-01 | Paper |
Isoperimetric and isodiametric functions of groups | 2003-10-05 | Paper |
Isoperimetric functions of groups and computational complexity of the word problem | 2003-10-05 | Paper |
A complete rewrite system and normal forms for \((S)_{\text{reg}}\) | 2002-12-01 | Paper |
Infinite string rewrite systems and complexity | 2002-04-29 | Paper |
Approximation of some NP-hard optimization problems by finite machines, in probability | 2001-08-20 | Paper |
ON THE WORD PROBLEM FOR TENSOR PRODUCTS AND AMALGAMS OF MONOIDS | 2000-11-07 | Paper |
\texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata | 2000-08-21 | Paper |
Reductions and functors from problems to word problems | 2000-06-04 | Paper |
Time-Complexity of the Word Problem for Semigroups and the Higman Embedding Theorem | 1997-09-15 | Paper |
Two-way automata and length-preserving homomorphisms | 1996-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4271214 | 1995-04-23 | Paper |
Formal languages defined by uniform substitutions | 1994-09-25 | Paper |
Partial orders on words, minimal elements of regular languages, and state complexity | 1994-05-18 | Paper |
The word problem of inverse monoids presented by one idempotent relator | 1994-03-27 | Paper |
State-complexity of finite-state devices, state compressibility and incompressibility | 1993-08-22 | Paper |
Intersection and union of regular languages and state complexity | 1993-01-17 | Paper |
Positional simulation of two-way automata: Proof of a conjecture of R. Kannan and generalizations | 1993-01-17 | Paper |
Circuits over monoids: A fault model, and a trade-off between testability and circuit delay | 1993-01-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q3212295 | 1992-01-01 | Paper |
ON THE UNDECIDABILITY OF THE FREENESS OF INTEGER MATRIX SEMIGROUPS | 1992-01-01 | Paper |
STRICT LOCAL TESTABILITY OF THE FINITE CONTROL OF TWO-WAY AUTOMATA AND OF REGULAR PICTURE DESCRIPTION LANGUAGES | 1991-01-01 | Paper |
Semigroups whose idempotents form a subsemigroup | 1990-01-01 | Paper |
Two-way automaton computations | 1990-01-01 | Paper |
Concatenation of inputs in a two-way automaton | 1989-01-01 | Paper |
Group theory via global semigroup theory | 1989-01-01 | Paper |
The synthesis theorem for finite regular semigroups, and its generalization | 1988-01-01 | Paper |
Stability and J-depth of expansions | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3759045 | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3677933 | 1985-01-01 | Paper |
Almost finite expansions of arbitrary semigroups | 1984-01-01 | Paper |
Iteration of expansions. Unambiguous semigroups | 1984-01-01 | Paper |
Arbitrary vs. regular semigroups | 1984-01-01 | Paper |