Research

Journals

2018

  1. Nondeterministic seedless oritatami systems and hardness of testing their equivalence. Yo-Sub Han, Hwee Kim, Makoto Ota and Shinnosuke Seki. Natural Computing (NaCo), 17(1), 67-79[pdf]

2016

  1. Duplications and Pseudo-Duplications. Da-Jung Cho, Yo-Sub Han, Hwee Kim, Alexandros Palioudakis and Kai Salomaa. International Journal of Unconventional Computing (IJUC), 12(2-3), 145-167[pdf]
  2. OMPPM: Online Multiple Palindrome Pattern Matching. Hwee Kim and Yo-Sub Han. Bioinformatics, 32(8), 1151-1157[pdf]
  3. Pseudo-inversion: closure properties and decidability. Da-Jung Cho, Yo-Sub Han, Shin-Dong Kang, Hwee Kim, Sang-Ki Ko and Kai Salomaa. Natural Computing (NaCo), 15, 31-39[pdf]

2015

  1. Non-overlapping Inversion on Strings and Languages. Hwee Kim and Yo-Sub Han. Theoretical Computer Science (TCS), 592, 9-22[pdf]
  2. Alignment with Non-overlapping Inversions and Translocations. Da-Jung Cho, Yo-Sub Han and Hwee Kim. Theoretical Computer Science (TCS), 575, 90-101[pdf]

 

Peer-Reviewed Conferences

2018

  1. Transcript Design Problem of Oritatami Systems. Yo-Sub Han, Hwee Kim and Shinnosuke Seki. The 24th International Conference on DNA Computing and Molecular Programming (DNA’18)[pdf]
  2. Construction of Geometric Structure by Oritatami Systems. Yo-Sub Han and Hwee Kim. The 24th International Conference on DNA Computing and Molecular Programming (DNA’18)[pdf]
  3. Site-Directed Deletion. Da-Jung Cho, Yo-Sub Han, Hwee Kim and Kai Salomaa. The 22nd International Conference on Developments in Language Theory (DLT’18)[pdf]
  4. An Efficient Video Series Decision Algorithm Based on Actor-Face Recognition. Hong-Rae Lee, Hwee Kim, Yo-Sub Han, Yong-Seok Seo and Dong-Hyuck Im. 2018 International Conference on Platform Technology and Service (PLATCON’18)[pdf]

2017

  1. Ruleset Optimization on Isomorphic Oritatami Systems. Yo-Sub Han and Hwee Kim. The 23rd International Conference on DNA Computing and Molecular Programming (DNA’17)[pdf]
  2. Self-attraction removal from oritatami systems. Yo-Sub Han, Hwee Kim, Trent A. Rogers and Shinnosuke Seki. The 19th International Conference on Descriptional Complexity of Formal Systems (DCFS’17)[pdf]
  3. Analysis on the Nested Duplication String System and Its Capacity. Da-Jung Cho, Yo-Sub Han and Hwee Kim. The 16th International Conference on Unconventional Computation & Natural Computation (UCNC’17)[pdf]

2016

  1. Nondeterministic seedless oritatami systems and hardness of testing their equivalence. Yo-Sub Han, Hwee Kim, Makoto Ota and Shinnosuke Seki. The 22nd International Conference on DNA Computing and Molecular Programming (DNA’16)[pdf]

2015

  1. Duplications and Pseudo-Duplications. Da-Jung Cho, Yo-Sub Han, Hwee Kim, Alexandros Palioudakis and Kai Salomaa. The 14th International Conference on Unconventional Computation & Natural Computation (UCNC’15)[pdf]
  2. Frequent Pattern Mining with Non-overlapping Inversions. Da-Jung Cho, Yo-Sub Han and Hwee Kim. The 9th International Conference on Language and Automata Theory and Applications (LATA’15)[pdf]

2014

  1. Online Multiple Palindrome Pattern Matching. Hwee Kim and Yo-Sub Han. The 21st International Symposium on String Processing and Information Retrieval (SPIRE’14)[pdf]
  2. Pseudo-Inversion on Formal Languages. Da-Jung Cho, Yo-Sub Han, Shin-Dong Kang, Hwee Kim, Sang-Ki Ko and Kai Salomaa. The 13th International Conference on Unconventional Computation & Natural Computation (UCNC’14)[pdf] – Best Paper Award
  3. Space-efficient Approximate String Matching Allowing Inversions in Fast Average Time. Hwee Kim and Yo-Sub Han. The 8th International Frontiers of Algorithmics Workshop (FAW’14)[pdf]
  4. Alignment with Non-overlapping Inversions on Two Strings. Da-Jung Cho, Yo-Sub Han and Hwee Kim. The 8th International Workshop on Algorithms and Computation (WALCOM’14)[pdf]

2013

  1. A CA Model for Target Tracking in Distributed Mobile Wireless Sensor Network. Yo-Sub Han, Hwee Kim and Sang-Ki Ko. The 13th International Conference on Control, Automation and Systems (ICCAS’13)[pdf]

 

Workshops and Misc. Presentations

2017

  1. Ruleset Optimization on Isomorphic Oritatami Systems. Yo-Sub Han and Hwee Kim. The 20th Korea-Japan Workshop on Algorithms and Computation (WAAC’17)[pdf]

2013

  1. Alignment with Non-overlapping Involutions on Two Strings. Da-Jung Cho, Yo-Sub Han and Hwee Kim. The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC’13)[pdf]

 

Patents

2018

  1. Device and Method for Searching Pseudo-Knot Structure. Yo-sub Han, Hwee Kim and Marco Cognetta

2017

  1. An Efficient Method for Detecting Site-directed Deletion on Strings. Yo-sub Han, Da-Jung Cho and Hwee Kim
  2. Method for Creating Automata for determination of Nested-duplication. Yo-sub Han, Da-Jung Cho and Hwee Kim

2015

  1. Method and Device for Matching Pattern Using Palindrome Information. Yo-Sub Han and Hwee Kim
  2. Method and Device for Mining Pattern on Inversion of Biological Sequence. Yo-Sub Han, Da-Jung Cho and Hwee Kim
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s