研究発表
公開件数:79件
No. 研究発表種別 タイトル 会議名/掲載誌名 巻号頁
または発表番号
査読の有無 講演者 開催年月日 URL
1 学会口頭発表
Simple intrinsic simulation of cellular automata in oritatami molecular folding model
14th Latin American Symposium on Theoretical Informatics (LATIN 2020)
LNCS 12118

Daria Pchelina
2021/01/05

2 学会口頭発表
Les oritatamis tracent des dessins indécidables
Journées SDA2 2020: Systèmes Dynamiques, Automates et Algorithmes
N/A/ N/A

Nicolas Schabanel
2020/12/04

3 学会口頭発表
Counting infinitely by oritatami co-transcriptional folding
SOFSEM2020: 46th International Conference on Current Trends in Theory and Practice of Informatics
LNCS 12011

Kohei Maruyama
2020/01/20

4 学会口頭発表
A general architecture of oritatami systems for simulating arbitrary finite automata
CIAA2019: 24th International Conference on Implementation and Application of Automata
LNCS 11601

Shinnosuke Seki
2019/07/22

5 学会口頭発表
On the power of oritatami cotranscriptional folding with unary bead sequence
TAMC2019: 15th Annual Conference on Theory and Applications of Models of Computation
LNCS 11436

Kohei Maruyama, Reoto Morita
2019/04/13

6 学会口頭発表
Transcript desing problem of oritatami systems
DNA24: 24th International Conference on DNA Computing and Molecular Programming
LNCS 11145

Hwee Kim
2018/10/08

7 学会口頭発表
Know when to fold 'em: Self-assembly of shapes by folding in oritatami
DNA24: 24th International Conference on DNA Computing and Molecular Programming
LNCS 11145

Nicolas Schabanel
2018/10/08

8 学会口頭発表
Towards the algorithmic molecular self-assembly of fractals by cotranscriptional folding
23rd International Conference on Implementation and Application of Automata (CIAA 2018)
LNCS 10977

Yusei Masuda and Yuki Ubukata
2018/07/30

9 学会口頭発表
Cotranscriptional Folding: A Frontier in Molecular Engineering
京都大学数理解析研究所RIMS共同研究(公開型)「代数系、論理、言語とその周辺領域」
N/A

Shinnosuke Seki
2018/02/20

10 学会口頭発表
Proving Turing universality of cotranscriptional folding
京都大学数理解析研究所RIMS共同研究(公開型)「アルゴリズムと計算理論の基礎と応用」
N/A

Shinnosuke Seki
2018/02/05

11 学会口頭発表
Self-attraction removal from oritatami systems
19th International Conference on Descriptional Complexity of Formal Systems
LNCS 10316

Hwee Kim
2017/07/03

12 学会口頭発表
Bit string bifurcation by cotranscriptional folding
1st International Workshop on Oritatami
Not assigned yet

Yusei Masuda, Yuki Ubukata
2017/06/06

13 学会口頭発表
Bit string bifurcation by cotranscriptional folding
11th International Workshop on Natural Computing
Not assigned yet

Yusei Masuda, Yuki Ubukata
2017/05/13

14 学会口頭発表
Nondeterministic seedless oritatami systems and hardness of testing their equivalence
The 22nd International Conference on DNA Computing and Molecular Programming (DNA 22)
LNCS 9818

Hwee Kim
2016/09/04

15 学会口頭発表
The complexity of fixed-height patterned tile self-assembly
21st International Conference on Implementation and Application of Automata (CIAA 2016)
LNCS 9705

Shinnosuke Seki
2016/07/19

16 学会口頭発表
Folding Turing is hard but feasible
Highlights of Algorithms (HALG 2016)


Nicolas Schabanel
2016/06/06

17 学会口頭発表
Molecular cotranscriptional folding: A novel topic in theory and applications of self-assembly
5th Interdisciplinary Research and Global Outlook (IRAGO2015)


関 新之助
2015/10/22

18 学会口頭発表
Square-density increasing mappings
10th International Conference on Combinatorics on Words (WORDS2015)
LNCS 9304

関 新之助
2015/09/14

19 学会口頭発表
Computational complexity of inverse word search problem
12th International Symposium on Operations Research and Its Applications (ISORA2015)


Hiro Ito
2015/08/21

20 学会口頭発表
Efficient universal computation by molecular cotranscriptional folding
21st International Conference on DNA Computing and Molecular Programming (DNA21)


Shinnosuke Seki
2015/08/17

21 学会口頭発表
Binary pattern tile set synthesis is NP-hard
42nd International Colloquium on Automata, Languages, and Programming (ICALP2015)
LNCS 9134

