Research

Journals

2016

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

2015

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

 

Conferences

2017

  1. Ruleset Optimization on Isomorphic Oritatami Systems, with Yo-Sub Han, The 23rd International Conference on DNA Computing and Molecular Programming (DNA’17)[]
  2. Self-attraction removal from oritatami systems, with Yo-Sub Han, 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, with Da-Jung Cho and Yo-Sub Han, The 16th International Conference on Unconventional Computation & Natural Computation (UCNC’17)[pdf]

2016

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

2015

  1. Duplications and Pseudo-Duplications, with Da-Jung Cho, Yo-Sub Han, 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, with Da-Jung Cho and Yo-Sub Han. The 9th International Conference on Language and Automata Theory and Applications (LATA’15)[pdf]

2014

  1. Online Multiple Palindrome Pattern Matching, with Yo-Sub Han. The 21st International Symposium on String Processing and Information Retrieval (SPIRE’14)[pdf]
  2. Pseudo-Inversion on Formal Languages, with Da-Jung Cho, Yo-Sub Han, Shin-Dong Kang, 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, with Yo-Sub Han. The 8th International Frontiers of Algorithmics Workshop (FAW’14)[pdf]
  4. Alignment with Non-overlapping Inversions on Two Strings, with Da-Jung Cho and Yo-Sub Han. 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, with Yo-Sub Han and Sang-Ki Ko. The 13th International Conference on Control, Automation and Systems (ICCAS’13)[pdf]
  2. Alignment with Non-overlapping Involutions on Two Strings, with Da-Jung Cho and Yo-Sub Han. The 16th Korea-Japan Joint Workshop on Algorithms and Computation (WAAC’13)[pdf]

 

Patents

2017

  1. Method for Creating Automata for determination of Nested-duplication, with Yo-sub Han and Da-Jung Cho

2015

  1. Method and Device for Matching Pattern Using Palindrome Information, with Yo-sub Han
  2. Method and Device for Mining Pattern on Inversion of Biological Sequence, with Yo-Sub Han and Da-Jung Cho.
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 )

Twitter picture

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

Facebook photo

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

Google+ photo

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

Connecting to %s