• 716 Citations
  • 13 h-Index
20052019
If you made any changes in Pure these will be visible here soon.

Research Output 2005 2019

Filter
Conference contribution
2019

A General Architecture of Oritatami Systems for Simulating Arbitrary Finite Automata

Han, Y. S., Kim, H., Masuda, Y. & Seki, S., 2019 Jan 1, Implementation and Application of Automata - 24th International Conference, CIAA 2019, Proceedings. Hospodár, M. & Jirásková, G. (eds.). Springer Verlag, p. 146-157 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11601 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Finite Automata
Finite automata
Turing machines
Turing Machine
Turing

Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability and Complexity

Han, Y. S., Ko, S. K. & Salomaa, K., 2019 Jan 1, Descriptional Complexity of Formal Systems - 21st IFIP WG 1.02 International Conference, DCFS 2019, Proceedings. Hospodár, M., Jirásková, G. & Konstantinidis, S. (eds.). Springer Verlag, p. 158-170 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11612 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computability and decidability
Pushdown Automata
Treewidth
Nondeterminism
Finite automata
1 Citation (Scopus)

The relative edit-distance between two input-driven languages

Cheon, H., Han, Y. S., Ko, S. K. & Salomaa, K., 2019 Jan 1, Developments in Language Theory - 23rd International Conference, DLT 2019, Proceedings. Hofman, P. & Skrzypczak, M. (eds.). Springer Verlag, p. 127-139 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11647 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free languages
Edit Distance
Polynomials
Pushdown Automata
Context-free Languages
2018

An Efficient Video Series Decision Algorithm Based on Actor-Face Recognition