関 新之助
2015/07/04

22 学会口頭発表
Stronger square conjecture on binary words
SOFSEM2014: 40th International Conference on Current Trends in Theory and Practice of Computer Science
LNCS 8327

関 新之助
2014/01/25

23 学会口頭発表
3-color bounded patterned self-assembly
DNA 19: 19th International Conference on DNA Computing and Molecular Programming
LNCS 8141

Steffen Kopecki
2013/09/22

24 学会口頭発表
Combinatorial optimization in pattern assembly (extended abstract)
UCNC2013: 12th International Conference on Unconventional Computation and Natural Computation
LNCS 7956

関 新之助
2013/07/01

25 学会口頭発表
On the boundedness property of semilinear sets
TAMC2013: 10th Annual Conference on Theory and Applications of Models of Computation
LNCS 7876

関 新之助
2013/05/20

26 学会口頭発表
Conveting nondeterministic automata and context-free grammars into Parikh equivalent deterministic automata
DLT2012: 16th International Conference on Developments in Language Theory
LNCS 7410

Giovanni Pighizzini
2012/08/14

27 学会口頭発表
On the behavior of tile assembly system at high temperatures
CiE2012: Turing Centenary Conference - How the World Computes
LNCS 7318

関 新之助
2012/06/18

28 学会口頭発表
Iterated hairpin completions of non-crossing words
SOFSEM2012: 38th International Conference on Current Trends in Theory and Practice of Computer Science
LNCS 7174

関 新之助
2012/01/21

29 学会口頭発表
Characterizations of bounded semilinear languages by one-way and two-way deterministic machines
AFL2011: 13th International Conference on Automata and Formal Languages


関 新之助
2011/08/20

30 学会口頭発表
Scalable, time-responsive, digital, energy-efficient, moleculer circuits using DNA strand displacement
DNA16: 16th International Conference on DNA Computing and Molecular Programming
LNCS 6518

David Doty
2011/06/14

31 学会口頭発表
One-reversal counter machines and multihead automata: revisited
SOFSEM2011: 37th International Conference on Current Trends in Theory and Practice of Computer Science
LNCS 6543

関 新之助
2011/01/22

32 学会口頭発表
Schema for parallel insertion and deletion
DLT2010: 14th International Conference on Developments in Language Theory
LNCS 6224

関 新之助
2010/08/17

33 学会口頭発表
Triangular tile self-assembly systems
DNA16: 16th International Conference on DNA Computing and Molecular Programming
LNCS 6518

関 新之助
2010/06/14

34 学会口頭発表
An extension of the Lyndon-Schutzenberger result to pseudoperiodic words
DLT2009: 13th International Conference on Developments in Language Theory
LNCS 5583

関 新之助
2009/06/30

35 学会口頭発表
On the reversibility of parallel insertion, and its relation to comma codes
CAI2009: 3rd International Conference on Algebraic Informatics
LNCS 5727

Bo Cui
2009/05/19

36 学会口頭発表
Duplication in DNA sequences
DLT2008: 12th International Conference on Developments in Language Theory
LNCS 5257

Zachary Kincaid
2008/09/16

37 学会口頭発表
Hierarchical alignment of RNA secondary structures including pseudoknots
GIW2004: 15th International Workshop on Genome Informatics


関 新之助
2004/12/13

38 学会口頭発表
Efficient learning of k-reversible context-free grammars from positive structural examples
ICGI: 7th International Colloquium on Grammatical Inferences
LNAI 3264

関 新之助
2004/10/11

39 シンポジウム
Proving the Turing universality of oritatami cotranscriptional folding
29th International Symposium on Algorithms and Computation (ISAAC2018)
LIPIcs 123

Nicolas Schabanel
2018/12/16

40 シンポジウム
Programming biomolecules that fold greedily during transcription
41st International Symposium on Mathematical Foundations of Computer Science (MFCS 2016)
LIPIcs 58

Pierre-Etienne Meunier
2016/08/22

41 シンポジウム
一般化Lyndon-Schutzenberger方程式
MFCS2014: 39th International Symposium on Mathematical Foundations of Computer Science
8634

Florin Manea
2014/08/25

42 シンポジウム
Computing minimum tile sets to self-assembly color patterns
ISAAC2013: 24th International Symposium on Algorithms and Computation
LNCS 8283

Aleck Johnson
2013/12/16

43 シンポジウム
Program size and temperature in self-assembly
ISAAC2011: 22nd International Symposium on Algorithms and Computation
LNCS 7074

David Doty
2011/12/05

44 シンポジウム
Power of nondeterminism in self-assembly
SODA2011: ACM-SIAM Symposium on Discrete Algorithms


