Steffen Kopecki

From MaRDI portal
(Redirected from Person:340585)



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
On the binary digits of \(n\) and \(n^2\)
Theoretical Computer Science
2022-11-17Paper
On the overlap assembly of strings and languages
Natural Computing
2019-07-10Paper
3-color bounded patterned self-assembly
Natural Computing
2019-07-08Paper
Efficient algorithms for computing the inner edit distance of a regular language via transducers
Algorithms
2019-01-21Paper
Transducer descriptions of DNA code properties and undecidability of antimorphic problems
Information and Computation
2018-03-21Paper
Binary pattern tile set synthesis is NP-hard
Algorithmica
2017-05-11Paper
Further remarks on DNA overlap assembly
Information and Computation
2017-03-16Paper
Deciding whether a regular language is generated by a splicing system
Journal of Computer and System Sciences
2016-11-14Paper
A formal language model of DNA polymerase enzymatic activity
Fundamenta Informaticae
2016-05-11Paper
Methods for relativizing properties of codes
Acta Cybernetica
2016-05-03Paper
Binary pattern tile set synthesis is NP-hard
Lecture Notes in Computer Science
2015-10-27Paper
Transducer descriptions of DNA code properties and undecidability of antimorphic problems
Lecture Notes in Computer Science
2015-08-07Paper
Hypergraph automata: a theoretical model for patterned self-assembly
International Journal of Foundations of Computer Science
2014-11-14Paper
On the maximality of languages with combined types of code properties
Theoretical Computer Science
2014-08-26Paper
3-color bounded patterned self-assembly (extended abstract)
Lecture Notes in Computer Science
2014-07-07Paper
Hypergraph automata: a theoretical model for patterned self-assembly
Unconventional Computation and Natural Computation
2013-06-28Paper
Deciding whether a regular language is generated by a splicing system
Lecture Notes in Computer Science
2012-11-06Paper
Deciding regularity of hairpin completions of regular languages in polynomial time
Information and Computation
2012-10-11Paper
Iterated hairpin completions of non-crossing words
SOFSEM 2012: Theory and Practice of Computer Science
2012-06-15Paper
Language theoretical properties of hairpin formations
Theoretical Computer Science
2012-05-30Paper
It is NL-complete to decide whether a hairpin completion of regular languages is regular
International Journal of Foundations of Computer Science
2012-03-13Paper
On the regularity of iterated hairpin completion of a single word
Fundamenta Informaticae
2011-11-22Paper
On iterated hairpin completion
Theoretical Computer Science
2011-07-14Paper
Complexity Results and the Growths of Hairpin Completions of Regular Languages (Extended Abstract)
Implementation and Application of Automata
2011-02-11Paper
On the iterated hairpin completion
Developments in Language Theory
2010-08-31Paper
On the Hairpin Completion of Regular Languages
Theoretical Aspects of Computing - ICTAC 2009
2009-08-20Paper


Research outcomes over time


This page was built for person: Steffen Kopecki