Lee, H. R., Kim, H., Han, Y. S., Seo, Y. & Im, D. H., 2018 Sep 25, 2018 International Conference on Platform Technology and Service, PlatCon 2018. Institute of Electrical and Electronics Engineers Inc., 8472744. (2018 International Conference on Platform Technology and Service, PlatCon 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Face recognition
Internet

Closest Substring Problems for Regular Languages

Han, Y. S., Ko, S. K., Ng, T. & Salomaa, K., 2018 Jan 1, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Hoshi, M. & Seki, S. (eds.). Springer Verlag, p. 392-403 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11088 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Formal languages
Regular Languages
Finite automata
Strings
Finite Automata
4 Citations (Scopus)

Construction of geometric structure by oritatami system

Han, Y. S. & Kim, H., 2018 Jan 1, DNA Computing and Molecular Programming - 24th International Conference, DNA 24, 2018, Proceedings. Doty, D. & Dietz, H. (eds.). Springer Verlag, p. 173-188 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11145 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Self-assembly
Geometric Structure
Self assembly
Hinges
Nanostructures

Online stochastic pattern matching

Cognetta, M. & Han, Y. S., 2018 Jan 1, Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Proceedings. Campeanu, C. (ed.). Springer Verlag, p. 121-132 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10977 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pattern matching
Pattern Matching
Streaming Data
Matching Problem
Strings
1 Citation (Scopus)

Site-Directed Deletion

Cho, D. J., Han, Y. S., Kim, H. & Salomaa, K., 2018 Jan 1, Developments in Language Theory - 22nd International Conference, DLT 2018, Proceedings. Hoshi, M. & Seki, S. (eds.). Springer Verlag, p. 219-230 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11088 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Computability and decidability
Mutagenesis
Deletion
DNA
Strings
2 Citations (Scopus)

Site-directed insertion: Decision problems, maximality and minimality

Cho, D. J., Han, Y. S., Salomaa, K. & Smith, T. J., 2018 Jan 1, Descriptional Complexity of Formal Systems - 20th IFIP WG 1.02 International Conference, DCFS 2018, Proceedings. Konstantinidis, S. & Pighizzini, G. (eds.). Springer Verlag, p. 49-61 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10952 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Minimality
Decision problem
Insertion
Semantics
Trajectories
1 Citation (Scopus)

Transcript design problem of oritatami systems

Han, Y. S., Kim, H. & Seki, S., 2018 Jan 1, DNA Computing and Molecular Programming - 24th International Conference, DNA 24, 2018, Proceedings. Doty, D. & Dietz, H. (eds.). Springer Verlag, p. 139-154 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11145 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

RNA
Fold
Conformations
Genes
Models of Computation
2017

Alignment distance of regular tree languages

Han, Y. S. & Ko, S. K., 2017 Jan 1, Implementation and Application of Automata - 22nd International Conference, CIAA 2017, Proceedings. Springer Verlag, Vol. 10329 LNCS. p. 126-137 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10329 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Alignment
Maximum Degree
Bioinformatics
XML
Tree Automata

Consensus string problem for multiple regular languages

Han, Y. S., Ko, S. K., Ng, T. & Salomaa, K., 2017 Jan 1, Language and Automata Theory and Applications - 11th International Conference, LATA 2017, Proceedings. Drewes, F., Martín-Vide, C. & Truthe, B. (eds.). Springer Verlag, p. 196-207 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10168 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Formal languages
Regular Languages
Strings
Finite automata
Polynomials
1 Citation (Scopus)

Deduplication on finite automata and nested duplication systems

Cho, D. J., Han, Y. S. & Kim, H., 2017 Jan 1, Unconventional Computation and Natural Computation - 16th International Conference, UCNC 2017, Proceedings. Patitz, M. J. & Stannett, M. (eds.). Springer Verlag, p. 194-205 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10240 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Finite Automata
Finite automata
Duplication
Finite State Automata
Strings
3 Citations (Scopus)

Edit-distance between visibly pushdown languages

Han, Y-S. & Ko, S. K., 2017 Jan 1, SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Baier, C., van den Brand, M., Eder, J., Hinchey, M., Margaria, T. & Steffen, B. (eds.). Springer Verlag, p. 387-401 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10139 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free languages
Edit Distance
Context-free Languages
Personal digital assistants
Polynomials
7 Citations (Scopus)

Ruleset optimization on isomorphic oritatami systems

Han, Y. S. & Kim, H., 2017 Jan 1, DNA Computing and Molecular Programming - 23rd International Conference, DNA 23, Proceedings. Brijder, R. & Qian, L. (eds.). Springer Verlag, p. 33-45 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10467 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

RNA
Fold
Isomorphic
Optimization
Models of Computation
7 Citations (Scopus)

Self-attraction removal from oritatami systems

Han, Y. S., Kim, H., Rogers, T. A. & Seki, S., 2017 Jan 1, Descriptional Complexity of Formal Systems - 19th IFIP WG 1.02 International Conference, DCFS 2017, Proceedings. Pighizzini, G. & Campeanu, C. (eds.). Springer Verlag, p. 164-176 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10316 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

RNA
Fold
Folding
Computational Model
Molecules
2 Citations (Scopus)

Template-based pattern matching in two-dimensional arrays

Han, Y-S. & Průša, D., 2017 Jan 1, Combinatorial Image Analysis - 18th International Workshop, IWCIA 2017, Proceedings. Barneva, R. P., Brimkov, V. E. & Brimkov, V. E. (eds.). Springer Verlag, p. 79-92 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10256 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Pattern matching
Pattern Matching
Template
Finite Automata
Finite automata
2016
2 Citations (Scopus)

Inferring a relax NG schema from XML documents

Kim, G. H., Ko, S. K. & Han, Y. S., 2016 Jan 1, Language and Automata Theory and Applications - 10th International Conference, LATA 2016, Proceedings. Truthe, B., Janoušek, J., Dediu, A-H. & Martín-Vide, C. (eds.). Springer Verlag, p. 400-411 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9618).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

XML Schema
XML
Schema
Grammar
Structural Properties
4 Citations (Scopus)

Nondeterministic seedless oritatami systems and hardness of testing their equivalence

Han, Y. S., Kim, H., Ota, M. & Seki, S., 2016 Jan 1, DNA Computing and Molecular Programming - 22nd International Conference, DNA 2016, Proceedings. Rondelez, Y. & Woods, D. (eds.). Springer Verlag, p. 19-34 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9818 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nondeterminism
RNA
Hardness
Conformations
Equivalence

