Research presentations
Number of published data : 62
No. Classification Title Conference Volume/issue/page Or an announcement number Refereed paper Author Date URL
1 Oral presentation for an academic conference
Self-attraction removal from oritatami systems
19th International Conference on Descriptional Complexity of Formal Systems
LNCS 10316
Yes
Hwee Kim
2017/07/03

2 Oral presentation for an academic conference
Bit string bifurcation by cotranscriptional folding
1st International Workshop on Oritatami
Not assigned yet
No
Yusei Masuda, Yuki Ubukata
2017/06/06

3 Oral presentation for an academic conference
Bit string bifurcation by cotranscriptional folding
11th International Workshop on Natural Computing
Not assigned yet
No
Yusei Masuda, Yuki Ubukata
2017/05/13

4 Oral presentation for an academic conference
Nondeterministic seedless oritatami systems and hardness of testing their equivalence
The 22nd International Conference on DNA Computing and Molecular Programming (DNA 22)
LNCS 9818
Yes
Hwee Kim
2016/09/04

5 Oral presentation for an academic conference
The complexity of fixed-height patterned tile self-assembly
21st International Conference on Implementation and Application of Automata (CIAA 2016)
LNCS 9705
Yes
Shinnosuke Seki
2016/07/19

6 Oral presentation for an academic conference
Folding Turing is hard but feasible
Highlights of Algorithms (HALG 2016)

Yes
Nicolas Schabanel
2016/06/06

7 Oral presentation for an academic conference
Molecular cotranscriptional folding: A novel topic in theory and applications of self-assembly
5th Interdisciplinary Research and Global Outlook (IRAGO2015)

Yes
Shinnosuke Seki
2015/10/22

8 Oral presentation for an academic conference
Square-density increasing mappings
10th International Conference on Combinatorics on Words (WORDS2015)
LNCS 9304
Yes
Shinnosuke Seki
2015/09/14

9 Oral presentation for an academic conference
Computational complexity of inverse word search problem
12th International Symposium on Operations Research and Its Applications (ISORA2015)

Yes
Hiro Ito
2015/08/21

10 Oral presentation for an academic conference
Efficient universal computation by molecular cotranscriptional folding
21st International Conference on DNA Computing and Molecular Programming (DNA21)

Yes
Shinnosuke Seki
2015/08/17

11 Oral presentation for an academic conference
Binary pattern tile set synthesis is NP-hard
42nd International Colloquium on Automata, Languages, and Programming (ICALP2015)
LNCS 9134
Yes
Shinnosuke Seki
2015/07/04

12 Oral presentation for an academic conference
Stronger square conjecture on binary words
SOFSEM2014: 40th International Conference on Current Trends in Theory and Practice of Computer Science
LNCS 8327
Yes
Shinnosuke Seki
2014/01/25

13 Oral presentation for an academic conference
3-color bounded patterned self-assembly
DNA 19: 19th International Conference on DNA Computing and Molecular Programming
LNCS 8141
Yes
Steffen Kopecki
2013/09/22

14 Oral presentation for an academic conference
Combinatorial optimization in pattern assembly (extended abstract)
UCNC2013: 12th International Conference on Unconventional Computation and Natural Computation
LNCS 7956
Yes
Shinnosuke Seki
2013/07/01

15 Oral presentation for an academic conference
On the boundedness property of semilinear sets
TAMC2013: 10th Annual Conference on Theory and Applications of Models of Computation
LNCS 7876
Yes
Shinnosuke Seki
2013/05/20

16 Oral presentation for an academic conference
Conveting nondeterministic automata and context-free grammars into Parikh equivalent deterministic automata
DLT2012: 16th International Conference on Developments in Language Theory
LNCS 7410
Yes
Giovanni Pighizzini
2012/08/14

17 Oral presentation for an academic conference
On the behavior of tile assembly system at high temperatures
CiE2012: Turing Centenary Conference - How the World Computes
LNCS 7318
Yes
Shinnosuke Seki
2012/06/18

