Natasa Jonoska

Publication Activity (10 Years)

Years Active: 1992-2022
Publications (10 Years): 18

Top Topics

Rewriting Systems

Top Venues

Int. J. Found. Comput. Sci.

Fundam. Informaticae

Publications

Jérôme Durand-Lose, Hendrik Jan Hoogeboom, Natasa Jonoska
Deterministic Non-cooperative Binding in Two-Dimensional Tile Assembly Systems Must Have Ultimately Periodic Paths. CoRR (2022)
Natasa Jonoska, Dmytro Savchuk
Preface. Int. J. Found. Comput. Sci. 32 (6) (2021)
David Doty, Rudolf Freund, Natasa Jonoska, Jarkko Kari
Preface. Nat. Comput. 20 (4) (2021)
James Garrett, Natasa Jonoska, Hwee Kim, Masahico Saito
DNA origami words, graphical structures and their rewriting systems. Nat. Comput. 20 (2) (2021)
Daniel A. Cruz, Margherita Maria Ferrari, Natasa Jonoska, Lukas Nabergall, Masahico Saito
Insertions Yielding Equivalent Double Occurrence Words. Fundam. Informaticae 171 (1-4) (2020)
Abdulmelik Mohammed, Natasa Jonoska, Masahico Saito
The Topology of Scaffold Routings on Non-Spherical Mesh Wireframes. DNA (2020)
Natasa Jonoska, Masahico Saito, Hwee Kim, Brad Mostowski
Symbol Separation in Double Occurrence Words. Int. J. Found. Comput. Sci. 31 (7) (2020)
Daniela Genova, Hendrik Jan Hoogeboom, Natasa Jonoska
Companions and an Essential Motion of a Reaction System. Fundam. Informaticae 175 (1-4) (2020)
James Garrett, Natasa Jonoska, Hwee Kim, Masahico Saito
DNA Origami Words and Rewriting Systems. UCNC (2019)
James Garrett, Natasa Jonoska, Hwee Kim, Masahico Saito
Algebraic Systems Motivated by DNA Origami. CAI (2019)
Jérôme Durand-Lose, Hendrik Jan Hoogeboom, Natasa Jonoska
Deterministic 2-Dimensional Temperature-1 Tile Assembly Systems Cannot Compute. CoRR (2019)
Daniel A. Cruz, Margherita Maria Ferrari, Natasa Jonoska, Lukas Nabergall, Masahico Saito
Transformations on Double Occurrence Words Motivated by DNA Rearrangement. CoRR (2018)
Natasa Jonoska, Lukas Nabergall, Masahico Saito
Patterns and Distances in Words Related to DNA Rearrangement. Fundam. Informaticae 154 (1-4) (2017)
Jasper Braun, Daniel A. Cruz, Natasa Jonoska
Platform Color Designs for Interactive Molecular Arrangements. UCNC (2017)
Daniela Genova, Hendrik Jan Hoogeboom, Natasa Jonoska
A graph isomorphism condition and equivalence of reaction systems. Theor. Comput. Sci. 701 (2017)
Jonathan Burns, Denys Kukushkin, Kelsi Lindblad, Xiao Chen, Natasa Jonoska, Laura F. Landweber
: a database of ciliate genome rearrangements. Nucleic Acids Res. 44 (Database-Issue) (2016)
Natasa Jonoska, Milé Krajcevski, Gregory L. McColm
Traversal Languages Capturing Isomorphism Classes of Sierpiński Gaskets. UCNC (2016)
Natasa Jonoska, Mile Krajcevski, Gregory L. McColm
Counter machines and crystallographic structures. Nat. Comput. 15 (1) (2016)
Dorothy Buck, Egor Dolzhenko, Natasa Jonoska, Masahico Saito, Karin Valencia
Genus Ranges of 4-Regular Rigid Vertex Graphs. Electron. J. Comb. 22 (3) (2015)
Paola Bonizzoni, Natasa Jonoska
Existence of constants in regular splicing languages. Inf. Comput. 242 (2015)
Natasa Jonoska, Daria Karpenko, Shinnosuke Seki
Dynamic Simulation of 1D Cellular Automata in the Active aTAM. New Gener. Comput. 33 (3) (2015)
Natasa Jonoska, Daria Karpenko
Active Tile Self-assembly, Part 2: Self-Similar Structures and Structural Recursion. Int. J. Found. Comput. Sci. 25 (2) (2014)
Jérôme Durand-Lose, Natasa Jonoska
Preface. Nat. Comput. 13 (2) (2014)
Natasa Jonoska, Florin Manea, Shinnosuke Seki
A Stronger Square Conjecture on Binary Words. SOFSEM (2014)
Natasa Jonoska, Mile Krajcevski, Gregory L. McColm
Languages Associated with Crystallographic Symmetry. UCNC (2014)
Natasa Jonoska, Daria Karpenko
Active Tile Self-assembly, Part 1: Universality at temperature 1. Int. J. Found. Comput. Sci. 25 (2) (2014)
Jonathan Burns, Egor Dolzhenko, Natasa Jonoska, Tilahun Muche, Masahico Saito
Four-regular graphs with rigid vertices associated to DNA recombination. Discret. Appl. Math. 161 (10-11) (2013)
Egor Dolzhenko, Natasa Jonoska
Two-Dimensional Languages and Cellular Automata. Int. J. Found. Comput. Sci. 23 (1) (2012)
Daniela Genova, Natasa Jonoska
Forbidding and enforcing on graphs. Theor. Comput. Sci. 429 (2012)
Angela Angeleska, Natasa Jonoska, Masahico Saito
Rewriting rule chains modeling DNA rearrangement pathways. Theor. Comput. Sci. 454 (2012)
Natasa Jonoska
Using Automata to Describe Self-Assembled Nanostructures. CIAA (2010)
Egor Dolzhenko, Natasa Jonoska, Nadrian C. Seeman
Transducer generated arrays of robotic nano-arms. Nat. Comput. 9 (2) (2010)
Natasa Jonoska, Masahico Saito
DNA Rearrangements through Spatial Graphs. CiE (2010)
Natasa Jonoska, Nadrian C. Seeman
Finite State Automata by DNA Self-assembly. ICT Innovations (2010)
Natasa Jonoska, Jarkko Kari
Preface. Theor. Comput. Sci. 410 (16) (2009)
Matteo Cavaliere, Natasa Jonoska, Peter Leupold
DNA splicing: computing by observing. Nat. Comput. 8 (1) (2009)
Natasa Jonoska, Jarkko Kari
Preface. Theor. Comput. Sci. 410 (15) (2009)
Natasa Jonoska, Joni Burnette Pirnot
Finite state automata representing two-dimensional subshifts. Theor. Comput. Sci. 410 (37) (2009)
Angela Angeleska, Natasa Jonoska, Masahico Saito
DNA recombination through assembly graphs. Discret. Appl. Math. 157 (14) (2009)
Natasa Jonoska, Anne Taormina, Reidun Twarock
DNA Cages with Icosahedral Symmetry in Bionanotechnology. Algorithmic Bioprocesses (2009)
Angela Angeleska, Natasa Jonoska, Masahico Saito, Laura F. Landweber
Strategies for RNA-Guided DNA Recombination. Algorithmic Bioprocesses (2009)
Natasa Jonoska, Nadrian C. Seeman, Gang Wu
On existence of reporter strands in DNA-based graph structures. Theor. Comput. Sci. 410 (15) (2009)
Natasa Jonoska, Gregory L. McColm
Complexity classes for self-assembling flexible tiles. Theor. Comput. Sci. 410 (4-5) (2009)
Natasa Jonoska, Gregory L. McColm
Describing Self-assembly of Nanostructures. SOFSEM (2008)
Giuditta Franco, Natasa Jonoska, Barbara Osborn, Anna Plaas
Knee joint injury and repair modeled by membrane systems. Biosyst. 91 (3) (2008)
Egor Dolzhenko, Natasa Jonoska
On Complexity of Two Dimensional Languages Generated by Transducers. CIAA (2008)
Natasa Jonoska, Lila Kari, Kalpana Mahalingam
Involution Solid and Join codes. Fundam. Informaticae 86 (1-2) (2008)
Natasa Jonoska, Joni Burnette Pirnot
Finite State Automata Representing Two-Dimensional Subshifts. CIAA (2007)
Natasa Jonoska
Biomolecular Automata. Bull. EATCS 88 (2006)
Natasa Jonoska
Theoretical and Experimental DNA Computation. Genet. Program. Evolvable Mach. 7 (3) (2006)
Natasa Jonoska, Gregory L. McColm, Ana Staninska
Spectrum of a Pot for DNA Complexes. DNA (2006)
Natasa Jonoska, Joni Burnette Pirnot
Transitivity in Two-dimensional Local Languages Defined by Dot Systems. Int. J. Found. Comput. Sci. 17 (2) (2006)
Natasa Jonoska, Lila Kari, Kalpana Mahalingam
Involution Solid and Join Codes. Developments in Language Theory (2006)
Daniela Genova, Natasa Jonoska
Topological Properties of Forbidding-Enforcing Systems. J. Autom. Lang. Comb. 11 (4) (2006)
Natasa Jonoska, Gregory L. McColm
Flexible Versus Rigid Tile Assembly. UC (2006)
Giuditta Franco, Natasa Jonoska
Forbidding - Enforcing Conditions in DNA Self-assembly of Graphs. Nanotechnology: Science and Computation (2006)
Natasa Jonoska, Gregory L. McColm, Ana Staninska
Expectation and Variance of Self-assembled Graph Structures. DNA (2005)
Matteo Cavaliere, Natasa Jonoska, Peter Leupold
Recognizing DNA Splicing. DNA (2005)
Natasa Jonoska, Kalpana Mahalingam, Junghuei Chen
Involution codes: with application to DNA coded languages. Nat. Comput. 4 (2) (2005)
Ruojie Sha, Xiaoping Zhang, Shiping Liao, Pamela E. Constantinou, Baoquan Ding, Tong Wang, Alejandra V. Garibotti, Hong Zhong, Lisa B. Israel, Xing Wang, Gang Wu, Banani Chakraborty, Junghuei Chen, Yuwen Zhang, Hao Yan, Zhiyong Shen, Wanqiu Shen, Phiset Sa-Ardyen, Jens Kopatsch, Jiwen Zheng, Philip S. Lukeman, William B. Sherman, Chengde Mao, Natasa Jonoska, Nadrian C. Seeman
Structural DNA Nanotechnology: Molecular Construction and Computation. UC (2005)
Natasa Jonoska, Gregory L. McColm
A Computational Model for Self-assembling Flexible Tiles. UC (2005)
Natasa Jonoska
Trends in Computing with DNA. J. Comput. Sci. Technol. 19 (1) (2004)
Natasa Jonoska, Gheorghe Paun
Membrane Computing. New Gener. Comput. 22 (4) (2004)
Natasa Jonoska, Kalpana Mahalingam
Methods for Constructing Coded DNA Languages. Aspects of Molecular Computing (2004)
Natasa Jonoska, Masahico Saito
Algebraic and Topological Models for DNA Recombinant Processes. Developments in Language Theory (2004)
Matteo Cavaliere, Natasa Jonoska, Sivan Yogev, Ron Piran, Ehud Keinan, Nadrian C. Seeman
Biomolecular Implementation of Computing Devices with Unbounded Memory. DNA (2004)
Loïc Colson, Natasa Jonoska, Maurice Margenstern
lambda-P Systems and Typed lambda-Calculus. Workshop on Membrane Computing (2004)
Natasa Jonoska, Maurice Margenstern
Tree Operations in P Systems and lamda-Calculus. Fundam. Informaticae 59 (1) (2004)
Natasa Jonoska, Shiping Liao, Nadrian C. Seeman
Transducers with Programmable Input by DNA Self-assembly. Aspects of Molecular Computing (2004)
Matteo Cavaliere, Natasa Jonoska
Forbidding and enforcing in membrane computing. Nat. Comput. 2 (3) (2003)
Phiset Sa-Ardyen, Natasa Jonoska, Nadrian C. Seeman
Self-assembling DNA graphs. Nat. Comput. 2 (4) (2003)
Natasa Jonoska, Phiset Sa-Ardyen, Nadrian C. Seeman
Computation by Self-assembly of DNA Graphs. Genet. Program. Evolvable Mach. 4 (2) (2003)
Natasa Jonoska, Kalpana Mahalingam
Languages of DNA Based Code Words. DNA (2003)
Rodica Ceterchi, Radu Gramatovici, Natasa Jonoska, K. G. Subramanian
Tissue-like P Systems with Active Membranes for Picture Generation. Fundam. Informaticae 56 (4) (2003)
Rodica Ceterchi, Radu Gramatovici, Natasa Jonoska
Tiling Rectangular Pictures with P Systems. Workshop on Membrane Computing (2003)
Ethan M. Coven, Natasa Jonoska
DNA Hybridization, Shifts of Finite Type, and Tiling of the Integers. Grammars and Automata for String Processing (2003)
Phiset Sa-Ardyen, Natasa Jonoska, Nadrian C. Seeman
Self-assembling DNA Graphs. DNA (2002)
Natasa Jonoska, David Kephart, Kalpana Mahalingam
Generating DNA Code Words. GECCO Late Breaking Papers (2002)
Doris Fiebig, Ulf-Rainer Fiebig, Natasa Jonoska
Multiplicities of covers for sofic shifts. Theor. Comput. Sci. 262 (1) (2001)
Natasa Jonoska, Masahico Saito
Boundary Components of Thickened Graphs. DNA (2001)
Cvetko D. Mitrovski, Ljupco Kocarev, Natasa Jonoska
On a class of Nth order digital filters operating outside the region of stability. Int. J. Circuit Theory Appl. 26 (2) (1998)
Natasa Jonoska, Stephen A. Karl, Masahico Saito
Creating 3-dimensional graph structures with DNA. DNA Based Computers (1997)
Natasa Jonoska
Sofic Shifts with Synchronizing Presentations. Theor. Comput. Sci. 158 (1&2) (1996)
Natasa Jonoska, Stephen A. Karl
A molecular computation of the road coloring problem. DNA Based Computers (1996)
Natasa Jonoska, Brian H. Marcus
Minimal presentations for irreducible sofic shifts. IEEE Trans. Inf. Theory 40 (6) (1994)
Natasa Jonoska
Spinal Cellular Automata. ICCI (1992)