Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Sung-Hwan Kim
Observed names:
Kim, Sung-Hwan,
S.M. Kim
Institutions:
Ca' Foscari University of Venice,
Scuola Superiore Sant'Anna
Observed institutions:
Ca' Foscari University of Venice,
Scuola Superiore Sant'Anna,
Rensselaer Polytechnic Institute,
Université de Lille,
Centre de Recherche en Informatique, Signal et Automatique de Lille,
SPIRALS: Self-adaptation for distributed services and large software systems
show all 6
ORCID:
0000-0002-1117-5020
Observed ORCID:
0000-0002-1117-5020
OpenAlex ID:
A5083647020
Works
11
Awards
1
A polynomial time algorithm for the local testability problem of deterministic finite automata
1991
·
S.M. Kim
, R. McNaughton
, et al.
·
IEEE Transactions on Computers
·
48
Non-intrusive eye gaze tracking under natural head movements
2005
·
S.M. Kim
, M. Sked
, et al.
·
Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC)
·
27
Suffixient Arrays: A New Efficient Suffix Array Compression Technique
2026
·
Davide Cenzato
, Lore Depuydt
, et al.
·
Theory of Computing Systems
·
14
PDF
Computing the LCP Array of a Labeled Graph
2024
·
Alanko, Jarno N.
, Cenzato, Davide
, et al.
·
arXiv (Cornell University)
·
14
PDF
Sorting Finite Automata via Partition Refinement
2023
·
Becker, Ruben
, Cáceres, Manuel
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
14
PDF
Faster Prefix-Sorting Algorithms for Deterministic Finite Automata
2023
·
Kim, Sung-Hwan
, Olivares, Francisco
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
13
PDF
Optimal Wheeler Language Recognition
2023
·
Ruben Becker
, Davide Cenzato
, et al.
·
Lecture notes in computer science
·
11
PDF
Indexing Finite-State Automata Using Forward-Stable Partitions
2024
·
Ruben Becker
, Sung-Hwan Kim
, et al.
·
Lecture notes in computer science
·
4
PDF
Random Wheeler Automata
2023
·
Becker, Ruben
, Cenzato, Davide
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
STPD-index
2026
·
Ruben Becker
, Davide Cenzato
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
1
On the complexity of computing the co-lexicographic width of a regular language
2026
·
Ruben Becker
, Davide Cenzato
, et al.
·
Journal of Computer and System Sciences
·
1
Show more works
View as search
Works count:
11
Citation count:
149
H-index:
7
I10-index:
7
Year
Topic
Type