Skip to content

Shinnosuke Seki

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

33

Venues

12

Active years

2008–2026

Best venue rank

A*

Where they publish

Papers

33 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSA Congestion Parameter for Depth-First Graph Traversals.Codaline Bourotte, Gwendal Ducloz, Pekka Orponen, Shinnosuke Seki
2025DNAProgrammable Co‑Transcriptional Splicing: Realizing Regular Languages via Hairpin Deletion.Da-Jung Cho, Szilrd Zsolt Fazekas, Shinnosuke Seki, Max Wiedenhft
2025DNASecondary Structure Design for Cotranscriptional 3D RNA Origami Wireframes.Pekka Orponen, Shinnosuke Seki, Antti Elonen
2022ISAACOn Algorithmic Self-Assembly of Squares by Co-Transcriptional Folding.Szilrd Zsolt Fazekas, Hwee Kim, Ryuichi Matsuoka, Shinnosuke Seki, Hinano Takeuchi
2022STACSOritatami Systems Assemble Shapes No Less Complex Than Tile Assembly Model (ATAM).Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Guillaume Theyssier
2020LATINSimple Intrinsic Simulation of Cellular Automata in Oritatami Molecular Folding Model.Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki, Yuki Ubukata
2020SOFSEMCounting Infinitely by Oritatami Co-transcriptional Folding.Kohei Maruyama, Shinnosuke Seki
2019DLTSingle-Stranded Architectures for Computing.Shinnosuke Seki
2019TAMCOn the Power of Oritatami Cotranscriptional Folding with Unary Bead Sequence.Szilrd Zsolt Fazekas, Kohei Maruyama, Reoto Morita, Shinnosuke Seki
2018DNAKnow When to Fold 'Em: Self-assembly of Shapes by Folding in Oritatami.Erik D. Demaine, Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Nicolas Schabanel, Shinnosuke Seki, Hadley Thomas
2018DNATranscript Design Problem of Oritatami Systems.Yo-Sub Han, Hwee Kim, Shinnosuke Seki
2018ISAACProving the Turing Universality of Oritatami Co-Transcriptional Folding.Cody W. Geary, Pierre-tienne Meunier, Nicolas Schabanel, Shinnosuke Seki
2016DNANondeterministic Seedless Oritatami Systems and Hardness of Testing Their Equivalence.Yo-Sub Han, Hwee Kim, Makoto Ota, Shinnosuke Seki
2016MFCSProgramming Biomolecules That Fold Greedily During Transcription.Cody W. Geary, Pierre-Etienne Meunier, Nicolas Schabanel, Shinnosuke Seki
2015ICALPBinary Pattern Tile Set Synthesis Is NP-hard.Lila Kari, Steffen Kopecki, Pierre-tienne Meunier, Matthew J. Patitz, Shinnosuke Seki
2014MFCSGeneralised Lyndon-Schtzenberger Equations.Florin Manea, Mike Mller, Dirk Nowotka, Shinnosuke Seki
2014SOFSEMA Stronger Square Conjecture on Binary Words.Natasa Jonoska, Florin Manea, Shinnosuke Seki
2013DNA3-Color Bounded Patterned Self-assembly - (Extended Abstract).Lila Kari, Steffen Kopecki, Shinnosuke Seki
2013ISAACComputing Minimum Tile Sets to Self-Assemble Color Patterns.Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki
2013TAMCOn the Boundedness Property of Semilinear Sets.Oscar H. Ibarra, Shinnosuke Seki
2013UCCombinatorial Optimization in Pattern Assembly - (Extended Abstract).Shinnosuke Seki
2012CiEOn the Behavior of Tile Assembly System at High Temperatures.Shinnosuke Seki, Yasushi Okuno
2012DLTConverting Nondeterministic Automata and Context-Free Grammars into Parikh Equivalent Deterministic Automata.Giovanna J. Lavado, Giovanni Pighizzini, Shinnosuke Seki
2012SOFSEMIterated Hairpin Completions of Non-crossing Words.Lila Kari, Steffen Kopecki, Shinnosuke Seki
2011ISAACProgram Size and Temperature in Self-Assembly.Ho-Lin Chen, David Doty, Shinnosuke Seki
2011SODAThe Power of Nondeterminism in Self-Assembly.Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki
2011SOFSEMOne-Reversal Counter Machines and Multihead Automata: Revisited.Ehsan Chiniforooshan, Mark Daley, Oscar H. Ibarra, Lila Kari, Shinnosuke Seki
2010DLTSchema for Parallel Insertion and Deletion.Lila Kari, Shinnosuke Seki
2010DNAScalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement.Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki
2010DNATriangular Tile Self-assembly Systems.Lila Kari, Shinnosuke Seki, Zhi Xu
2009DLTAn Extension of the Lyndon Schtzenberger Result to Pseudoperiodic Words.Elena Czeizler, Eugen Czeizler, Lila Kari, Shinnosuke Seki
2008DLTDuplication in DNA Sequences.Masami Ito, Lila Kari, Zachary Kincaid, Shinnosuke Seki
2008MFCSOn a Special Class of Primitive Words.Elena Czeizler, Lila Kari, Shinnosuke Seki