Publication | Date of Publication | Type |
---|
Freezing 1-Tag Systems with States | 2024-04-09 | Paper |
Transcript design problem of oritatami systems | 2024-02-09 | Paper |
Nondeterministic seedless oritatami systems and hardness of testing their equivalence | 2023-11-30 | Paper |
Counting infinitely by oritatami co-transcriptional folding | 2023-09-08 | Paper |
Linear Bounds on the Size of Conformations in Greedy Deterministic Oritatami | 2023-08-15 | Paper |
Simple intrinsic simulation of cellular automata in oritatami molecular folding model | 2022-10-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091013 | 2022-07-21 | Paper |
Square network on a word | 2021-11-11 | Paper |
A general architecture of oritatami systems for simulating arbitrary finite automata | 2021-06-03 | Paper |
Counting Infinitely by Oritatami Co-transcriptional Folding | 2020-07-20 | Paper |
A general architecture of oritatami systems for simulating arbitrary finite automata | 2020-05-06 | Paper |
Self-Attraction Removal from Oritatami Systems | 2019-12-10 | Paper |
On the power of oritatami cotranscriptional folding with unary bead sequence | 2019-10-15 | Paper |
Single-stranded architectures for computing | 2019-10-15 | Paper |
3-color bounded patterned self-assembly | 2019-07-08 | Paper |
Know when to fold 'em: self-assembly of shapes by folding in oritatami | 2018-11-08 | Paper |
Transcript design problem of oritatami systems | 2018-11-08 | Paper |
Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding | 2018-11-07 | Paper |
Programming Biomolecules That Fold Greedily During Transcription | 2018-03-21 | Paper |
The Complexity of Fixed-Height Patterned Tile Self-assembly | 2018-02-22 | Paper |
Oritatami System; a Survey and the Impossibility of Simple Simulation at Small Delays | 2018-01-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365065 | 2017-09-29 | Paper |
Self-attraction removal from oritatami systems | 2017-08-31 | Paper |
Rule set design problems for oritatami systems | 2017-05-18 | Paper |
Binary pattern tile set synthesis is NP-hard | 2017-05-11 | Paper |
A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis | 2017-02-22 | Paper |
The extended equation of Lyndon and Schützenberger | 2016-12-28 | Paper |
Nondeterministic Seedless Oritatami Systems and Hardness of Testing Their Equivalence | 2016-11-30 | Paper |
The Complexity of Fixed-Height Patterned Tile Self-assembly | 2016-11-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5740422 | 2016-07-26 | Paper |
Semilinear Sets and Counter Machines: a Brief Survey | 2016-05-11 | Paper |
On computational complexity of graph inference from counting | 2016-04-06 | Paper |
Dynamic simulation of 1D cellular automata in the Active aTAM | 2016-04-01 | Paper |
Square-Density Increasing Mappings | 2015-11-04 | Paper |
Binary pattern tile set synthesis is NP-hard | 2015-10-27 | Paper |
Program size and temperature in self-assembly | 2015-09-02 | Paper |
A Stronger Square Conjecture on Binary Words | 2015-01-13 | Paper |
Generalised Lyndon-Schützenberger Equations | 2014-10-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q3191568 | 2014-10-06 | Paper |
Operational State Complexity under Parikh Equivalence | 2014-08-07 | Paper |
3-Color Bounded Patterned Self-assembly | 2014-07-07 | Paper |
On the Behavior of Tile Assembly System at High Temperatures | 2014-04-30 | Paper |
Transfer matrix analysis of one-dimensional majority cellular automata with thermal noise | 2014-04-11 | Paper |
Computing Minimum Tile Sets to Self-Assemble Color Patterns | 2014-01-14 | Paper |
On the open problem of Ginsburg concerning semilinear sets and related problems | 2014-01-10 | Paper |
Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata | 2013-12-19 | Paper |
Combinatorial Optimization in Pattern Assembly | 2013-06-28 | Paper |
CHARACTERIZATIONS OF BOUNDED SEMILINEAR LANGUAGES BY ONE-WAY AND TWO-WAY DETERMINISTIC MACHINES | 2013-06-06 | Paper |
On the Boundedness Property of Semilinear Sets | 2013-05-28 | Paper |
Converting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata | 2012-11-02 | Paper |
One-reversal counter machines and multihead automata: revisited | 2012-10-11 | Paper |
SCHEMA FOR PARALLEL INSERTION AND DELETION: REVISITED | 2012-08-29 | Paper |
On the Behavior of Tile Assembly System at High Temperatures | 2012-08-14 | Paper |
Triangular and Hexagonal Tile Self-assembly Systems | 2012-06-15 | Paper |
Iterated Hairpin Completions of Non-crossing Words | 2012-06-15 | Paper |
Absoluteness of subword inequality is undecidable | 2012-03-13 | Paper |
Program Size and Temperature in Self-Assembly | 2011-12-16 | Paper |
K-Comma Codes and Their Generalizations | 2011-11-22 | Paper |
On the Regularity of Iterated Hairpin Completion of a Single Word | 2011-11-22 | Paper |
An Improved Bound for an Extension of Fine and Wilf’s Theorem and Its Optimality | 2011-06-14 | Paper |
An extension of the Lyndon-Schützenberger result to pseudoperiodic words | 2011-04-28 | Paper |
PROPERTIES OF PSEUDO-PRIMITIVE WORDS AND THEIR APPLICATIONS | 2011-03-30 | Paper |
ORTHOGONAL SHUFFLE ON TRAJECTORIES | 2011-02-23 | Paper |
Block insertion and deletion on trajectories | 2011-02-21 | Paper |
One-Reversal Counter Machines and Multihead Automata: Revisited | 2011-02-15 | Paper |
Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement | 2011-01-28 | Paper |
Triangular Tile Self-assembly Systems | 2011-01-28 | Paper |
Schema for Parallel Insertion and Deletion | 2010-08-31 | Paper |
On a special class of primitive words | 2010-02-05 | Paper |
On the Reversibility of Parallel Insertion, and Its Relation to Comma Codes | 2009-11-05 | Paper |
An Extension of the Lyndon Schützenberger Result to Pseudoperiodic Words | 2009-07-07 | Paper |
Twin-roots of words and their properties | 2009-06-04 | Paper |
On pseudoknot-bordered words and their properties | 2009-03-11 | Paper |
On a Special Class of Primitive Words | 2009-02-03 | Paper |
Duplication in DNA Sequences | 2008-10-30 | Paper |
Grammatical Inference: Algorithms and Applications | 2006-10-20 | Paper |