Outfix-guided insertion

Cho, D. J., Han, Y. S., Ng, T. & Salomaa, K., 2016 Jan 1, Developments in Language Theory - 20th International Conference, DLT 2016, Proceedings. Reutenauer, C. & Brlek, S. (eds.). Springer Verlag, p. 102-113 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9840).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free languages
Finite automata
Insertion
DNA
Polynomials
1 Citation (Scopus)

Pseudoknot-generating operation

Cho, D. J., Han, Y. S., Ng, T. & Salomaa, K., 2016 Jan 1, SOFSEM 2016: Theory and Practice of Computer Science - 42nd International Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. Freivalds, R. M., Engels, G. & Catania, B. (eds.). Springer Verlag, p. 241-252 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9587).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Formal languages
RNA
Regular Languages
Context free languages
Finite automata
2015

Duplications and pseudo-duplications

Cho, D. J., Han, Y. S., Kim, H., Palioudakis, A. & Salomaa, K., 2015 Jan 1, Unconventional Computation and Natural Computation - 14th International Conference, UCNC 2015, Proceedings. Calude, C. S. & Dinneen, M. J. (eds.). Springer Verlag, p. 157-168 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9252).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context sensitive languages
Context free languages
Formal languages
Finite automata
Duplication
1 Citation (Scopus)

Frequent pattern mining with non-overlapping inversions

Cho, D. J., Han, Y. S. & Kim, H., 2015 Jan 1, Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Proceedings. Dediu, A-H., Martín-Vide, C., Formenti, E. & Truthe, B. (eds.). Springer Verlag, p. 121-132 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8977).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Frequent Pattern Mining
Frequent Pattern
Bioinformatics
Inversion
Sequence Comparison
1 Citation (Scopus)

Generalizations of code languages with marginal errors

Han, Y. S., Ko, S. K. & Salomaa, K., 2015 Jan 1, Developments in Language Theory - 19th International Conference, DLT 2015, Proceedings. Potapov, I. (ed.). Springer Verlag, p. 264-275 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9168).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Prefix-free
Suffix
Context free languages
Strings
Formal languages
4 Citations (Scopus)

Key factors affecting user experience of mobile recommendation systems