18 Oral presentation for an academic conference
Iterated hairpin completions of non-crossing words
SOFSEM2012: 38th International Conference on Current Trends in Theory and Practice of Computer Science
LNCS 7174
Yes
Shinnosuke Seki
2012/01/21

19 Oral presentation for an academic conference
Characterizations of bounded semilinear languages by one-way and two-way deterministic machines
AFL2011: 13th International Conference on Automata and Formal Languages

Yes
Shinnosuke Seki
2011/08/20

20 Oral presentation for an academic conference
Scalable, time-responsive, digital, energy-efficient, moleculer circuits using DNA strand displacement
DNA16: 16th International Conference on DNA Computing and Molecular Programming
LNCS 6518
Yes
David Doty
2011/06/14

21 Oral presentation for an academic conference
One-reversal counter machines and multihead automata: revisited
SOFSEM2011: 37th International Conference on Current Trends in Theory and Practice of Computer Science
LNCS 6543
Yes
Shinnosuke Seki
2011/01/22

22 Oral presentation for an academic conference
Schema for parallel insertion and deletion
DLT2010: 14th International Conference on Developments in Language Theory
LNCS 6224
Yes
Shinnosuke Seki
2010/08/17

23 Oral presentation for an academic conference
Triangular tile self-assembly systems
DNA16: 16th International Conference on DNA Computing and Molecular Programming
LNCS 6518
Yes
Shinnosuke Seki
2010/06/14

24 Oral presentation for an academic conference
An extension of the Lyndon-Schutzenberger result to pseudoperiodic words
DLT2009: 13th International Conference on Developments in Language Theory
LNCS 5583
Yes
Shinnosuke Seki
2009/06/30

25 Oral presentation for an academic conference
On the reversibility of parallel insertion, and its relation to comma codes
CAI2009: 3rd International Conference on Algebraic Informatics
LNCS 5727
Yes
Bo Cui
2009/05/19

26 Oral presentation for an academic conference
Duplication in DNA sequences
DLT2008: 12th International Conference on Developments in Language Theory
LNCS 5257
Yes
Zachary Kincaid
2008/09/16

27 Oral presentation for an academic conference
Hierarchical alignment of RNA secondary structures including pseudoknots
GIW2004: 15th International Workshop on Genome Informatics

Yes
Shinnosuke Seki
2004/12/13

28 Oral presentation for an academic conference
Efficient learning of k-reversible context-free grammars from positive structural examples
ICGI: 7th International Colloquium on Grammatical Inferences
LNAI 3264
Yes
Shinnosuke Seki
2004/10/11

29 Symposium
Programming biomolecules that fold greedily during transcription
41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
LIPIcs 58
Yes
Pierre-Etienne Meunier
2016/08/22

30 Symposium
Generalized Lyndon-Schutzenberger equations
MFCS2014: 39th International Symposium on Mathematical Foundations of Computer Science
8634
Yes
Florin Manea
2014/08/25

31 Symposium
Computing minimum tile sets to self-assembly color patterns
ISAAC2013: 24th International Symposium on Algorithms and Computation
LNCS 8283
Yes
Aleck Johnson
2013/12/16

32 Symposium
Program size and temperature in self-assembly
ISAAC2011: 22nd International Symposium on Algorithms and Computation
LNCS 7074
Yes
David Doty
2011/12/05

33 Symposium
Power of nondeterminism in self-assembly
SODA2011: ACM-SIAM Symposium on Discrete Algorithms

Yes
David Doty
2011/01/22

34 Symposium
On a special class of primitive words
MFCS2008: 33rd International Symposium on Mathematical Foundations of Computer Science
LNCS 5162
Yes
Elena Czeizler
2008/08/27

35 Workshop
Operational state complexity under Parikh equivalence
DCFS2014: 16th International Workshop on Descriptional Complexity of Formal Systems
8327
Yes
Shinnosuke Seki
2014/08/05

