• 694 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. Konstantinidis, S., Hospodár, M. & Jirásková, G. (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
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

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
3 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. 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

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
1 Citation (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
6 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
6 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. Springer Verlag, Vol. 9818 LNCS. 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. Springer Verlag, Vol. 8977. 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. Springer Verlag, Vol. 9168. 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 Jan 1, Proceedings - 2015 International Conference on Platform Technology and Service, PlatCon 2015. Institute of Electrical and Electronics Engineers Inc., p. 5-6 2 p. 7079614

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, Vol. 8344 LNCS. 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 Jan 1, 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

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

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

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

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

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
9 Citations (Scopus)

Generalized one-unambiguity

Caron, P., Han, Y-S. & Mignot, L., 2011 Jul 29, Developments in Language Theory - 15th International Conference, DLT 2011, Proceedings. p. 129-140 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6795 LNCS).

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

Formal languages
Regular Languages
Regular Expressions
Operator
XML