Sun, Y., Chong, W. K., Han, Y. S., Rho, S. & Man, K. L., 2015 Jan 1, IMECS 2015 - International MultiConference of Engineers and Computer Scientists 2015. Feng, D. D., Ao, S. I., Douglas, C., Ao, S. I., Douglas, C., Lee, J-A., Ao, S. I. & Castillo, O. (eds.). Newswood Limited, p. 724-728 5 p. (Lecture Notes in Engineering and Computer Science; vol. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Recommender systems
Mobile devices
3 Citations (Scopus)

Recommender systems using category correlations based on WordNet similarity

Choi, S. M., Cho, D. J., Han, Y. S., Man, K. L. & Sun, Y., 2015 Apr 3, Proceedings - 2015 International Conference on Platform Technology and Service, PlatCon 2015. Institute of Electrical and Electronics Engineers Inc., p. 5-6 2 p. 7079614. (Proceedings - 2015 International Conference on Platform Technology and Service, PlatCon 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Collaborative filtering
Recommender systems
Internet

The state complexity of permutations on finite languages over binary alphabets

Palioudakis, A., Cho, D. J., Goč, D., Han, Y-S., Ko, S. K. & Salomaa, K., 2015 Jan 1, Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Proceedings. Okhotin, A. & Shallit, J. (eds.). Springer Verlag, p. 220-230 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9118).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

State Complexity
Permutation
Binary
Upper bound
Language
2014
6 Citations (Scopus)

Alignment with non-overlapping inversions on two strings

Cho, D. J., Han, Y. S. & Kim, H., 2014 Jan 1, Algorithms and Computation - 8th International Workshop, WALCOM 2014, Proceedings. Springer Verlag, p. 261-272 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8344 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Inversion
Alignment
Strings
Efficient Algorithms
Sequence Comparison
3 Citations (Scopus)

Analyzing item features for cold-start problems in recommendation systems

Kim, S., Choi, S. M., Han, Y. S., Man, K. L. & Wan, K., 2014 Dec 24, Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. Watada, J., Ito, A., Chen, C-M., Pan, J-S. & Chao, H-C. (eds.). Institute of Electrical and Electronics Engineers Inc., p. 167-170 4 p. 6998294. (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Recommender systems
Information theory
Entropy
Uncertainty
1 Citation (Scopus)

Left is better than right for reducing nondeterminism of NFAs

Ko, S. K. & Han, Y. S., 2014 Jan 1, Implementation and Application of Automata - 19th International Conference, CIAA 2014, Proceedings. Springer Verlag, p. 238-251 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8587 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nondeterminism
Equivalence
Invariant
Equivalence classes
Merging
1 Citation (Scopus)

Online multiple palindrome pattern matching

Kim, H. & Han, Y. S., 2014 Jan 1, String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Proceedings. Moura, E. & Crochemore, M. (eds.). Springer Verlag, p. 173-178 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8799).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Palindrome
Pattern matching
Pattern Matching
Strings
Matching Problem
3 Citations (Scopus)

Parallel CYK membership test on GPUs

Kim, K. H., Choi, S. M., Lee, H., Man, K. L. & Han, Y. S., 2014 Jan 1, Network and Parallel Computing - 11th IFIP WG 10.3 International Conference, NPC 2014, Proceedings. Springer Verlag, p. 157-168 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8707 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Program processors
Data Allocation
Context free languages
Context-free Languages
Graphics Processing Unit
5 Citations (Scopus)

Pseudo-inversion on formal languages

Cho, D. J., Han, Y. S., Kang, S. D., Kim, H., Ko, S. K. & Salomaa, K., 2014 Jan 1, Unconventional Computation and Natural Computation - 13th International Conference, UCNC 2014, Proceedings. Springer Verlag, p. 93-104 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8553 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free languages
Formal languages
Formal Languages
Inversion
Context-free Languages

Space-efficient approximate string matching allowing inversions in fast average time

Kim, H. & Han, Y. S., 2014 Jan 1, Frontiers in Algorithmics - 8th International Workshop, FAW 2014, Proceedings. Springer Verlag, p. 141-150 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8497 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Approximate String Matching
Time-average
Inversion
Sequence Comparison
String Matching

State complexity of deletion

Han, Y. S., Ko, S. K. & Salomaa, K., 2014 Jan 1, Developments in Language Theory - 18th International Conference, DLT 2014, Proceedings. Springer Verlag, p. 37-48 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8633 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

State Complexity
Formal languages
Deletion
Regular Languages
Finite automata
1 Citation (Scopus)

State complexity of inversion operations

Cho, D. J., Han, Y. S., Ko, S. K. & Salomaa, K., 2014 Jan 1, Descriptional Complexity of Formal Systems - 16th International Workshop, DCFS 2014, Proceedings. Springer Verlag, p. 102-113 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8614 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

State Complexity
Inversion
Reversal
Strings
Suffix
1 Citation (Scopus)

State complexity of regular tree languages for tree pattern matching

Ko, S. K., Lee, H. R. & Han, Y. S., 2014 Jan 1, Descriptional Complexity of Formal Systems - 16th International Workshop, DCFS 2014, Proceedings. Springer Verlag, p. 246-257 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8614 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

State Complexity
Pattern matching
Pattern Matching
Language
Concatenation

Top-down tree edit-distance of regular tree languages

Ko, S. K., Han, Y. S. & Salomaa, K., 2014 Apr 14, Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Proceedings. p. 466-477 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8370 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free grammars
Edit Distance
Polynomials
Tree Automata
Context-free Grammar
2013
2 Citations (Scopus)

A CA model for target tracking in distributed mobile wireless sensor network

Ko, S. K., Kim, H. & Han, Y. S., 2013 Dec 1, ICCAS 2013 - 2013 13th International Conference on Control, Automation and Systems. p. 1356-1361 6 p. 6704167. (International Conference on Control, Automation and Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Target tracking
Wireless sensor networks
Sensors
Cellular automata
Energy efficiency
4 Citations (Scopus)

Approximate matching between a context-free grammar and a finite-state automaton

Han, Y. S., Ko, S. K. & Salomaa, K., 2013 Aug 13, Implementation and Application of Automata - 18th International Conference, CIAA 2013, Proceedings. p. 146-157 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7982 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free grammars
Finite State Automata
Context-free Grammar
Finite automata
Cost Model
2 Citations (Scopus)

Identifying representative ratings for a new item in recommendation system

Choi, S. M. & Han, Y. S., 2013 Apr 10, Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2013. 64. (Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Recommender systems
Information use
Internet
3 Citations (Scopus)

State complexity of basic operations on non-returning regular languages

Eom, H. S., Han, Y-S. & Jirásková, G., 2013 Sep 26, Descriptional Complexity of Formal Systems - 15th International Workshop, DCFS 2013, Proceedings. p. 54-65 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8031 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

State Complexity
Formal languages
Regular Languages
Boolean Operation
Suffix
5 Citations (Scopus)

State complexity of k-union and k-intersection for prefix-free regular languages

Eom, H. S., Han, Y. S. & Salomaa, K., 2013 Sep 26, Descriptional Complexity of Formal Systems - 15th International Workshop, DCFS 2013, Proceedings. p. 78-89 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8031 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Prefix-free
State Complexity
Formal languages
Regular Languages
Union
2 Citations (Scopus)

State complexity of subtree-free regular tree languages

Eom, H. S., Han, Y-S. & Ko, S. K., 2013 Sep 26, Descriptional Complexity of Formal Systems - 15th International Workshop, DCFS 2013, Proceedings. p. 66-77 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8031 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

State Complexity
XML
Stars
Tree Automata
XML Schema
2012

A recommendation method based on contents and user feedback

Kim, S. R., Choi, S. M., Kim, L. H. & Han, Y. S., 2012 Dec 1, ACHI 2012 - 5th International Conference on Advances in Computer-Human Interactions. p. 251-255 5 p. (ACHI 2012 - 5th International Conference on Advances in Computer-Human Interactions).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Feedback
Recommender systems
Search engines
2 Citations (Scopus)

A recommendation system based on a subset of raters

Scholz, B., Choi, S. M., Ko, S. K., Eom, H. S. & Han, Y. S., 2012 May 8, Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, ICUIMC'12. 99. (Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, ICUIMC'12).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Recommender systems
Internet
Collaborative filtering
5 Citations (Scopus)

Computing the edit-distance between a regular language and a context-free language

Han, Y. S., Ko, S. K. & Salomaa, K., 2012 Aug 20, Developments in Language Theory - 16th International Conference, DLT 2012, Proceedings. p. 85-96 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7410 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Context free languages
Context-free Languages
Edit Distance
Formal languages
Regular Languages
2011
1 Citation (Scopus)

A cellular automaton model for car traffic with a form-one-lane rule

Han, Y. S. & Ko, S. K., 2011 Aug 11, Implementation and Application of Automata - 16th International Conference, CIAA 2011, Proceedings. p. 154-165 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6807 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cellular Automaton Model
Cellular automata
Traffic Flow
Railroad cars
Traffic
2 Citations (Scopus)

Analyzing category correlations for recommendation system

Scholz, B., Choi, S. M., Ko, S. K., Eom, H. S. & Han, Y. S., 2011 May 20, Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011. 1. (Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, ICUIMC 2011).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Recommender systems
Collaborative filtering
Stars
Internet
7 Citations (Scopus)

A smart movie recommendation system

Ko, S. K., Choi, S. M., Eom, H. S., Cha, J. W., Cho, H., Kim, L. & Han, Y. S., 2011 Jul 19, Human Interface and the Management of Information: Interacting with Information - Symposium on Human Interface 2011, Held as Part of HCI International 2011, Proceedings. PART 1 ed. p. 558-566 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6771 LNCS, no. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Recommendation System
Recommender systems
Mobile devices
Mobile Devices
Web services