36 Workshop
Triangular and hexagonal tile self-assembly systems
WTCS2012: International Workshop on Theoretical Computer Science
LNCS 7160
Yes
Zhi Xu
2012/02/21

37 Workshop
Schema for parallel insertion and deletion
Workshop on Formal Languages and Automata III
1
Yes
Shinnosuke Seki
2009/12/12

38 Workshop
An efficient multiple alignment method for DNA secondary structures including pseudoknots
IWNC2007: 2nd International Workshop on Natural Computing
PICT1
Yes
Shinnosuke Seki
2007/12/10

39 Workshop
Towards the sequence design preventing pseudoknot formation
IWNC2007: 2nd International Workshop on Natural Computing
PICT1
Yes
Shinnosuke Seki
2007/12/10

40 Invited lecture for an international conference
Self-assembly at nano scale by molecular Xerox
11th International Workshop on Natural Computing

No
Shinnosuke Seki
2017/05/13

41 Invited lecture for a domestic conference
Nano-scale self-assembly using molecular Xerox
第2回 若手研究者のための熱利用・環境技術ワークショップ

No
Shinnosuke Seki
2016/12/02

42 Other speech or lecture
Oritatami, a novel frontier in molecular self-assembly


No
Shinnosuke Seki
2016/11/21

43 Other speech or lecture
Oritatami, a novel mathematical model of RNA cotranscriptional folding


Yes
Shinnosuke Seki
2016/10/20

44 Other speech or lecture
Molecular cotranscriptional folding: A novel challenge in theory and applications of self-assembly


No
Shinnosuke Seki
2016/01/25

45 Other speech or lecture
Oritatami, a model of cotranscriptional folding


No
Shinnosuke Seki
2015/03/04

46 Other speech or lecture
DNA pattern self-assembly: Introduction and recent breakthroughs
Complexite et Algorithmes: Algorithmes naturels

Yes
Nicolas Schabanel
2014/06/09

47 Other speech or lecture
A stronger square conjecture on binary words


Yes
Shinnosuke Seki
2014/01/24

48 Other speech or lecture
How many repetitions can you put on a sequence?


Yes
Shinnosuke Seki
2013/11/07

49 Other speech or lecture
Combinatorial optimization in pattern-assembly


Yes
Shinnosuke Seki
2013/11/06

50 Other speech or lecture
Combinatorial optimization in pattern-assembly


Yes
Shinnosuke Seki
2013/10/13

51 Other speech or lecture
DNA pattern self-assembly


Yes
Shinnosuke Seki
2013/05/15

52 Other speech or lecture
DNA pattern self-assembly


Yes
Shinnosuke Seki
2013/04/24

53 Other speech or lecture
Roles that temperature plays in self-assembly


Yes
Shinnosuke Seki
2012/11/30

54 Other speech or lecture
Combinatorial optimization in pattern assembly


Yes
Shinnosuke Seki
2012/11/02

55 Other speech or lecture
Descriptional complexity in Parikh equivalence


Yes
Shinnosuke Seki
2012/10/18

56 Other speech or lecture
On the behavior of tile assembly system at high temperatures


Yes
Shinnosuke Seki
2012/01/30

57 Other speech or lecture
In the century of communication


Yes
Shinnosuke Seki
2011/12/13

58 Other speech or lecture
Roles that temperature play in self-assembly


Yes
Shinnosuke Seki
2011/11/10

59 Other speech or lecture
Number theory and computational efficiency in chemoinformatics


Yes
Shinnosuke Seki
2011/11/03

60 Other speech or lecture
Number theory and computational efficiency in chemoinformatics


Yes
Shinnosuke Seki
2011/08/25

61 Other speech or lecture
An introduction to the world of self-assembly


Yes
Shinnosuke Seki
2011/08/24

62 Other speech or lecture
An extension of fundamental notions in combinatorics on words inspired by DNA information encoding


Yes
Shinnosuke Seki
2009/07/06