David Doty
2011/01/22

45 シンポジウム
On a special class of primitive words
MFCS2008: 33rd International Symposium on Mathematical Foundations of Computer Science
LNCS 5162

Elena Czeizler
2008/08/27

46 ワークショップ
パリキ合同に基づく操作の状態複雑性
DCFS2014: 16th International Workshop on Descriptional Complexity of Formal Systems
8327

関 新之助
2014/08/05

47 ワークショップ
Triangular and hexagonal tile self-assembly systems
WTCS2012: International Workshop on Theoretical Computer Science
LNCS 7160

Zhi Xu
2012/02/21

48 ワークショップ
Schema for parallel insertion and deletion
Workshop on Formal Languages and Automata III
1

関 新之助
2009/12/12

49 ワークショップ
An efficient multiple alignment method for DNA secondary structures including pseudoknots
IWNC2007: 2nd International Workshop on Natural Computing
PICT1

関 新之助
2007/12/10

50 ワークショップ
Towards the sequence design preventing pseudoknot formation
IWNC2007: 2nd International Workshop on Natural Computing
PICT1

関 新之助
2007/12/10

51 国際会議基調講演
Single-stranded architectures for computing
1st International Conference on Information Technology and Data Science


Shinnosuke Seki
2020/11/06

52 国際会議招待講演
Single-stranded architectures for computing
23rd International Conference on Developments in Language Theory (DLT 2019)


Shinnosuke Seki
2019/08/05

53 国際会議招待講演
Proving Turing universality of cotranscriptional folding
2018 Zassenhaus Groups and Friends Conference


Shinnosuke Seki
2018/04/06

54 国際会議招待講演
Self-assembly at nano scale by molecular Xerox
11th International Workshop on Natural Computing


Shinnosuke Seki
2017/05/13

55 国内会議基調講演
Turing completeness of RNA cotarnsccriptional folding
SICE Molecular Robotics Seminar, 4th JST Seminar on Ethical Issues for Molecular Robots


Shinnosuke Seki
2018/01/19

56 国内会議招待講演
分子コピー機を用いたナノスケール自己組織化
第2回 若手研究者のための熱利用・環境技術ワークショップ


関 新之助
2016/12/02

57 その他講演
A single-stranded architecture for infinite counting



Shinnosuke Seki
2020/01/27

58 その他講演
Self-Assembly of shapes by cotranscriptional folding



Shinnosuke Seki
2018/04/02

59 その他講演
Oritatami, a novel frontier in molecular self-assembly



Shinnosuke Seki
2016/11/21

60 その他講演
Oritatami, a novel mathematical model of RNA cotranscriptional folding



Shinnosuke Seki
2016/10/20

61 その他講演
Molecular cotranscriptional folding: A novel challenge in theory and applications of self-assembly



Shinnosuke Seki
2016/01/25

62 その他講演
折り畳み:共転写性フォールディングの数理モデル



関 新之助
2015/03/04

63 その他講演
DNA pattern self-assembly: Introduction and recent breakthroughs
Complexite et Algorithmes: Algorithmes naturels


Nicolas Schabanel
2014/06/09

64 その他講演
A stronger square conjecture on binary words



関 新之助
2014/01/24

65 その他講演
How many repetitions can you put on a sequence?



関 新之助
2013/11/07

66 その他講演
Combinatorial optimization in pattern-assembly



関 新之助
2013/11/06

67 その他講演
Combinatorial optimization in pattern-assembly



関 新之助
2013/10/13

68 その他講演
DNA pattern self-assembly



関 新之助
2013/05/15

69 その他講演
DNA pattern self-assembly



関 新之助
2013/04/24

70 その他講演
Roles that temperature plays in self-assembly



関 新之助
2012/11/30

71 その他講演
Combinatorial optimization in pattern assembly



関 新之助
2012/11/02

72 その他講演
Descriptional complexity in Parikh equivalence



関 新之助
2012/10/18

73 その他講演
On the behavior of tile assembly system at high temperatures



関 新之助
2012/01/30

74 その他講演
In the century of communication



関 新之助
2011/12/13

75 その他講演
Roles that temperature play in self-assembly



関 新之助
2011/11/10

76 その他講演
Number theory and computational efficiency in chemoinformatics



関 新之助
2011/11/03

77 その他講演
Number theory and computational efficiency in chemoinformatics



関 新之助
2011/08/25

78 その他講演
An introduction to the world of self-assembly



関 新之助
2011/08/24

79 その他講演
An extension of fundamental notions in combinatorics on words inspired by DNA information encoding



関 新之助
2009/07/06