Yo-Sub Han

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 100

Top Venues

Theor. Comput. Sci.

CoRR

DLT

Int. J. Found. Comput. Sci.

Publications

Ingyu Baek, Joonghyuk Hahn, Yo-Sub Han, Kai Salomaa
Universal Rewriting Rules for the Parikh Matrix Injectivity Problem. DLT (2024)
Ju Hyoung Lee, Joonghyuk Hahn, Hyeon-Tae Seo, Jiho Park, Yo-Sub Han
SuperST: Superficial Self-Training for Few-Shot Text Classification. LREC/COLING (2024)
Seung-Yeop Baik, Mingi Jeon, Joonghyuk Hahn, Jungin Kim, Yo-Sub Han, Sang-Ki Ko
CodeComplex: A Time-Complexity Dataset for Bilingual Source Codes. CoRR (2024)
Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han
On the Decidability of Infix Inclusion Problem. Theory Comput. Syst. 68 (3) (2024)
Seung-Yeop Baik, Sicheol Sung, Yo-Sub Han
A Framework for Quantum Finite-State Languages with Density Mapping. CoRR (2024)
Hyeseon Ahn, Youngwook Kim, Jungin Kim, Yo-Sub Han
SharedCon: Implicit Hate Speech Detection using Shared Semantics. ACL (Findings) (2024)
Sungmin Kim, Sang-Ki Ko, Yo-Sub Han
Simon's congruence pattern matching. Theor. Comput. Sci. 994 (2024)
Sungmin Kim, Yo-Sub Han
Approximate Cartesian Tree Pattern Matching. DLT (2024)
Hyunjoon Cheon, Jinseung Ryu, Jaecheol Ryou, Chan Yeol Park, Yo-Sub Han
ARED: automata-based runtime estimation for distributed systems using deep learning. Clust. Comput. 26 (5) (2023)
Youngwook Kim, Shinwoo Park, Youngsoo Namgoong, Yo-Sub Han
ConPrompt: Pre-training a Language Model with Machine-Generated Data for Implicit Hate Speech Detection. EMNLP (Findings) (2023)
Su-Hyeon Kim, Youngwook Kim, Yo-Sub Han, Hyeonseung Im, Sang-Ki Ko
Automated Grading of Regular Expressions. ESOP (2023)
Hyunjoon Cheon, Yo-Sub Han
Weak Inverse Neighborhoods of Languages. DLT (2023)
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
Deciding path size of nondeterministic (and input-driven) pushdown automata. Theor. Comput. Sci. 939 (2023)
JB. Kim, Hazel Kim, Joonghyuk Hahn, Yo-Sub Han
ATHENA: Mathematical Reasoning with Thought Expansion. CoRR (2023)
Sungmin Choi, Hyeon-Tae Seo, Yo-Sub Han
JIDECA: Jointly Improved Deep Embedded Clustering for Android activity. BigComp (2023)
Sungmin Choi, Hyeon-Tae Seo, Yo-Sub Han
An Empirical Study on Multimodal Activity Clustering of Android Applications. IEEE Access 11 (2023)
Joonghyuk Hahn, Hyunjoon Cheon, Yo-Sub Han
M-equivalence of Parikh Matrix over a Ternary Alphabet. CIAA (2023)
Sicheol Sung, Sang-Ki Ko, Yo-Sub Han
Smaller Representation of Compiled Regular Expressions. CIAA (2023)
JB. Kim, Hazel Kim, Joonghyuk Hahn, Yo-Sub Han
ATHENA: Mathematical Reasoning with Thought Expansion. EMNLP (2023)
Sungmin Kim, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
On the Simon's Congruence Neighborhood of Languages. DLT (2023)
Shinwoo Park, Youngwook Kim, Yo-Sub Han
Contrastive Learning with Keyword-based Data Augmentation for Code Search and Code Question Answering. EACL (2023)
Sungmin Kim, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
On Simon's congruence closure of a string. Theor. Comput. Sci. 972 (2023)
Yo-Sub Han, Sungmin Kim, Sang-Ki Ko, Kai Salomaa
Existential and Universal Width of Alternating Finite Automata. DCFS (2023)
Joonghyuk Hahn, Hyunjoon Cheon, Elizabeth Orwig, Su-Hyeon Kim, Sang-Ki Ko, Yo-Sub Han
GDA: Grammar-based Data Augmentation for Text Classification using Slot Information. EMNLP (Findings) (2023)
Hazel Kim, Jaeman Son, Yo-Sub Han
LST: Lexicon-Guided Self-Training for Few-Shot Text Classification. CoRR (2022)
Youngwook Kim, Shinwoo Park, Yo-Sub Han
Generalizable Implicit Hate Speech Detection Using Contrastive Learning. COLING (2022)
Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han
On the Decidability of Infix Inclusion Problem. DLT (2022)
Hazel H. Kim, Daecheol Woo, Seong Joon Oh, Jeong-Won Cha, Yo-Sub Han
ALP: Data Augmentation Using Lexicalized PCFGs for Few-Shot Text Classification. AAAI (2022)
Sungmin Kim, Sang-Ki Ko, Yo-Sub Han
Simon's Congruence Pattern Matching. ISAAC (2022)
Jikyoeng Son, Joonghyuk Hahn, HyeonTae Seo, Yo-Sub Han
Boosting Code Summarization by Embedding Code Structures. COLING (2022)
Su-Hyeon Kim, Hyunjoon Cheon, Yo-Sub Han, Sang-Ki Ko
Neuro-Symbolic Regex Synthesis Framework via Neural Example Splitting. CoRR (2022)
Sungmin Kim, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
On Simon's Congruence Closure of a String. DCFS (2022)
Sicheol Sung, Hyunjoon Cheon, Yo-Sub Han
How to Settle the ReDoS Problem: Back to the Classical Automata Theory. CIAA (2022)
Sang-Ki Ko, Yo-Sub Han
Left is Better Than Right for Reducing Nondeterminism of NFAs. Int. J. Found. Comput. Sci. 32 (5) (2021)
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
Closest substring problems for regular languages. Theor. Comput. Sci. 862 (2021)
Ju Hyoung Lee, Sang-Ki Ko, Yo-Sub Han
SALNet: Semi-supervised Few-Shot Text Classification with Attention-based Lexicon Construction. AAAI (2021)
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
Consensus string problem for multiple regular languages. Inf. Comput. 279 (2021)
Xiaodong Gu, Yo-Sub Han, Sunghun Kim, Hongyu Zhang
Do Bugs Propagate? An Empirical Analysis of Temporal Correlations Among Software Bugs. ECOOP (2021)
Yo-Sub Han, Hwee Kim
Impossibility of strict assembly of infinite fractals by oritatami. Nat. Comput. 20 (4) (2021)
Yo-Sub Han, Hwee Kim, Yusei Masuda, Shinnosuke Seki
A general architecture of oritatami systems for simulating arbitrary finite automata. Theor. Comput. Sci. 870 (2021)
Hyunjoon Cheon, Joonghyuk Hahn, Yo-Sub Han, Sang-Ki Ko
Most Pseudo-copy Languages Are Not Context-Free. COCOON (2021)
Sang-Ki Ko, Yo-Sub Han, Kai Salomaa
Generalizations of Code Languages with Marginal Errors. Int. J. Found. Comput. Sci. 32 (5) (2021)
Hazel Kim, Daecheol Woo, Seong Joon Oh, Jeong-Won Cha, Yo-Sub Han
ALP: Data Augmentation using Lexicalized PCFGs for Few-Shot Text Classification. CoRR (2021)
Joonghyuk Hahn, Hyunjoon Cheon, Kyuyeol Han, Cheongjae Lee, Junseok Kim, Yo-Sub Han
Self-Training using Rules of Grammar for Few-Shot NLU. EMNLP (Findings) (2021)
HyeonTae Seo, Yo-Sub Han, Sang-Ki Ko
MultiFix: Learning to Repair Multiple Errors by Optimal Alignment Learning. EMNLP (Findings) (2021)
Hyunjoon Cheon, Yo-Sub Han
Computing the Shortest String and the Edit-Distance for Parsing Expression Languages. DLT (2020)
Hyunjoon Cheon, Jinseung Ryu, Chan Yeol Park, Yo-Sub Han
SW Runtime Estimation using Automata Theory and Deep Learning on HPC. ACSOS Companion (2020)
Yo-Sub Han, Hwee Kim, Shinnosuke Seki
Transcript design problem of oritatami systems. Nat. Comput. 19 (2) (2020)
Yo-Sub Han, Sang-Ki Ko
Alignment distance of regular tree languages. Theor. Comput. Sci. 787 (2019)
Jun-U. Park, Sang-Ki Ko, Marco Cognetta, Yo-Sub Han
SoftRegex: Generating Regex from Natural Language Descriptions using Softened Regex Equivalence. EMNLP/IJCNLP (1) (2019)
Marco Cognetta, Yo-Sub Han, Soon Chan Kwon
Online Infix Probability Computation for Probabilistic Finite Automata. ACL (1) (2019)
Da-Jung Cho, Yo-Sub Han, Hwee Kim
Bound-decreasing duplication system. Theor. Comput. Sci. 793 (2019)
Yo-Sub Han, Hwee Kim, Yusei Masuda, Shinnosuke Seki
A General Architecture of Oritatami Systems for Simulating Arbitrary Finite Automata. CIAA (2019)
Yo-Sub Han, Hwee Kim, Yusei Masuda, Shinnosuke Seki
A general architecture of oritatami systems for simulating arbitrary finite automata. CoRR (2019)
Hyunjoon Cheon, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
The Relative Edit-Distance Between Two Input-Driven Languages. DLT (2019)
Yo-Sub Han, Hwee Kim
Ruleset optimization on isomorphic oritatami systems. Theor. Comput. Sci. 785 (2019)
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability and Complexity. DCFS (2019)
Yo-Sub Han, Hwee Kim
Cyclic Oritatami Systems Cannot Fold Infinite Fractal Curves. CoRR (2019)
Da-Jung Cho, Yo-Sub Han, Kai Salomaa, Taylor J. Smith
Site-directed insertion: Language equations and decision problems. Theor. Comput. Sci. 798 (2019)
Yo-Sub Han, Hwee Kim, Trent A. Rogers, Shinnosuke Seki
Self-Attraction Removal from Oritatami Systems. Int. J. Found. Comput. Sci. 30 (6-7) (2019)
Da-Jung Cho, Yo-Sub Han, Kai Salomaa, Taylor J. Smith
Site-Directed Insertion: Decision Problems, Maximality and Minimality. CoRR (2018)
Ho-Suk Lee, Hong-Rae Lee, Jun-U. Park, Yo-Sub Han
An abusive text detection system based on enhanced abusive and non-abusive word lists. Decis. Support Syst. 113 (2018)
Alexandros Palioudakis, Yo-Sub Han, Kai Salomaa
Growth Rate of Minimum Branching. J. Autom. Lang. Comb. 23 (1-3) (2018)
Marco Cognetta, Yo-Sub Han
Online Stochastic Pattern Matching. CIAA (2018)
Marco Cognetta, Yo-Sub Han, Soon Chan Kwon
Incremental Computation of Infix Probabilities for Probabilistic Finite Automata. EMNLP (2018)
Yo-Sub Han, Hwee Kim, Shinnosuke Seki
Transcript Design Problem of Oritatami Systems. DNA (2018)
Yo-Sub Han, Hwee Kim, Makoto Ota, Shinnosuke Seki
Nondeterministic seedless oritatami systems and hardness of testing their equivalence. Nat. Comput. 17 (1) (2018)
Da-Jung Cho, Yo-Sub Han, Kai Salomaa, Taylor J. Smith
Site-Directed Insertion: Decision Problems, Maximality and Minimality. DCFS (2018)
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
Closest Substring Problems for Regular Languages. DLT (2018)
Da-Jung Cho, Yo-Sub Han, Hwee Kim, Kai Salomaa
Site-Directed Deletion. DLT (2018)
Sang-Min Choi, Jiho Park, Quan Hoang Nguyen, Andre Cronje, Ki-Young Jang, Hyunjoon Cheon, Yo-Sub Han, Byung-Ik Ahn
OPERA: Reasoning about continuous common knowledge in asynchronous distributed systems. CoRR (2018)
Yo-Sub Han, Hwee Kim
Construction of Geometric Structure by Oritatami System. DNA (2018)
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
Outfix-guided insertion. Theor. Comput. Sci. 701 (2017)
Yo-Sub Han, Sang-Ki Ko
Edit-Distance Between Visibly Pushdown Languages. SOFSEM (2017)
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
Pseudoknot-generating operation. Theor. Comput. Sci. 696 (2017)
Da-Jung Cho, Daniel Goc, Yo-Sub Han, Sang-Ki Ko, Alexandros Palioudakis, Kai Salomaa
State complexity of permutation on finite languages over a binary alphabet. Theor. Comput. Sci. 682 (2017)
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
Outfix-guided insertion. CoRR (2017)
Yo-Sub Han, Arto Salomaa, Kai Salomaa
Ambiguity, Nondeterminism and State Complexity of Finite Automata. Acta Cybern. 23 (1) (2017)
Yo-Sub Han, Sang-Ki Ko
Alignment Distance of Regular Tree Languages. CIAA (2017)
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
Consensus String Problem for Multiple Regular Languages. LATA (2017)
Yo-Sub Han, Kai Salomaa
Preface. Int. J. Found. Comput. Sci. 28 (5) (2017)
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
State Complexity of k-Parallel Tree Concatenation. Fundam. Informaticae 154 (1-4) (2017)
Yo-Sub Han, Hwee Kim, Trent A. Rogers, Shinnosuke Seki
Self-attraction Removal from Oritatami Systems. DCFS (2017)
Yo-Sub Han, Daniel Prusa
Template-Based Pattern Matching in Two-Dimensional Arrays. IWCIA (2017)
Da-Jung Cho, Yo-Sub Han, Hwee Kim
Deduplication on Finite Automata and Nested Duplication Systems. UCNC (2017)
Yo-Sub Han, Hwee Kim
Ruleset Optimization on Isomorphic Oritatami Systems. DNA (2017)
Da-Jung Cho, Yo-Sub Han, Shin-Dong Kang, Hwee Kim, Sang-Ki Ko, Kai Salomaa
Pseudo-inversion: closure properties and decidability. Nat. Comput. 15 (1) (2016)
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
State complexity of deletion and bipolar deletion. Acta Informatica 53 (1) (2016)
Guen-Hae Kim, Sang-Ki Ko, Yo-Sub Han
Inferring a Relax NG Schema from XML Documents. LATA (2016)
Da-Jung Cho, Yo-Sub Han, Sang-Ki Ko, Kai Salomaa
State complexity of inversion operations. Theor. Comput. Sci. 610 (2016)
Da-Jung Cho, Yo-Sub Han, Hwee Kim, Alexandros Palioudakis, Kai Salomaa
Duplications and Pseudo-Duplications. Int. J. Unconv. Comput. 12 (2-3) (2016)
Yo-Sub Han, Sang-Ki Ko, Timothy Ng, Kai Salomaa
State Complexity of Insertion. Int. J. Found. Comput. Sci. 27 (7) (2016)
Yo-Sub Han, Hwee Kim, Makoto Ota, Shinnosuke Seki
Nondeterministic Seedless Oritatami Systems and Hardness of Testing Their Equivalence. DNA (2016)
Sang-Ki Ko, Ha-Rim Lee, Yo-Sub Han
State Complexity of Regular Tree Languages for Tree Matching. Int. J. Found. Comput. Sci. 27 (8) (2016)
Hae-Sung Eom, Yo-Sub Han, Galina Jirásková
State Complexity of Basic Operations on Non-Returning Regular Languages. Fundam. Informaticae 144 (2) (2016)
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
Outfix-Guided Insertion - (Extended Abstract). DLT (2016)
Da-Jung Cho, Yo-Sub Han, Timothy Ng, Kai Salomaa
Pseudoknot-Generating Operation. SOFSEM (2016)
Hwee Kim, Yo-Sub Han
OMPPM: online multiple palindrome pattern matching. Bioinform. 32 (8) (2016)
Sang-Ki Ko, Yo-Sub Han, Kai Salomaa
Approximate matching between a context-free grammar and a finite-state automaton. Inf. Comput. 247 (2016)
Sang-Ki Ko, Hae-Sung Eom, Yo-Sub Han
Operational State Complexity of Subtree-Free Regular Tree Languages. Int. J. Found. Comput. Sci. 27 (6) (2016)

Yo-Sub Han.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yo-Sub Han