Sang-Ki Ko

According to our database1, Sang-Ki Ko
  • authored at least 35 papers between 2011 and 2017.
  • has a "Dijkstra number"2 of five.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2017
State complexity of permutation on finite languages over a binary alphabet.
Theor. Comput. Sci., 2017

Alignment Distance of Regular Tree Languages.
Proceedings of the Implementation and Application of Automata, 2017

Vector Ambiguity and Freeness Problems in SL (2, ℤ).
Proceedings of the Theory and Applications of Models of Computation, 2017

Matrix Semigroup Freeness Problems in SL (2, \mathbb Z).
Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Edit-Distance Between Visibly Pushdown Languages.
Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Consensus String Problem for Multiple Regular Languages.
Proceedings of the Language and Automata Theory and Applications, 2017

2016
State complexity of inversion operations.
Theor. Comput. Sci., 2016

Pseudo-inversion: closure properties and decidability.
Natural Computing, 2016

State Complexity of Regular Tree Languages for Tree Matching.
Int. J. Found. Comput. Sci., 2016

Operational State Complexity of Subtree-Free Regular Tree Languages.
Int. J. Found. Comput. Sci., 2016

State Complexity of Insertion.
Int. J. Found. Comput. Sci., 2016

Approximate matching between a context-free grammar and a finite-state automaton.
Inf. Comput., 2016

Matrix Semigroup Freeness Problems in SL(2,Z).
CoRR, 2016

State complexity of deletion and bipolar deletion.
Acta Inf., 2016

Inferring a Relax NG Schema from XML Documents.
Proceedings of the Language and Automata Theory and Applications, 2016

2015
State Complexity of Kleene-Star Operations on Regular Tree Languages.
Acta Cybern., 2015

Generalizations of Code Languages with Marginal Errors.
Proceedings of the Developments in Language Theory - 19th International Conference, 2015

The State Complexity of Permutations on Finite Languages over Binary Alphabets.
Proceedings of the Descriptional Complexity of Formal Systems, 2015

2014
Decidability of involution hypercodes.
Theor. Comput. Sci., 2014

Left is Better than Right for Reducing Nondeterminism of NFAs.
Proceedings of the Implementation and Application of Automata, 2014

Pseudo-inversion on Formal Languages.
Proceedings of the Unconventional Computation and Natural Computation, 2014

Top-Down Tree Edit-Distance of Regular Tree Languages.
Proceedings of the Language and Automata Theory and Applications, 2014

State Complexity of Deletion.
Proceedings of the Developments in Language Theory - 18th International Conference, 2014

State Complexity of Regular Tree Languages for Tree Pattern Matching.
Proceedings of the Descriptional Complexity of Formal Systems, 2014

State Complexity of Inversion Operations.
Proceedings of the Descriptional Complexity of Formal Systems, 2014

2013
The Edit-Distance between a Regular Language and a Context-Free Language.
Int. J. Found. Comput. Sci., 2013

Approximate Matching between a Context-Free Grammar and a Finite-State Automaton.
Proceedings of the Implementation and Application of Automata, 2013

State Complexity of Subtree-Free Regular Tree Languages.
Proceedings of the Descriptional Complexity of Formal Systems, 2013

2012
Analysis of a cellular automaton model for car traffic with a junction.
Theor. Comput. Sci., 2012

A movie recommendation algorithm based on genre correlations.
Expert Syst. Appl., 2012

A recommendation system based on a subset of raters.
Proceedings of the 6th International Conference on Ubiquitous Information Management and Communication, 2012

Computing the Edit-Distance between a Regular Language and a Context-Free Language.
Proceedings of the Developments in Language Theory - 16th International Conference, 2012

2011
A Cellular Automaton Model for Car Traffic with a Form-One-Lane Rule.
Proceedings of the Implementation and Application of Automata, 2011

Analyzing category correlations for recommendation system.
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication, 2011

A Smart Movie Recommendation System.
Proceedings of the Human Interface and the Management of Information. Interacting with Information, 2011


  Loading...