• 749 Citations
  • 13 h-Index
20052020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

Filter
Conference contribution
2020

Incremental computation of infix probabilities for probabilistic finite automata

Cognetta, M., Han, Y. S. & Kwon, S. C., 2020 Jan 1, Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018. Riloff, E., Chiang, D., Hockenmaier, J. & Tsujii, J. (eds.). Association for Computational Linguistics, p. 2732-2741 10 p. (Proceedings of the 2018 Conference on Empirical Methods in Natural Language Processing, EMNLP 2018).

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

1 Citation (Scopus)

Online infix probability computation for probabilistic finite automata

Cognetta, M., Han, Y. S. & Kwon, S. C., 2020 Jan 1, ACL 2019 - 57th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference. Association for Computational Linguistics (ACL), p. 5332-5337 6 p. (ACL 2019 - 57th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference).

Research output: Chapter in Book/Report/Conference proceedingConference 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

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

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

1 Citation (Scopus)
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

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

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

4 Citations (Scopus)

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

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

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

2 Citations (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

1 Citation (Scopus)
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. Carayol, A. & Nicaud, C. (eds.). Springer Verlag, 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

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

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

1 Citation (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

3 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

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

7 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

2 Citations (Scopus)
2016

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

2 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

4 Citations (Scopus)

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

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

1 Citation (Scopus)
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

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

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

1 Citation (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

4 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

3 Citations (Scopus)

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

2014

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

6 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

3 Citations (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

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

1 Citation (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

3 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

5 Citations (Scopus)

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

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

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

1 Citation (Scopus)

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

2013

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

2 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

4 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

2 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

3 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

5 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

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

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

2 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

5 Citations (Scopus)
2011

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

1 Citation (Scopus)