default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Yo-Sub Han
@article{DBLP:journals/mst/CheonHH24,
author = {Hyunjoon Cheon and
Joonghyuk Hahn and
Yo{-}Sub Han},
title = {On the Decidability of Infix Inclusion Problem},
journal = {Theory Comput. Syst.},
volume = {68},
number = {3},
pages = {301--321},
year = {2024},
url = {https://doi.org/10.1007/s00224-023-10160-w},
doi = {10.1007/S00224-023-10160-W},
timestamp = {Sun, 30 Jun 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/CheonHH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimKH24,
author = {Sungmin Kim and
Sang{-}Ki Ko and
Yo{-}Sub Han},
title = {Simon's congruence pattern matching},
journal = {Theor. Comput. Sci.},
volume = {994},
pages = {114478},
year = {2024},
url = {https://doi.org/10.1016/j.tcs.2024.114478},
doi = {10.1016/J.TCS.2024.114478},
timestamp = {Sat, 18 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KimKH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/AhnKKH24,
author = {Hyeseon Ahn and
Youngwook Kim and
Jungin Kim and
Yo{-}Sub Han},
editor = {Lun{-}Wei Ku and
Andre Martins and
Vivek Srikumar},
title = {SharedCon: Implicit Hate Speech Detection using Shared Semantics},
booktitle = {Findings of the Association for Computational Linguistics, {ACL} 2024,
Bangkok, Thailand and virtual meeting, August 11-16, 2024},
pages = {10444--10455},
publisher = {Association for Computational Linguistics},
year = {2024},
url = {https://aclanthology.org/2024.findings-acl.622},
timestamp = {Tue, 27 Aug 2024 17:38:11 +0200},
biburl = {https://dblp.org/rec/conf/acl/AhnKKH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coling/LeeHSPH24,
author = {Ju Hyoung Lee and
Joonghyuk Hahn and
Hyeon{-}Tae Seo and
Jiho Park and
Yo{-}Sub Han},
editor = {Nicoletta Calzolari and
Min{-}Yen Kan and
V{\'{e}}ronique Hoste and
Alessandro Lenci and
Sakriani Sakti and
Nianwen Xue},
title = {SuperST: Superficial Self-Training for Few-Shot Text Classification},
booktitle = {Proceedings of the 2024 Joint International Conference on Computational
Linguistics, Language Resources and Evaluation, {LREC/COLING} 2024,
20-25 May, 2024, Torino, Italy},
pages = {15436--15447},
publisher = {{ELRA} and {ICCL}},
year = {2024},
url = {https://aclanthology.org/2024.lrec-main.1341},
timestamp = {Thu, 23 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coling/LeeHSPH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/BaekHHS24,
author = {Ingyu Baek and
Joonghyuk Hahn and
Yo{-}Sub Han and
Kai Salomaa},
editor = {Joel D. Day and
Florin Manea},
title = {Universal Rewriting Rules for the Parikh Matrix Injectivity Problem},
booktitle = {Developments in Language Theory - 28th International Conference, {DLT}
2024, G{\"{o}}ttingen, Germany, August 12-16, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14791},
pages = {68--81},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-66159-4\_6},
doi = {10.1007/978-3-031-66159-4\_6},
timestamp = {Tue, 06 Aug 2024 21:14:46 +0200},
biburl = {https://dblp.org/rec/conf/dlt/BaekHHS24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/KimH24,
author = {Sungmin Kim and
Yo{-}Sub Han},
editor = {Joel D. Day and
Florin Manea},
title = {Approximate Cartesian Tree Pattern Matching},
booktitle = {Developments in Language Theory - 28th International Conference, {DLT}
2024, G{\"{o}}ttingen, Germany, August 12-16, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14791},
pages = {189--202},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-66159-4\_14},
doi = {10.1007/978-3-031-66159-4\_14},
timestamp = {Tue, 06 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/KimH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/RoodtWBMSH24,
author = {Alexander Roodt and
Brendan Keith Mark Watling and
Willem Bester and
Brink van der Merwe and
Sicheol Sung and
Yo{-}Sub Han},
editor = {Szil{\'{a}}rd Zsolt Fazekas},
title = {Benchmarking Regular Expression Matching},
booktitle = {Implementation and Application of Automata - 28th International Conference,
{CIAA} 2024, Akita, Japan, September 3-6, 2024, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {15015},
pages = {316--331},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-71112-1\_23},
doi = {10.1007/978-3-031-71112-1\_23},
timestamp = {Wed, 11 Sep 2024 11:32:06 +0200},
biburl = {https://dblp.org/rec/conf/wia/RoodtWBMSH24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2401-08719,
author = {Seung{-}Yeop Baik and
Mingi Jeon and
Joonghyuk Hahn and
Jungin Kim and
Yo{-}Sub Han and
Sang{-}Ki Ko},
title = {CodeComplex: {A} Time-Complexity Dataset for Bilingual Source Codes},
journal = {CoRR},
volume = {abs/2401.08719},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.08719},
doi = {10.48550/ARXIV.2401.08719},
eprinttype = {arXiv},
eprint = {2401.08719},
timestamp = {Thu, 01 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-08719.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2407-02776,
author = {Seung{-}Yeop Baik and
Sicheol Sung and
Yo{-}Sub Han},
title = {A Framework for Quantum Finite-State Languages with Density Mapping},
journal = {CoRR},
volume = {abs/2407.02776},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2407.02776},
doi = {10.48550/ARXIV.2407.02776},
eprinttype = {arXiv},
eprint = {2407.02776},
timestamp = {Wed, 07 Aug 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2407-02776.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/ChoiSH23,
author = {Sungmin Choi and
Hyeon{-}Tae Seo and
Yo{-}Sub Han},
title = {An Empirical Study on Multimodal Activity Clustering of Android Applications},
journal = {{IEEE} Access},
volume = {11},
pages = {53598--53614},
year = {2023},
url = {https://doi.org/10.1109/ACCESS.2023.3280985},
doi = {10.1109/ACCESS.2023.3280985},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/access/ChoiSH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cluster/CheonRRPH23,
author = {Hyunjoon Cheon and
Jinseung Ryu and
Jaecheol Ryou and
Chan Yeol Park and
Yo{-}Sub Han},
title = {{ARED:} automata-based runtime estimation for distributed systems
using deep learning},
journal = {Clust. Comput.},
volume = {26},
number = {5},
pages = {2629--2641},
year = {2023},
url = {https://doi.org/10.1007/s10586-021-03272-w},
doi = {10.1007/S10586-021-03272-W},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cluster/CheonRRPH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanKS23,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
title = {Deciding path size of nondeterministic (and input-driven) pushdown
automata},
journal = {Theor. Comput. Sci.},
volume = {939},
pages = {170--181},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2022.10.023},
doi = {10.1016/J.TCS.2022.10.023},
timestamp = {Fri, 02 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HanKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimHKS23,
author = {Sungmin Kim and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
title = {On Simon's congruence closure of a string},
journal = {Theor. Comput. Sci.},
volume = {972},
pages = {114078},
year = {2023},
url = {https://doi.org/10.1016/j.tcs.2023.114078},
doi = {10.1016/J.TCS.2023.114078},
timestamp = {Fri, 08 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KimHKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bigcomp/ChoiSH23,
author = {Sungmin Choi and
Hyeon{-}Tae Seo and
Yo{-}Sub Han},
editor = {Hyeran Byun and
Beng Chin Ooi and
Katsumi Tanaka and
Sang{-}Won Lee and
Zhixu Li and
Akiyo Nadamoto and
Giltae Song and
Young{-}Guk Ha and
Kazutoshi Sumiya and
Yuncheng Wu and
Hyuk{-}Yoon Kwon and
Takehiro Yamamoto},
title = {{JIDECA:} Jointly Improved Deep Embedded Clustering for Android activity},
booktitle = {{IEEE} International Conference on Big Data and Smart Computing, BigComp
2023, Jeju, Republic of Korea, February 13-16, 2023},
pages = {105--112},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/BigComp57234.2023.00025},
doi = {10.1109/BIGCOMP57234.2023.00025},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/bigcomp/ChoiSH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/HanKKS23,
author = {Yo{-}Sub Han and
Sungmin Kim and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Henning Bordihn and
Nicholas Q. Tran and
Gy{\"{o}}rgy Vaszil},
title = {Existential and Universal Width of Alternating Finite Automata},
booktitle = {Descriptional Complexity of Formal Systems - 25th {IFIP} {WG} 1.02
International Conference, {DCFS} 2023, Potsdam, Germany, July 4-6,
2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13918},
pages = {51--64},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-34326-1\_4},
doi = {10.1007/978-3-031-34326-1\_4},
timestamp = {Sun, 21 Jan 2024 19:26:00 +0100},
biburl = {https://dblp.org/rec/conf/dcfs/HanKKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CheonH23,
author = {Hyunjoon Cheon and
Yo{-}Sub Han},
editor = {Frank Drewes and
Mikhail Volkov},
title = {Weak Inverse Neighborhoods of Languages},
booktitle = {Developments in Language Theory - 27th International Conference, {DLT}
2023, Ume{\aa}, Sweden, June 12-16, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13911},
pages = {61--73},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-33264-7\_6},
doi = {10.1007/978-3-031-33264-7\_6},
timestamp = {Fri, 26 May 2023 22:41:21 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CheonH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/KimHKS23,
author = {Sungmin Kim and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Frank Drewes and
Mikhail Volkov},
title = {On the Simon's Congruence Neighborhood of Languages},
booktitle = {Developments in Language Theory - 27th International Conference, {DLT}
2023, Ume{\aa}, Sweden, June 12-16, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13911},
pages = {168--181},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-33264-7\_14},
doi = {10.1007/978-3-031-33264-7\_14},
timestamp = {Fri, 26 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/KimHKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eacl/ParkKH23,
author = {Shinwoo Park and
Youngwook Kim and
Yo{-}Sub Han},
editor = {Andreas Vlachos and
Isabelle Augenstein},
title = {Contrastive Learning with Keyword-based Data Augmentation for Code
Search and Code Question Answering},
booktitle = {Proceedings of the 17th Conference of the European Chapter of the
Association for Computational Linguistics, {EACL} 2023, Dubrovnik,
Croatia, May 2-6, 2023},
pages = {3591--3601},
publisher = {Association for Computational Linguistics},
year = {2023},
url = {https://doi.org/10.18653/v1/2023.eacl-main.262},
doi = {10.18653/V1/2023.EACL-MAIN.262},
timestamp = {Thu, 05 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/eacl/ParkKH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/HahnCOKKH23,
author = {Joonghyuk Hahn and
Hyunjoon Cheon and
Elizabeth Orwig and
Su{-}Hyeon Kim and
Sang{-}Ki Ko and
Yo{-}Sub Han},
editor = {Houda Bouamor and
Juan Pino and
Kalika Bali},
title = {{GDA:} Grammar-based Data Augmentation for Text Classification using
Slot Information},
booktitle = {Findings of the Association for Computational Linguistics: {EMNLP}
2023, Singapore, December 6-10, 2023},
pages = {7291--7306},
publisher = {Association for Computational Linguistics},
year = {2023},
url = {https://doi.org/10.18653/v1/2023.findings-emnlp.486},
doi = {10.18653/V1/2023.FINDINGS-EMNLP.486},
timestamp = {Tue, 07 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/emnlp/HahnCOKKH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/KimPNH23,
author = {Youngwook Kim and
Shinwoo Park and
Youngsoo Namgoong and
Yo{-}Sub Han},
editor = {Houda Bouamor and
Juan Pino and
Kalika Bali},
title = {ConPrompt: Pre-training a Language Model with Machine-Generated Data
for Implicit Hate Speech Detection},
booktitle = {Findings of the Association for Computational Linguistics: {EMNLP}
2023, Singapore, December 6-10, 2023},
pages = {10964--10980},
publisher = {Association for Computational Linguistics},
year = {2023},
url = {https://doi.org/10.18653/v1/2023.findings-emnlp.731},
doi = {10.18653/V1/2023.FINDINGS-EMNLP.731},
timestamp = {Fri, 12 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/emnlp/KimPNH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/KimKHH23,
author = {JB. Kim and
Hazel Kim and
Joonghyuk Hahn and
Yo{-}Sub Han},
editor = {Houda Bouamor and
Juan Pino and
Kalika Bali},
title = {{ATHENA:} Mathematical Reasoning with Thought Expansion},
booktitle = {Proceedings of the 2023 Conference on Empirical Methods in Natural
Language Processing, {EMNLP} 2023, Singapore, December 6-10, 2023},
pages = {16315--16327},
publisher = {Association for Computational Linguistics},
year = {2023},
url = {https://doi.org/10.18653/v1/2023.emnlp-main.1014},
doi = {10.18653/V1/2023.EMNLP-MAIN.1014},
timestamp = {Fri, 12 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/emnlp/KimKHH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esop/KimKHIK23,
author = {Su{-}Hyeon Kim and
Youngwook Kim and
Yo{-}Sub Han and
Hyeonseung Im and
Sang{-}Ki Ko},
editor = {Thomas Wies},
title = {Automated Grading of Regular Expressions},
booktitle = {Programming Languages and Systems - 32nd European Symposium on Programming,
{ESOP} 2023, Held as Part of the European Joint Conferences on Theory
and Practice of Software, {ETAPS} 2023, Paris, France, April 22-27,
2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13990},
pages = {90--112},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-30044-8\_4},
doi = {10.1007/978-3-031-30044-8\_4},
timestamp = {Sat, 13 May 2023 01:07:18 +0200},
biburl = {https://dblp.org/rec/conf/esop/KimKHIK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/HahnCH23,
author = {Joonghyuk Hahn and
Hyunjoon Cheon and
Yo{-}Sub Han},
editor = {Benedek Nagy},
title = {M-equivalence of Parikh Matrix over a Ternary Alphabet},
booktitle = {Implementation and Application of Automata - 27th International Conference,
{CIAA} 2023, Famagusta, North Cyprus, September 19-22, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14151},
pages = {141--152},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-40247-0\_10},
doi = {10.1007/978-3-031-40247-0\_10},
timestamp = {Mon, 14 Aug 2023 16:42:49 +0200},
biburl = {https://dblp.org/rec/conf/wia/HahnCH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/SungKH23,
author = {Sicheol Sung and
Sang{-}Ki Ko and
Yo{-}Sub Han},
editor = {Benedek Nagy},
title = {Smaller Representation of Compiled Regular Expressions},
booktitle = {Implementation and Application of Automata - 27th International Conference,
{CIAA} 2023, Famagusta, North Cyprus, September 19-22, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14151},
pages = {290--301},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-40247-0\_22},
doi = {10.1007/978-3-031-40247-0\_22},
timestamp = {Mon, 14 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/SungKH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-01036,
author = {JB. Kim and
Hazel Kim and
Joonghyuk Hahn and
Yo{-}Sub Han},
title = {{ATHENA:} Mathematical Reasoning with Thought Expansion},
journal = {CoRR},
volume = {abs/2311.01036},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.01036},
doi = {10.48550/ARXIV.2311.01036},
eprinttype = {arXiv},
eprint = {2311.01036},
timestamp = {Tue, 07 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-01036.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/KimWOCH22,
author = {Hazel H. Kim and
Daecheol Woo and
Seong Joon Oh and
Jeong{-}Won Cha and
Yo{-}Sub Han},
title = {{ALP:} Data Augmentation Using Lexicalized PCFGs for Few-Shot Text
Classification},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {10894--10902},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i10.21336},
doi = {10.1609/AAAI.V36I10.21336},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/KimWOCH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coling/SonHSH22,
author = {Jikyoeng Son and
Joonghyuk Hahn and
HyeonTae Seo and
Yo{-}Sub Han},
editor = {Nicoletta Calzolari and
Chu{-}Ren Huang and
Hansaem Kim and
James Pustejovsky and
Leo Wanner and
Key{-}Sun Choi and
Pum{-}Mo Ryu and
Hsin{-}Hsi Chen and
Lucia Donatelli and
Heng Ji and
Sadao Kurohashi and
Patrizia Paggio and
Nianwen Xue and
Seokhwan Kim and
Younggyun Hahm and
Zhong He and
Tony Kyungil Lee and
Enrico Santus and
Francis Bond and
Seung{-}Hoon Na},
title = {Boosting Code Summarization by Embedding Code Structures},
booktitle = {Proceedings of the 29th International Conference on Computational
Linguistics, {COLING} 2022, Gyeongju, Republic of Korea, October 12-17,
2022},
pages = {5966--5977},
publisher = {International Committee on Computational Linguistics},
year = {2022},
url = {https://aclanthology.org/2022.coling-1.521},
timestamp = {Thu, 13 Oct 2022 17:29:38 +0200},
biburl = {https://dblp.org/rec/conf/coling/SonHSH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coling/KimPH22,
author = {Youngwook Kim and
Shinwoo Park and
Yo{-}Sub Han},
editor = {Nicoletta Calzolari and
Chu{-}Ren Huang and
Hansaem Kim and
James Pustejovsky and
Leo Wanner and
Key{-}Sun Choi and
Pum{-}Mo Ryu and
Hsin{-}Hsi Chen and
Lucia Donatelli and
Heng Ji and
Sadao Kurohashi and
Patrizia Paggio and
Nianwen Xue and
Seokhwan Kim and
Younggyun Hahm and
Zhong He and
Tony Kyungil Lee and
Enrico Santus and
Francis Bond and
Seung{-}Hoon Na},
title = {Generalizable Implicit Hate Speech Detection Using Contrastive Learning},
booktitle = {Proceedings of the 29th International Conference on Computational
Linguistics, {COLING} 2022, Gyeongju, Republic of Korea, October 12-17,
2022},
pages = {6667--6679},
publisher = {International Committee on Computational Linguistics},
year = {2022},
url = {https://aclanthology.org/2022.coling-1.579},
timestamp = {Mon, 01 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coling/KimPH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/KimHKS22,
author = {Sungmin Kim and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Yo{-}Sub Han and
Gy{\"{o}}rgy Vaszil},
title = {On Simon's Congruence Closure of a String},
booktitle = {Descriptional Complexity of Formal Systems - 24th {IFIP} {WG} 1.02
International Conference, {DCFS} 2022, Debrecen, Hungary, August 29-31,
2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13439},
pages = {127--141},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-13257-5\_10},
doi = {10.1007/978-3-031-13257-5\_10},
timestamp = {Thu, 25 Aug 2022 08:35:31 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/KimHKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CheonHH22,
author = {Hyunjoon Cheon and
Joonghyuk Hahn and
Yo{-}Sub Han},
editor = {Volker Diekert and
Mikhail V. Volkov},
title = {On the Decidability of Infix Inclusion Problem},
booktitle = {Developments in Language Theory - 26th International Conference, {DLT}
2022, Tampa, FL, USA, May 9-13, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13257},
pages = {115--126},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-05578-2\_9},
doi = {10.1007/978-3-031-05578-2\_9},
timestamp = {Thu, 09 Nov 2023 20:20:35 +0100},
biburl = {https://dblp.org/rec/conf/dlt/CheonHH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KimKH22,
author = {Sungmin Kim and
Sang{-}Ki Ko and
Yo{-}Sub Han},
editor = {Sang Won Bae and
Heejin Park},
title = {Simon's Congruence Pattern Matching},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {60:1--60:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.60},
doi = {10.4230/LIPICS.ISAAC.2022.60},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KimKH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/SungCH22,
author = {Sicheol Sung and
Hyunjoon Cheon and
Yo{-}Sub Han},
editor = {Pascal Caron and
Ludovic Mignot},
title = {How to Settle the ReDoS Problem: Back to the Classical Automata Theory},
booktitle = {Implementation and Application of Automata - 26th International Conference,
{CIAA} 2022, Rouen, France, June 28 - July 1, 2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13266},
pages = {34--49},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-07469-1\_3},
doi = {10.1007/978-3-031-07469-1\_3},
timestamp = {Fri, 03 Jun 2022 16:42:29 +0200},
biburl = {https://dblp.org/rec/conf/wia/SungCH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dcfs/2022,
editor = {Yo{-}Sub Han and
Gy{\"{o}}rgy Vaszil},
title = {Descriptional Complexity of Formal Systems - 24th {IFIP} {WG} 1.02
International Conference, {DCFS} 2022, Debrecen, Hungary, August 29-31,
2022, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13439},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-13257-5},
doi = {10.1007/978-3-031-13257-5},
isbn = {978-3-031-13256-8},
timestamp = {Thu, 25 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/2022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-02566,
author = {Hazel Kim and
Jaeman Son and
Yo{-}Sub Han},
title = {{LST:} Lexicon-Guided Self-Training for Few-Shot Text Classification},
journal = {CoRR},
volume = {abs/2202.02566},
year = {2022},
url = {https://arxiv.org/abs/2202.02566},
eprinttype = {arXiv},
eprint = {2202.02566},
timestamp = {Wed, 09 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-02566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-11258,
author = {Su{-}Hyeon Kim and
Hyunjoon Cheon and
Yo{-}Sub Han and
Sang{-}Ki Ko},
title = {Neuro-Symbolic Regex Synthesis Framework via Neural Example Splitting},
journal = {CoRR},
volume = {abs/2205.11258},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.11258},
doi = {10.48550/ARXIV.2205.11258},
eprinttype = {arXiv},
eprint = {2205.11258},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-11258.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HanKNS21,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Timothy Ng and
Kai Salomaa},
title = {Consensus string problem for multiple regular languages},
journal = {Inf. Comput.},
volume = {279},
pages = {104615},
year = {2021},
url = {https://doi.org/10.1016/j.ic.2020.104615},
doi = {10.1016/J.IC.2020.104615},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/HanKNS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/KoHS21,
author = {Sang{-}Ki Ko and
Yo{-}Sub Han and
Kai Salomaa},
title = {Generalizations of Code Languages with Marginal Errors},
journal = {Int. J. Found. Comput. Sci.},
volume = {32},
number = {5},
pages = {509--529},
year = {2021},
url = {https://doi.org/10.1142/S0129054121410057},
doi = {10.1142/S0129054121410057},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/KoHS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/KoH21,
author = {Sang{-}Ki Ko and
Yo{-}Sub Han},
title = {Left is Better Than Right for Reducing Nondeterminism of NFAs},
journal = {Int. J. Found. Comput. Sci.},
volume = {32},
number = {5},
pages = {531--550},
year = {2021},
url = {https://doi.org/10.1142/S0129054121410069},
doi = {10.1142/S0129054121410069},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/KoH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/HanK21,
author = {Yo{-}Sub Han and
Hwee Kim},
title = {Impossibility of strict assembly of infinite fractals by oritatami},
journal = {Nat. Comput.},
volume = {20},
number = {4},
pages = {691--701},
year = {2021},
url = {https://doi.org/10.1007/s11047-021-09868-w},
doi = {10.1007/S11047-021-09868-W},
timestamp = {Mon, 22 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nc/HanK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanKNS21,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Timothy Ng and
Kai Salomaa},
title = {Closest substring problems for regular languages},
journal = {Theor. Comput. Sci.},
volume = {862},
pages = {144--154},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.09.005},
doi = {10.1016/J.TCS.2020.09.005},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HanKNS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanKMS21,
author = {Yo{-}Sub Han and
Hwee Kim and
Yusei Masuda and
Shinnosuke Seki},
title = {A general architecture of oritatami systems for simulating arbitrary
finite automata},
journal = {Theor. Comput. Sci.},
volume = {870},
pages = {29--52},
year = {2021},
url = {https://doi.org/10.1016/j.tcs.2020.12.014},
doi = {10.1016/J.TCS.2020.12.014},
timestamp = {Tue, 25 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HanKMS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/LeeKH21,
author = {Ju Hyoung Lee and
Sang{-}Ki Ko and
Yo{-}Sub Han},
title = {SALNet: Semi-supervised Few-Shot Text Classification with Attention-based
Lexicon Construction},
booktitle = {Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI}
2021, Thirty-Third Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9,
2021},
pages = {13189--13197},
publisher = {{AAAI} Press},
year = {2021},
url = {https://doi.org/10.1609/aaai.v35i14.17558},
doi = {10.1609/AAAI.V35I14.17558},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/LeeKH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/CheonHHK21,
author = {Hyunjoon Cheon and
Joonghyuk Hahn and
Yo{-}Sub Han and
Sang{-}Ki Ko},
editor = {Chi{-}Yeh Chen and
Wing{-}Kai Hon and
Ling{-}Ju Hung and
Chia{-}Wei Lee},
title = {Most Pseudo-copy Languages Are Not Context-Free},
booktitle = {Computing and Combinatorics - 27th International Conference, {COCOON}
2021, Tainan, Taiwan, October 24-26, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13025},
pages = {189--200},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-89543-3\_16},
doi = {10.1007/978-3-030-89543-3\_16},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/CheonHHK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ecoop/GuH0021,
author = {Xiaodong Gu and
Yo{-}Sub Han and
Sunghun Kim and
Hongyu Zhang},
editor = {Anders M{\o}ller and
Manu Sridharan},
title = {Do Bugs Propagate? An Empirical Analysis of Temporal Correlations
Among Software Bugs},
booktitle = {35th European Conference on Object-Oriented Programming, {ECOOP} 2021,
July 11-17, 2021, Aarhus, Denmark (Virtual Conference)},
series = {LIPIcs},
volume = {194},
pages = {11:1--11:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ECOOP.2021.11},
doi = {10.4230/LIPICS.ECOOP.2021.11},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/ecoop/GuH0021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/HahnCHLKH21,
author = {Joonghyuk Hahn and
Hyunjoon Cheon and
Kyuyeol Han and
Cheongjae Lee and
Junseok Kim and
Yo{-}Sub Han},
editor = {Marie{-}Francine Moens and
Xuanjing Huang and
Lucia Specia and
Scott Wen{-}tau Yih},
title = {Self-Training using Rules of Grammar for Few-Shot {NLU}},
booktitle = {Findings of the Association for Computational Linguistics: {EMNLP}
2021, Virtual Event / Punta Cana, Dominican Republic, 16-20 November,
2021},
pages = {4576--4581},
publisher = {Association for Computational Linguistics},
year = {2021},
url = {https://doi.org/10.18653/v1/2021.findings-emnlp.389},
doi = {10.18653/V1/2021.FINDINGS-EMNLP.389},
timestamp = {Fri, 16 Feb 2024 08:27:36 +0100},
biburl = {https://dblp.org/rec/conf/emnlp/HahnCHLKH21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/SeoHK21,
author = {HyeonTae Seo and
Yo{-}Sub Han and
Sang{-}Ki Ko},
editor = {Marie{-}Francine Moens and
Xuanjing Huang and
Lucia Specia and
Scott Wen{-}tau Yih},
title = {MultiFix: Learning to Repair Multiple Errors by Optimal Alignment
Learning},
booktitle = {Findings of the Association for Computational Linguistics: {EMNLP}
2021, Virtual Event / Punta Cana, Dominican Republic, 16-20 November,
2021},
pages = {4850--4855},
publisher = {Association for Computational Linguistics},
year = {2021},
url = {https://doi.org/10.18653/v1/2021.findings-emnlp.417},
doi = {10.18653/V1/2021.FINDINGS-EMNLP.417},
timestamp = {Thu, 20 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/emnlp/SeoHK21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dcfs/2021,
editor = {Yo{-}Sub Han and
Sang{-}Ki Ko},
title = {Descriptional Complexity of Formal Systems - 23rd {IFIP} {WG} 1.02
International Conference, {DCFS} 2021, Virtual Event, September 5,
2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {13037},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-93489-7},
doi = {10.1007/978-3-030-93489-7},
isbn = {978-3-030-93488-0},
timestamp = {Fri, 14 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcfs/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-11916,
author = {Hazel Kim and
Daecheol Woo and
Seong Joon Oh and
Jeong{-}Won Cha and
Yo{-}Sub Han},
title = {{ALP:} Data Augmentation using Lexicalized PCFGs for Few-Shot Text
Classification},
journal = {CoRR},
volume = {abs/2112.11916},
year = {2021},
url = {https://arxiv.org/abs/2112.11916},
eprinttype = {arXiv},
eprint = {2112.11916},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-11916.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/HanKS20,
author = {Yo{-}Sub Han and
Hwee Kim and
Shinnosuke Seki},
title = {Transcript design problem of oritatami systems},
journal = {Nat. Comput.},
volume = {19},
number = {2},
pages = {323--335},
year = {2020},
url = {https://doi.org/10.1007/s11047-019-09776-0},
doi = {10.1007/S11047-019-09776-0},
timestamp = {Tue, 16 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/HanKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acsos/CheonRPH20,
author = {Hyunjoon Cheon and
Jinseung Ryu and
Chan Yeol Park and
Yo{-}Sub Han},
title = {{SW} Runtime Estimation using Automata Theory and Deep Learning on
{HPC}},
booktitle = {2020 {IEEE} International Conference on Autonomic Computing and Self-Organizing
Systems, {ACSOS} 2020, Companion Volume, Washington, DC, USA, August
17-21, 2020},
pages = {7--12},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/ACSOS-C51401.2020.00021},
doi = {10.1109/ACSOS-C51401.2020.00021},
timestamp = {Fri, 23 Oct 2020 15:40:34 +0200},
biburl = {https://dblp.org/rec/conf/acsos/CheonRPH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CheonH20,
author = {Hyunjoon Cheon and
Yo{-}Sub Han},
editor = {Natasa Jonoska and
Dmytro Savchuk},
title = {Computing the Shortest String and the Edit-Distance for Parsing Expression
Languages},
booktitle = {Developments in Language Theory - 24th International Conference, {DLT}
2020, Tampa, FL, USA, May 11-15, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12086},
pages = {43--54},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-48516-0\_4},
doi = {10.1007/978-3-030-48516-0\_4},
timestamp = {Tue, 26 May 2020 17:27:29 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CheonH20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanKRS19,
author = {Yo{-}Sub Han and
Hwee Kim and
Trent A. Rogers and
Shinnosuke Seki},
title = {Self-Attraction Removal from Oritatami Systems},
journal = {Int. J. Found. Comput. Sci.},
volume = {30},
number = {6-7},
pages = {1047--1067},
year = {2019},
url = {https://doi.org/10.1142/S0129054119400288},
doi = {10.1142/S0129054119400288},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HanKRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanK19,
author = {Yo{-}Sub Han and
Hwee Kim},
title = {Ruleset optimization on isomorphic oritatami systems},
journal = {Theor. Comput. Sci.},
volume = {785},
pages = {128--139},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.03.020},
doi = {10.1016/J.TCS.2019.03.020},
timestamp = {Sat, 30 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HanK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanK19a,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko},
title = {Alignment distance of regular tree languages},
journal = {Theor. Comput. Sci.},
volume = {787},
pages = {127--137},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.06.022},
doi = {10.1016/J.TCS.2019.06.022},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HanK19a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHK19,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim},
title = {Bound-decreasing duplication system},
journal = {Theor. Comput. Sci.},
volume = {793},
pages = {152--168},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.06.018},
doi = {10.1016/J.TCS.2019.06.018},
timestamp = {Tue, 15 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChoHK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHSS19,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Kai Salomaa and
Taylor J. Smith},
title = {Site-directed insertion: Language equations and decision problems},
journal = {Theor. Comput. Sci.},
volume = {798},
pages = {40--51},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.04.019},
doi = {10.1016/J.TCS.2019.04.019},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChoHSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/CognettaHK19,
author = {Marco Cognetta and
Yo{-}Sub Han and
Soon Chan Kwon},
editor = {Anna Korhonen and
David R. Traum and
Llu{\'{\i}}s M{\`{a}}rquez},
title = {Online Infix Probability Computation for Probabilistic Finite Automata},
booktitle = {Proceedings of the 57th Conference of the Association for Computational
Linguistics, {ACL} 2019, Florence, Italy, July 28- August 2, 2019,
Volume 1: Long Papers},
pages = {5332--5337},
publisher = {Association for Computational Linguistics},
year = {2019},
url = {https://doi.org/10.18653/v1/p19-1528},
doi = {10.18653/V1/P19-1528},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acl/CognettaHK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/HanKS19,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Michal Hospod{\'{a}}r and
Galina Jir{\'{a}}skov{\'{a}} and
Stavros Konstantinidis},
title = {Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability
and Complexity},
booktitle = {Descriptional Complexity of Formal Systems - 21st {IFIP} {WG} 1.02
International Conference, {DCFS} 2019, Ko{\v{s}}ice, Slovakia, July
17-19, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11612},
pages = {158--170},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-23247-4\_12},
doi = {10.1007/978-3-030-23247-4\_12},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/HanKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CheonHKS19,
author = {Hyunjoon Cheon and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Piotrek Hofman and
Michal Skrzypczak},
title = {The Relative Edit-Distance Between Two Input-Driven Languages},
booktitle = {Developments in Language Theory - 23rd International Conference, {DLT}
2019, Warsaw, Poland, August 5-9, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11647},
pages = {127--139},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-24886-4\_9},
doi = {10.1007/978-3-030-24886-4\_9},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CheonHKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/ParkKCH19,
author = {Jun{-}U. Park and
Sang{-}Ki Ko and
Marco Cognetta and
Yo{-}Sub Han},
editor = {Kentaro Inui and
Jing Jiang and
Vincent Ng and
Xiaojun Wan},
title = {SoftRegex: Generating Regex from Natural Language Descriptions using
Softened Regex Equivalence},
booktitle = {Proceedings of the 2019 Conference on Empirical Methods in Natural
Language Processing and the 9th International Joint Conference on
Natural Language Processing, {EMNLP-IJCNLP} 2019, Hong Kong, China,
November 3-7, 2019},
pages = {6424--6430},
publisher = {Association for Computational Linguistics},
year = {2019},
url = {https://doi.org/10.18653/v1/D19-1677},
doi = {10.18653/V1/D19-1677},
timestamp = {Thu, 07 Apr 2022 09:14:07 +0200},
biburl = {https://dblp.org/rec/conf/emnlp/ParkKCH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/HanKMS19,
author = {Yo{-}Sub Han and
Hwee Kim and
Yusei Masuda and
Shinnosuke Seki},
editor = {Michal Hospod{\'{a}}r and
Galina Jir{\'{a}}skov{\'{a}}},
title = {A General Architecture of Oritatami Systems for Simulating Arbitrary
Finite Automata},
booktitle = {Implementation and Application of Automata - 24th International Conference,
{CIAA} 2019, Ko{\v{s}}ice, Slovakia, July 22-25, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11601},
pages = {146--157},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-23679-3\_12},
doi = {10.1007/978-3-030-23679-3\_12},
timestamp = {Mon, 08 Jul 2019 14:39:10 +0200},
biburl = {https://dblp.org/rec/conf/wia/HanKMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-10174,
author = {Yo{-}Sub Han and
Hwee Kim and
Yusei Masuda and
Shinnosuke Seki},
title = {A general architecture of oritatami systems for simulating arbitrary
finite automata},
journal = {CoRR},
volume = {abs/1904.10174},
year = {2019},
url = {http://arxiv.org/abs/1904.10174},
eprinttype = {arXiv},
eprint = {1904.10174},
timestamp = {Fri, 26 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-10174.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1908-04409,
author = {Yo{-}Sub Han and
Hwee Kim},
title = {Cyclic Oritatami Systems Cannot Fold Infinite Fractal Curves},
journal = {CoRR},
volume = {abs/1908.04409},
year = {2019},
url = {http://arxiv.org/abs/1908.04409},
eprinttype = {arXiv},
eprint = {1908.04409},
timestamp = {Mon, 19 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1908-04409.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dss/LeeLPH18,
author = {Ho{-}Suk Lee and
Hong{-}Rae Lee and
Jun{-}U. Park and
Yo{-}Sub Han},
title = {An abusive text detection system based on enhanced abusive and non-abusive
word lists},
journal = {Decis. Support Syst.},
volume = {113},
pages = {22--31},
year = {2018},
url = {https://doi.org/10.1016/j.dss.2018.06.009},
doi = {10.1016/J.DSS.2018.06.009},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dss/LeeLPH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/PalioudakisHS18,
author = {Alexandros Palioudakis and
Yo{-}Sub Han and
Kai Salomaa},
title = {Growth Rate of Minimum Branching},
journal = {J. Autom. Lang. Comb.},
volume = {23},
number = {1-3},
pages = {281--292},
year = {2018},
url = {https://doi.org/10.25596/jalc-2018-281},
doi = {10.25596/JALC-2018-281},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jalc/PalioudakisHS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/HanKOS18,
author = {Yo{-}Sub Han and
Hwee Kim and
Makoto Ota and
Shinnosuke Seki},
title = {Nondeterministic seedless oritatami systems and hardness of testing
their equivalence},
journal = {Nat. Comput.},
volume = {17},
number = {1},
pages = {67--79},
year = {2018},
url = {https://doi.org/10.1007/s11047-017-9661-y},
doi = {10.1007/S11047-017-9661-Y},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/HanKOS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/ChoHSS18,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Kai Salomaa and
Taylor J. Smith},
editor = {Stavros Konstantinidis and
Giovanni Pighizzini},
title = {Site-Directed Insertion: Decision Problems, Maximality and Minimality},
booktitle = {Descriptional Complexity of Formal Systems - 20th {IFIP} {WG} 1.02
International Conference, {DCFS} 2018, Halifax, NS, Canada, July 25-27,
2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10952},
pages = {49--61},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94631-3\_5},
doi = {10.1007/978-3-319-94631-3\_5},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/ChoHSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/ChoHKS18,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim and
Kai Salomaa},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Site-Directed Deletion},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {219--230},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_18},
doi = {10.1007/978-3-319-98654-8\_18},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/ChoHKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanK0S18,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Timothy Ng and
Kai Salomaa},
editor = {Mizuho Hoshi and
Shinnosuke Seki},
title = {Closest Substring Problems for Regular Languages},
booktitle = {Developments in Language Theory - 22nd International Conference, {DLT}
2018, Tokyo, Japan, September 10-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11088},
pages = {392--403},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-98654-8\_32},
doi = {10.1007/978-3-319-98654-8\_32},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/HanK0S18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/HanKS18,
author = {Yo{-}Sub Han and
Hwee Kim and
Shinnosuke Seki},
editor = {David Doty and
Hendrik Dietz},
title = {Transcript Design Problem of Oritatami Systems},
booktitle = {{DNA} Computing and Molecular Programming - 24th International Conference,
{DNA} 24, Jinan, China, October 8-12, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11145},
pages = {139--154},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00030-1\_9},
doi = {10.1007/978-3-030-00030-1\_9},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/HanKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/HanK18,
author = {Yo{-}Sub Han and
Hwee Kim},
editor = {David Doty and
Hendrik Dietz},
title = {Construction of Geometric Structure by Oritatami System},
booktitle = {{DNA} Computing and Molecular Programming - 24th International Conference,
{DNA} 24, Jinan, China, October 8-12, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11145},
pages = {173--188},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-00030-1\_11},
doi = {10.1007/978-3-030-00030-1\_11},
timestamp = {Mon, 08 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dna/HanK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/emnlp/CognettaHK18,
author = {Marco Cognetta and
Yo{-}Sub Han and
Soon Chan Kwon},
editor = {Ellen Riloff and
David Chiang and
Julia Hockenmaier and
Jun'ichi Tsujii},
title = {Incremental Computation of Infix Probabilities for Probabilistic Finite
Automata},
booktitle = {Proceedings of the 2018 Conference on Empirical Methods in Natural
Language Processing, Brussels, Belgium, October 31 - November 4, 2018},
pages = {2732--2741},
publisher = {Association for Computational Linguistics},
year = {2018},
url = {https://doi.org/10.18653/v1/d18-1293},
doi = {10.18653/V1/D18-1293},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/emnlp/CognettaHK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/CognettaH18,
author = {Marco Cognetta and
Yo{-}Sub Han},
editor = {Cezar C{\^{a}}mpeanu},
title = {Online Stochastic Pattern Matching},
booktitle = {Implementation and Application of Automata - 23rd International Conference,
{CIAA} 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10977},
pages = {121--132},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-94812-6\_11},
doi = {10.1007/978-3-319-94812-6\_11},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/wia/CognettaH18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-11017,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Kai Salomaa and
Taylor J. Smith},
title = {Site-Directed Insertion: Decision Problems, Maximality and Minimality},
journal = {CoRR},
volume = {abs/1804.11017},
year = {2018},
url = {http://arxiv.org/abs/1804.11017},
eprinttype = {arXiv},
eprint = {1804.11017},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-11017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-02186,
author = {Sang{-}Min Choi and
Jiho Park and
Quan Hoang Nguyen and
Andre Cronje and
Ki{-}Young Jang and
Hyunjoon Cheon and
Yo{-}Sub Han and
Byung{-}Ik Ahn},
title = {{OPERA:} Reasoning about continuous common knowledge in asynchronous
distributed systems},
journal = {CoRR},
volume = {abs/1810.02186},
year = {2018},
url = {http://arxiv.org/abs/1810.02186},
eprinttype = {arXiv},
eprint = {1810.02186},
timestamp = {Mon, 13 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-02186.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/actaC/HanSS17,
author = {Yo{-}Sub Han and
Arto Salomaa and
Kai Salomaa},
title = {Ambiguity, Nondeterminism and State Complexity of Finite Automata},
journal = {Acta Cybern.},
volume = {23},
number = {1},
pages = {141--157},
year = {2017},
url = {https://doi.org/10.14232/actacyb.23.1.2017.9},
doi = {10.14232/ACTACYB.23.1.2017.9},
timestamp = {Mon, 15 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/actaC/HanSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/HanKS17,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
title = {State Complexity of k-Parallel Tree Concatenation},
journal = {Fundam. Informaticae},
volume = {154},
number = {1-4},
pages = {185--199},
year = {2017},
url = {https://doi.org/10.3233/FI-2017-1560},
doi = {10.3233/FI-2017-1560},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/HanKS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanS17,
author = {Yo{-}Sub Han and
Kai Salomaa},
title = {Preface},
journal = {Int. J. Found. Comput. Sci.},
volume = {28},
number = {5},
pages = {437--440},
year = {2017},
url = {https://doi.org/10.1142/S0129054117020014},
doi = {10.1142/S0129054117020014},
timestamp = {Thu, 18 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijfcs/HanS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoGHKPS17,
author = {Da{-}Jung Cho and
Daniel Goc and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Alexandros Palioudakis and
Kai Salomaa},
title = {State complexity of permutation on finite languages over a binary
alphabet},
journal = {Theor. Comput. Sci.},
volume = {682},
pages = {67--78},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.03.007},
doi = {10.1016/J.TCS.2017.03.007},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChoGHKPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHNS17,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Timothy Ng and
Kai Salomaa},
title = {Pseudoknot-generating operation},
journal = {Theor. Comput. Sci.},
volume = {696},
pages = {52--64},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.07.001},
doi = {10.1016/J.TCS.2017.07.001},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChoHNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHNS17a,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Timothy Ng and
Kai Salomaa},
title = {Outfix-guided insertion},
journal = {Theor. Comput. Sci.},
volume = {701},
pages = {70--84},
year = {2017},
url = {https://doi.org/10.1016/j.tcs.2017.03.040},
doi = {10.1016/J.TCS.2017.03.040},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChoHNS17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/HanKRS17,
author = {Yo{-}Sub Han and
Hwee Kim and
Trent A. Rogers and
Shinnosuke Seki},
editor = {Giovanni Pighizzini and
Cezar C{\^{a}}mpeanu},
title = {Self-attraction Removal from Oritatami Systems},
booktitle = {Descriptional Complexity of Formal Systems - 19th {IFIP} {WG} 1.02
International Conference, {DCFS} 2017, Milano, Italy, July 3-5, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10316},
pages = {164--176},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-60252-3\_13},
doi = {10.1007/978-3-319-60252-3\_13},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/HanKRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/HanK17,
author = {Yo{-}Sub Han and
Hwee Kim},
editor = {Robert Brijder and
Lulu Qian},
title = {Ruleset Optimization on Isomorphic Oritatami Systems},
booktitle = {{DNA} Computing and Molecular Programming - 23rd International Conference,
{DNA} 23, Austin, TX, USA, September 24-28, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10467},
pages = {33--45},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66799-7\_3},
doi = {10.1007/978-3-319-66799-7\_3},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/HanK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwcia/HanP17,
author = {Yo{-}Sub Han and
Daniel Prr{u}v{s}a},
editor = {Valentin E. Brimkov and
Reneta P. Barneva},
title = {Template-Based Pattern Matching in Two-Dimensional Arrays},
booktitle = {Combinatorial Image Analysis - 18th International Workshop, {IWCIA}
2017, Plovdiv, Bulgaria, June 19-21, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10256},
pages = {79--92},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59108-7\_7},
doi = {10.1007/978-3-319-59108-7\_7},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/iwcia/HanP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/HanK0S17,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Timothy Ng and
Kai Salomaa},
editor = {Frank Drewes and
Carlos Mart{\'{\i}}n{-}Vide and
Bianca Truthe},
title = {Consensus String Problem for Multiple Regular Languages},
booktitle = {Language and Automata Theory and Applications - 11th International
Conference, {LATA} 2017, Ume{\aa}, Sweden, March 6-9, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10168},
pages = {196--207},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-53733-7\_14},
doi = {10.1007/978-3-319-53733-7\_14},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lata/HanK0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/HanK17,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko},
editor = {Bernhard Steffen and
Christel Baier and
Mark van den Brand and
Johann Eder and
Mike Hinchey and
Tiziana Margaria},
title = {Edit-Distance Between Visibly Pushdown Languages},
booktitle = {{SOFSEM} 2017: Theory and Practice of Computer Science - 43rd International
Conference on Current Trends in Theory and Practice of Computer Science,
Limerick, Ireland, January 16-20, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10139},
pages = {387--401},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-51963-0\_30},
doi = {10.1007/978-3-319-51963-0\_30},
timestamp = {Sun, 02 Oct 2022 16:15:51 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/HanK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/ChoHK17,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim},
editor = {Matthew J. Patitz and
Mike Stannett},
title = {Deduplication on Finite Automata and Nested Duplication Systems},
booktitle = {Unconventional Computation and Natural Computation - 16th International
Conference, {UCNC} 2017, Fayetteville, AR, USA, June 5-9, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10240},
pages = {194--205},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-58187-3\_15},
doi = {10.1007/978-3-319-58187-3\_15},
timestamp = {Mon, 26 Jun 2023 20:47:16 +0200},
biburl = {https://dblp.org/rec/conf/uc/ChoHK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/HanK17,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko},
editor = {Arnaud Carayol and
Cyril Nicaud},
title = {Alignment Distance of Regular Tree Languages},
booktitle = {Implementation and Application of Automata - 22nd International Conference,
{CIAA} 2017, Marne-la-Vall{\'{e}}e, France, June 27-30, 2017,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10329},
pages = {126--137},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-60134-2\_11},
doi = {10.1007/978-3-319-60134-2\_11},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/HanK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChoH0S17,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Timothy Ng and
Kai Salomaa},
title = {Outfix-guided insertion},
journal = {CoRR},
volume = {abs/1707.04651},
year = {2017},
url = {http://arxiv.org/abs/1707.04651},
eprinttype = {arXiv},
eprint = {1707.04651},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChoH0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/HanKS16,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
title = {State complexity of deletion and bipolar deletion},
journal = {Acta Informatica},
volume = {53},
number = {1},
pages = {67--85},
year = {2016},
url = {https://doi.org/10.1007/s00236-015-0245-y},
doi = {10.1007/S00236-015-0245-Y},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/HanKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/KimH16,
author = {Hwee Kim and
Yo{-}Sub Han},
title = {{OMPPM:} online multiple palindrome pattern matching},
journal = {Bioinform.},
volume = {32},
number = {8},
pages = {1151--1157},
year = {2016},
url = {https://doi.org/10.1093/bioinformatics/btv738},
doi = {10.1093/BIOINFORMATICS/BTV738},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/KimH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/EomHJ16,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han and
Galina Jir{\'{a}}skov{\'{a}}},
title = {State Complexity of Basic Operations on Non-Returning Regular Languages},
journal = {Fundam. Informaticae},
volume = {144},
number = {2},
pages = {161--182},
year = {2016},
url = {https://doi.org/10.3233/FI-2016-1326},
doi = {10.3233/FI-2016-1326},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/EomHJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/KoHS16,
author = {Sang{-}Ki Ko and
Yo{-}Sub Han and
Kai Salomaa},
title = {Approximate matching between a context-free grammar and a finite-state
automaton},
journal = {Inf. Comput.},
volume = {247},
pages = {278--289},
year = {2016},
url = {https://doi.org/10.1016/j.ic.2016.02.001},
doi = {10.1016/J.IC.2016.02.001},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iandc/KoHS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/KoEH16,
author = {Sang{-}Ki Ko and
Hae{-}Sung Eom and
Yo{-}Sub Han},
title = {Operational State Complexity of Subtree-Free Regular Tree Languages},
journal = {Int. J. Found. Comput. Sci.},
volume = {27},
number = {6},
pages = {705--724},
year = {2016},
url = {https://doi.org/10.1142/S0129054116500246},
doi = {10.1142/S0129054116500246},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/KoEH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanKNS16,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Timothy Ng and
Kai Salomaa},
title = {State Complexity of Insertion},
journal = {Int. J. Found. Comput. Sci.},
volume = {27},
number = {7},
pages = {863--878},
year = {2016},
url = {https://doi.org/10.1142/S0129054116500349},
doi = {10.1142/S0129054116500349},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HanKNS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/KoLH16,
author = {Sang{-}Ki Ko and
Ha{-}Rim Lee and
Yo{-}Sub Han},
title = {State Complexity of Regular Tree Languages for Tree Matching},
journal = {Int. J. Found. Comput. Sci.},
volume = {27},
number = {8},
pages = {965--980},
year = {2016},
url = {https://doi.org/10.1142/S0129054116500398},
doi = {10.1142/S0129054116500398},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/KoLH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijuc/ChoHKPS16,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim and
Alexandros Palioudakis and
Kai Salomaa},
title = {Duplications and Pseudo-Duplications},
journal = {Int. J. Unconv. Comput.},
volume = {12},
number = {2-3},
pages = {145--167},
year = {2016},
url = {http://www.oldcitypublishing.com/journals/ijuc-home/ijuc-issue-contents/ijuc-volume-12-number-2-3-2016/ijuc-12-2-3-p-145-167/},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijuc/ChoHKPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nc/ChoHKKKS16,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Shin{-}Dong Kang and
Hwee Kim and
Sang{-}Ki Ko and
Kai Salomaa},
title = {Pseudo-inversion: closure properties and decidability},
journal = {Nat. Comput.},
volume = {15},
number = {1},
pages = {31--39},
year = {2016},
url = {https://doi.org/10.1007/s11047-015-9502-9},
doi = {10.1007/S11047-015-9502-9},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/nc/ChoHKKKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHKS16,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
title = {State complexity of inversion operations},
journal = {Theor. Comput. Sci.},
volume = {610},
pages = {2--12},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.04.017},
doi = {10.1016/J.TCS.2015.04.017},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChoHKS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/ChoH0S16,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Timothy Ng and
Kai Salomaa},
editor = {Srecko Brlek and
Christophe Reutenauer},
title = {Outfix-Guided Insertion - (Extended Abstract)},
booktitle = {Developments in Language Theory - 20th International Conference, {DLT}
2016, Montr{\'{e}}al, Canada, July 25-28, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9840},
pages = {102--113},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53132-7\_9},
doi = {10.1007/978-3-662-53132-7\_9},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/ChoH0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/HanKOS16,
author = {Yo{-}Sub Han and
Hwee Kim and
Makoto Ota and
Shinnosuke Seki},
editor = {Yannick Rondelez and
Damien Woods},
title = {Nondeterministic Seedless Oritatami Systems and Hardness of Testing
Their Equivalence},
booktitle = {{DNA} Computing and Molecular Programming - 22nd International Conference,
{DNA} 22, Munich, Germany, September 4-8, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9818},
pages = {19--34},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-43994-5\_2},
doi = {10.1007/978-3-319-43994-5\_2},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dna/HanKOS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KimKH16,
author = {Guen{-}Hae Kim and
Sang{-}Ki Ko and
Yo{-}Sub Han},
editor = {Adrian{-}Horia Dediu and
Jan Janousek and
Carlos Mart{\'{\i}}n{-}Vide and
Bianca Truthe},
title = {Inferring a Relax {NG} Schema from {XML} Documents},
booktitle = {Language and Automata Theory and Applications - 10th International
Conference, {LATA} 2016, Prague, Czech Republic, March 14-18, 2016,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9618},
pages = {400--411},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-30000-9\_31},
doi = {10.1007/978-3-319-30000-9\_31},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/lata/KimKH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/ChoH0S16,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Timothy Ng and
Kai Salomaa},
editor = {Rusins Martins Freivalds and
Gregor Engels and
Barbara Catania},
title = {Pseudoknot-Generating Operation},
booktitle = {{SOFSEM} 2016: Theory and Practice of Computer Science - 42nd International
Conference on Current Trends in Theory and Practice of Computer Science,
Harrachov, Czech Republic, January 23-28, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9587},
pages = {241--252},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49192-8\_20},
doi = {10.1007/978-3-662-49192-8\_20},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/ChoH0S16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wia/2016,
editor = {Yo{-}Sub Han and
Kai Salomaa},
title = {Implementation and Application of Automata - 21st International Conference,
{CIAA} 2016, Seoul, South Korea, July 19-22, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9705},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-40946-7},
doi = {10.1007/978-3-319-40946-7},
isbn = {978-3-319-40945-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/2016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/actaC/HanKPS15,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Xiaoxue Piao and
Kai Salomaa},
title = {State Complexity of Kleene-Star Operations on Regular Tree Languages},
journal = {Acta Cybern.},
volume = {22},
number = {2},
pages = {403--422},
year = {2015},
url = {https://doi.org/10.14232/actacyb.22.2.2015.11},
doi = {10.14232/ACTACYB.22.2.2015.11},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/actaC/HanKPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijdsn/ChoiLHMC15,
author = {Sang{-}Min Choi and
Hyein Lee and
Yo{-}Sub Han and
Ka Lok Man and
Woon Kian Chong},
title = {A Recommendation Model Using the Bandwagon Effect for E-Marketing
Purposes in IoT},
journal = {Int. J. Distributed Sens. Networks},
volume = {11},
pages = {475163:1--475163:7},
year = {2015},
url = {https://doi.org/10.1155/2015/475163},
doi = {10.1155/2015/475163},
timestamp = {Fri, 10 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijdsn/ChoiLHMC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/EomHS15,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han and
Kai Salomaa},
title = {State Complexity of \emph{k}-Union and \emph{k}-Intersection for Prefix-Free
Regular Languages},
journal = {Int. J. Found. Comput. Sci.},
volume = {26},
number = {2},
pages = {211--228},
year = {2015},
url = {https://doi.org/10.1142/s0129054115500124},
doi = {10.1142/S0129054115500124},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/EomHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/EomH15,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han},
title = {State Complexity of Boundary of Prefix-Free Regular Languages},
journal = {Int. J. Found. Comput. Sci.},
volume = {26},
number = {6},
pages = {697--708},
year = {2015},
url = {https://doi.org/10.1142/S0129054115500392},
doi = {10.1142/S0129054115500392},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/EomH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHK15,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim},
title = {Alignment with non-overlapping inversions and translocations on two
strings},
journal = {Theor. Comput. Sci.},
volume = {575},
pages = {90--101},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2014.10.036},
doi = {10.1016/J.TCS.2014.10.036},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/ChoHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KimH15,
author = {Hwee Kim and
Yo{-}Sub Han},
title = {Non-overlapping inversion on strings and languages},
journal = {Theor. Comput. Sci.},
volume = {592},
pages = {9--22},
year = {2015},
url = {https://doi.org/10.1016/j.tcs.2015.05.008},
doi = {10.1016/J.TCS.2015.05.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KimH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/PalioudakisCGHK15,
author = {Alexandros Palioudakis and
Da{-}Jung Cho and
Daniel Goc and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Jeffrey O. Shallit and
Alexander Okhotin},
title = {The State Complexity of Permutations on Finite Languages over Binary
Alphabets},
booktitle = {Descriptional Complexity of Formal Systems - 17th International Workshop,
{DCFS} 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9118},
pages = {220--230},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19225-3\_19},
doi = {10.1007/978-3-319-19225-3\_19},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/PalioudakisCGHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanKS15,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Igor Potapov},
title = {Generalizations of Code Languages with Marginal Errors},
booktitle = {Developments in Language Theory - 19th International Conference, {DLT}
2015, Liverpool, UK, July 27-30, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9168},
pages = {264--275},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21500-6\_21},
doi = {10.1007/978-3-319-21500-6\_21},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/HanKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/ChoHK15,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim},
editor = {Adrian{-}Horia Dediu and
Enrico Formenti and
Carlos Mart{\'{\i}}n{-}Vide and
Bianca Truthe},
title = {Frequent Pattern Mining with Non-overlapping Inversions},
booktitle = {Language and Automata Theory and Applications - 9th International
Conference, {LATA} 2015, Nice, France, March 2-6, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8977},
pages = {121--132},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-15579-1\_9},
doi = {10.1007/978-3-319-15579-1\_9},
timestamp = {Mon, 16 Sep 2019 15:27:03 +0200},
biburl = {https://dblp.org/rec/conf/lata/ChoHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/ChoHKPS15,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim and
Alexandros Palioudakis and
Kai Salomaa},
editor = {Cristian S. Calude and
Michael J. Dinneen},
title = {Duplications and Pseudo-Duplications},
booktitle = {Unconventional Computation and Natural Computation - 14th International
Conference, {UCNC} 2015, Auckland, New Zealand, August 30 - September
3, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9252},
pages = {157--168},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21819-9\_11},
doi = {10.1007/978-3-319-21819-9\_11},
timestamp = {Wed, 25 Sep 2019 18:09:19 +0200},
biburl = {https://dblp.org/rec/conf/uc/ChoHKPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijpp/KoJHB14,
author = {Yousun Ko and
Minyoung Jung and
Yo{-}Sub Han and
Bernd Burgstaller},
title = {A Speculative Parallel {DFA} Membership Test for Multicore, {SIMD}
and Cloud Computing Environments},
journal = {Int. J. Parallel Program.},
volume = {42},
number = {3},
pages = {456--489},
year = {2014},
url = {https://doi.org/10.1007/s10766-013-0258-5},
doi = {10.1007/S10766-013-0258-5},
timestamp = {Thu, 28 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijpp/KoJHB14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChoHK14,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Sang{-}Ki Ko},
title = {Decidability of involution hypercodes},
journal = {Theor. Comput. Sci.},
volume = {550},
pages = {90--99},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.07.016},
doi = {10.1016/J.TCS.2014.07.016},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChoHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/EomHSY14,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han and
Kai Salomaa and
Sheng Yu},
editor = {Gheorghe Paun and
Grzegorz Rozenberg and
Arto Salomaa},
title = {State Complexity of Combined Operations for Prefix-Free Regular Languages},
booktitle = {Discrete Mathematics and Computer Science. In Memoriam Alexandru Mateescu
{(1952-2005)}},
pages = {137--151},
publisher = {The Publishing House of the Romanian Academy},
year = {2014},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/birthday/EomHSY14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/ChoHKS14,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Helmut J{\"{u}}rgensen and
Juhani Karhum{\"{a}}ki and
Alexander Okhotin},
title = {State Complexity of Inversion Operations},
booktitle = {Descriptional Complexity of Formal Systems - 16th International Workshop,
{DCFS} 2014, Turku, Finland, August 5-8, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8614},
pages = {102--113},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09704-6\_10},
doi = {10.1007/978-3-319-09704-6\_10},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/ChoHKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/KoLH14,
author = {Sang{-}Ki Ko and
Ha{-}Rim Lee and
Yo{-}Sub Han},
editor = {Helmut J{\"{u}}rgensen and
Juhani Karhum{\"{a}}ki and
Alexander Okhotin},
title = {State Complexity of Regular Tree Languages for Tree Pattern Matching},
booktitle = {Descriptional Complexity of Formal Systems - 16th International Workshop,
{DCFS} 2014, Turku, Finland, August 5-8, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8614},
pages = {246--257},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09704-6\_22},
doi = {10.1007/978-3-319-09704-6\_22},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/KoLH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanKS14,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Arseny M. Shur and
Mikhail V. Volkov},
title = {State Complexity of Deletion},
booktitle = {Developments in Language Theory - 18th International Conference, {DLT}
2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8633},
pages = {37--48},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-09698-8\_4},
doi = {10.1007/978-3-319-09698-8\_4},
timestamp = {Thu, 09 Nov 2023 20:20:35 +0100},
biburl = {https://dblp.org/rec/conf/dlt/HanKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/KimH14,
author = {Hwee Kim and
Yo{-}Sub Han},
editor = {Jianer Chen and
John E. Hopcroft and
Jianxin Wang},
title = {Space-Efficient Approximate String Matching Allowing Inversions in
Fast Average Time},
booktitle = {Frontiers in Algorithmics - 8th International Workshop, {FAW} 2014,
Zhangjiajie, China, June 28-30, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8497},
pages = {141--150},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08016-1\_13},
doi = {10.1007/978-3-319-08016-1\_13},
timestamp = {Fri, 21 Aug 2020 17:12:21 +0200},
biburl = {https://dblp.org/rec/conf/faw/KimH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iih-msp/KimCHMW14,
author = {Soryoung Kim and
Sang{-}Min Choi and
Yo{-}Sub Han and
Ka Lok Man and
Kaiyu Wan},
editor = {Junzo Watada and
Akinori Ito and
Jeng{-}Shyang Pan and
Han{-}Chieh Chao and
Chien{-}Ming Chen},
title = {Analyzing Item Features for Cold-Start Problems in Recommendation
Systems},
booktitle = {2014 Tenth International Conference on Intelligent Information Hiding
and Multimedia Signal Processing, {IIH-MSP} 2014, Kitakyushu, Japan,
August 27-29, 2014},
pages = {167--170},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/IIH-MSP.2014.48},
doi = {10.1109/IIH-MSP.2014.48},
timestamp = {Thu, 22 Oct 2020 13:52:00 +0200},
biburl = {https://dblp.org/rec/conf/iih-msp/KimCHMW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/KoHS14,
author = {Sang{-}Ki Ko and
Yo{-}Sub Han and
Kai Salomaa},
editor = {Adrian{-}Horia Dediu and
Carlos Mart{\'{\i}}n{-}Vide and
Jos{\'{e}} Luis Sierra{-}Rodr{\'{\i}}guez and
Bianca Truthe},
title = {Top-Down Tree Edit-Distance of Regular Tree Languages},
booktitle = {Language and Automata Theory and Applications - 8th International
Conference, {LATA} 2014, Madrid, Spain, March 10-14, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8370},
pages = {466--477},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-04921-2\_38},
doi = {10.1007/978-3-319-04921-2\_38},
timestamp = {Sun, 02 Oct 2022 16:11:11 +0200},
biburl = {https://dblp.org/rec/conf/lata/KoHS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/npc/KimCLMH14,
author = {Kyoung{-}Hwan Kim and
Sang{-}Min Choi and
Hyein Lee and
Ka Lok Man and
Yo{-}Sub Han},
editor = {Ching{-}Hsien Hsu and
Xuanhua Shi and
Valentina Salapura},
title = {Parallel {CYK} Membership Test on GPUs},
booktitle = {Network and Parallel Computing - 11th {IFIP} {WG} 10.3 International
Conference, {NPC} 2014, Ilan, Taiwan, September 18-20, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8707},
pages = {157--168},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-44917-2\_14},
doi = {10.1007/978-3-662-44917-2\_14},
timestamp = {Fri, 10 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/npc/KimCLMH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/KimH14,
author = {Hwee Kim and
Yo{-}Sub Han},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {Online Multiple Palindrome Pattern Matching},
booktitle = {String Processing and Information Retrieval - 21st International Symposium,
{SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8799},
pages = {173--178},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2\_17},
doi = {10.1007/978-3-319-11918-2\_17},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/KimH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/uc/ChoHKKKS14,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Shin{-}Dong Kang and
Hwee Kim and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Oscar H. Ibarra and
Lila Kari and
Steffen Kopecki},
title = {Pseudo-inversion on Formal Languages},
booktitle = {Unconventional Computation and Natural Computation - 13th International
Conference, {UCNC} 2014, London, ON, Canada, July 14-18, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8553},
pages = {93--104},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08123-6\_8},
doi = {10.1007/978-3-319-08123-6\_8},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/uc/ChoHKKKS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ChoHK14,
author = {Da{-}Jung Cho and
Yo{-}Sub Han and
Hwee Kim},
editor = {Sudebkumar Prasant Pal and
Kunihiko Sadakane},
title = {Alignment with Non-overlapping Inversions on Two Strings},
booktitle = {Algorithms and Computation - 8th International Workshop, {WALCOM}
2014, Chennai, India, February 13-15, 2014, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8344},
pages = {261--272},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-04657-0\_25},
doi = {10.1007/978-3-319-04657-0\_25},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/ChoHK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/KoH14,
author = {Sang{-}Ki Ko and
Yo{-}Sub Han},
editor = {Markus Holzer and
Martin Kutrib},
title = {Left is Better than Right for Reducing Nondeterminism of NFAs},
booktitle = {Implementation and Application of Automata - 19th International Conference,
{CIAA} 2014, Giessen, Germany, July 30 - August 2, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8587},
pages = {238--251},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-08846-4\_18},
doi = {10.1007/978-3-319-08846-4\_18},
timestamp = {Mon, 05 Feb 2024 20:35:24 +0100},
biburl = {https://dblp.org/rec/conf/wia/KoH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eswa/ChoiH13,
author = {Sang{-}Min Choi and
Yo{-}Sub Han},
title = {Representative reviewers for Internet social media},
journal = {Expert Syst. Appl.},
volume = {40},
number = {4},
pages = {1274--1282},
year = {2013},
url = {https://doi.org/10.1016/j.eswa.2012.08.063},
doi = {10.1016/J.ESWA.2012.08.063},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eswa/ChoiH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/Han13,
author = {Yo{-}Sub Han},
title = {State Elimination Heuristics for Short Regular Expressions},
journal = {Fundam. Informaticae},
volume = {128},
number = {4},
pages = {445--462},
year = {2013},
url = {https://doi.org/10.3233/FI-2013-952},
doi = {10.3233/FI-2013-952},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/Han13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Han13,
author = {Yo{-}Sub Han},
title = {An Improved Prefix-Free Regular-Expression Matching},
journal = {Int. J. Found. Comput. Sci.},
volume = {24},
number = {5},
pages = {679},
year = {2013},
url = {https://doi.org/10.1142/S0129054113500238},
doi = {10.1142/S0129054113500238},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/Han13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanKS13,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
title = {The Edit-Distance between a Regular Language and a Context-Free Language},
journal = {Int. J. Found. Comput. Sci.},
volume = {24},
number = {7},
pages = {1067--1082},
year = {2013},
url = {https://doi.org/10.1142/S0129054113400315},
doi = {10.1142/S0129054113400315},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HanKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/EomH13,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han},
title = {State complexity of combined operations for suffix-free regular languages},
journal = {Theor. Comput. Sci.},
volume = {510},
pages = {87--93},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2013.09.014},
doi = {10.1016/J.TCS.2013.09.014},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/EomH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/EomHJ13,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han and
Galina Jir{\'{a}}skov{\'{a}}},
editor = {Helmut J{\"{u}}rgensen and
Rog{\'{e}}rio Reis},
title = {State Complexity of Basic Operations on Non-returning Regular Languages},
booktitle = {Descriptional Complexity of Formal Systems - 15th International Workshop,
{DCFS} 2013, London, ON, Canada, July 22-25, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8031},
pages = {54--65},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39310-5\_7},
doi = {10.1007/978-3-642-39310-5\_7},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/EomHJ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/EomHK13,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han and
Sang{-}Ki Ko},
editor = {Helmut J{\"{u}}rgensen and
Rog{\'{e}}rio Reis},
title = {State Complexity of Subtree-Free Regular Tree Languages},
booktitle = {Descriptional Complexity of Formal Systems - 15th International Workshop,
{DCFS} 2013, London, ON, Canada, July 22-25, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8031},
pages = {66--77},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39310-5\_8},
doi = {10.1007/978-3-642-39310-5\_8},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/EomHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/EomHS13,
author = {Hae{-}Sung Eom and
Yo{-}Sub Han and
Kai Salomaa},
editor = {Helmut J{\"{u}}rgensen and
Rog{\'{e}}rio Reis},
title = {State Complexity of k-Union and k-Intersection for Prefix-Free Regular
Languages},
booktitle = {Descriptional Complexity of Formal Systems - 15th International Workshop,
{DCFS} 2013, London, ON, Canada, July 22-25, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8031},
pages = {78--89},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39310-5\_9},
doi = {10.1007/978-3-642-39310-5\_9},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/EomHS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icuimc/ChoiH13,
author = {Sang{-}Min Choi and
Yo{-}Sub Han},
title = {Identifying representative ratings for a new item in recommendation
system},
booktitle = {The 7th International Conference on Ubiquitous Information Management
and Communication, {ICUIMC} '13, Kota Kinabalu, Malaysia - January
17 - 19, 2013},
pages = {64},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2448556.2448620},
doi = {10.1145/2448556.2448620},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icuimc/ChoiH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/HanKS13,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Stavros Konstantinidis},
title = {Approximate Matching between a Context-Free Grammar and a Finite-State
Automaton},
booktitle = {Implementation and Application of Automata - 18th International Conference,
{CIAA} 2013, Halifax, NS, Canada, July 16-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7982},
pages = {146--157},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39274-0\_14},
doi = {10.1007/978-3-642-39274-0\_14},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/HanKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cai/HanKC12,
author = {Yo{-}Sub Han and
Laehyun Kim and
Jeong{-}Won Cha},
title = {Computing User Reputation in a Social Network of Web 2.0},
journal = {Comput. Informatics},
volume = {31},
number = {2},
pages = {447--462},
year = {2012},
url = {http://www.cai.sk/ojs/index.php/cai/article/view/949},
timestamp = {Mon, 14 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cai/HanKC12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eswa/ChoiKH12a,
author = {Sang{-}Min Choi and
Sang{-}Ki Ko and
Yo{-}Sub Han},
title = {A movie recommendation algorithm based on genre correlations},
journal = {Expert Syst. Appl.},
volume = {39},
number = {9},
pages = {8079--8085},
year = {2012},
url = {https://doi.org/10.1016/j.eswa.2012.01.132},
doi = {10.1016/J.ESWA.2012.01.132},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eswa/ChoiKH12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanK12,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko},
title = {Analysis of a cellular automaton model for car traffic with a junction},
journal = {Theor. Comput. Sci.},
volume = {450},
pages = {54--67},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.04.027},
doi = {10.1016/J.TCS.2012.04.027},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/HanK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanKS12,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko and
Kai Salomaa},
editor = {Hsu{-}Chun Yen and
Oscar H. Ibarra},
title = {Computing the Edit-Distance between a Regular Language and a Context-Free
Language},
booktitle = {Developments in Language Theory - 16th International Conference, {DLT}
2012, Taipei, Taiwan, August 14-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7410},
pages = {85--96},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31653-1\_9},
doi = {10.1007/978-3-642-31653-1\_9},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dlt/HanKS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icuimc/ScholzCKEH12,
author = {Bernhard Scholz and
Sang{-}Min Choi and
Sang{-}Ki Ko and
Hae{-}Sung Eom and
Yo{-}Sub Han},
editor = {Suk{-}Han Lee and
Lajos Hanzo and
Roslan Ismail and
Dongsoo S. Kim and
Min Young Chung and
Sang{-}Won Lee},
title = {A recommendation system based on a subset of raters},
booktitle = {The 6th International Conference on Ubiquitous Information Management
and Communication, {ICUIMC} '12, Kuala Lumpur, Malaysia, February
20-22, 2012},
pages = {99:1--99:9},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2184751.2184866},
doi = {10.1145/2184751.2184866},
timestamp = {Thu, 23 May 2019 16:33:14 +0200},
biburl = {https://dblp.org/rec/conf/icuimc/ScholzCKEH12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5093,
author = {Yousun Ko and
Minyoung Jung and
Yo{-}Sub Han and
Bernd Burgstaller},
title = {A Speculative Parallel {DFA} Membership Test for Multicore, {SIMD}
and Cloud Computing Environments},
journal = {CoRR},
volume = {abs/1210.5093},
year = {2012},
url = {http://arxiv.org/abs/1210.5093},
eprinttype = {arXiv},
eprint = {1210.5093},
timestamp = {Thu, 28 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-5093.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanS11,
author = {Yo{-}Sub Han and
Kai Salomaa},
title = {Overlap-Free Languages and solid Codes},
journal = {Int. J. Found. Comput. Sci.},
volume = {22},
number = {5},
pages = {1197--1209},
year = {2011},
url = {https://doi.org/10.1142/S0129054111008647},
doi = {10.1142/S0129054111008647},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HanS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/CaronHM11,
author = {Pascal Caron and
Yo{-}Sub Han and
Ludovic Mignot},
editor = {Giancarlo Mauri and
Alberto Leporati},
title = {Generalized One-Unambiguity},
booktitle = {Developments in Language Theory - 15th International Conference, {DLT}
2011, Milan, Italy, July 19-22, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6795},
pages = {129--140},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22321-1\_12},
doi = {10.1007/978-3-642-22321-1\_12},
timestamp = {Sat, 09 Apr 2022 12:37:59 +0200},
biburl = {https://dblp.org/rec/conf/dlt/CaronHM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hci/KoCECCKH11,
author = {Sang{-}Ki Ko and
Sang{-}Min Choi and
Hae{-}Sung Eom and
Jeong{-}Won Cha and
Hyunchul Cho and
Laehyun Kim and
Yo{-}Sub Han},
editor = {Michael J. Smith and
Gavriel Salvendy},
title = {A Smart Movie Recommendation System},
booktitle = {Human Interface and the Management of Information. Interacting with
Information - Symposium on Human Interface 2011, Held as Part of {HCI}
International 2011, Orlando, FL, USA, July 9-14, 2011, Proceedings,
Part {I}},
series = {Lecture Notes in Computer Science},
volume = {6771},
pages = {558--566},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21793-7\_63},
doi = {10.1007/978-3-642-21793-7\_63},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hci/KoCECCKH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icuimc/ScholzCKEH11,
author = {Bernhard Scholz and
Sang{-}Min Choi and
Sang{-}Ki Ko and
Hae{-}Sung Eom and
Yo{-}Sub Han},
editor = {Suk{-}Han Lee and
Lajos Hanzo and
Min Young Chung and
Sang{-}Won Lee and
Kwangsu Cho},
title = {Analyzing category correlations for recommendation system},
booktitle = {Proceedings of the 5th International Conference on Ubiquitous Information
Management and Communication, {ICUIMC} 2011, Seoul, Republic of Korea,
February 21 - 23, 2011},
pages = {1},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1968613.1968615},
doi = {10.1145/1968613.1968615},
timestamp = {Thu, 23 May 2019 16:33:14 +0200},
biburl = {https://dblp.org/rec/conf/icuimc/ScholzCKEH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/HanK11,
author = {Yo{-}Sub Han and
Sang{-}Ki Ko},
editor = {B{\'{e}}atrice Bouchou{-}Markhoff and
Pascal Caron and
Jean{-}Marc Champarnaud and
Denis Maurel},
title = {A Cellular Automaton Model for Car Traffic with a Form-One-Lane Rule},
booktitle = {Implementation and Application of Automata - 16th International Conference,
{CIAA} 2011, Blois, France, July 13-16, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6807},
pages = {154--165},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22256-6\_15},
doi = {10.1007/978-3-642-22256-6\_15},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wia/HanK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jucs/Han10,
author = {Yo{-}Sub Han},
title = {On the Linear Number of Matching Substrings},
journal = {J. Univers. Comput. Sci.},
volume = {16},
number = {5},
pages = {715--728},
year = {2010},
url = {https://doi.org/10.3217/jucs-016-05-0715},
doi = {10.3217/JUCS-016-05-0715},
timestamp = {Thu, 07 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jucs/Han10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iccci/ChoiCH10,
author = {Sang{-}Min Choi and
Jeong{-}Won Cha and
Yo{-}Sub Han},
editor = {Jeng{-}Shyang Pan and
Shyi{-}Ming Chen and
Ngoc Thanh Nguyen},
title = {Identifying Representative Reviewers in Internet Social Media},
booktitle = {Computational Collective Intelligence. Technologies and Applications
- Second International Conference, {ICCCI} 2010, Kaohsiung, Taiwan,
November 10-12, 2010, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6422},
pages = {22--30},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16732-4\_3},
doi = {10.1007/978-3-642-16732-4\_3},
timestamp = {Thu, 16 Mar 2023 20:00:30 +0100},
biburl = {https://dblp.org/rec/conf/iccci/ChoiCH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:journals/corr/abs-1008-1661,
author = {Yo{-}Sub Han and
Kai Salomaa},
editor = {Ian McQuillan and
Giovanni Pighizzini},
title = {Nondeterministic State Complexity for Suffix-Free Regular Languages},
booktitle = {Proceedings Twelfth Annual Workshop on Descriptional Complexity of
Formal Systems, {DCFS} 2010, Saskatoon, Canada, 8-10th August 2010},
series = {{EPTCS}},
volume = {31},
pages = {189--196},
year = {2010},
url = {https://doi.org/10.4204/EPTCS.31.21},
doi = {10.4204/EPTCS.31.21},
timestamp = {Wed, 12 Sep 2018 01:05:14 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-1661.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/HanSW09,
author = {Yo{-}Sub Han and
Kai Salomaa and
Derick Wood},
title = {Nondeterministic State Complexity of Basic Operations for Prefix-Free
Regular Languages},
journal = {Fundam. Informaticae},
volume = {90},
number = {1-2},
pages = {93--106},
year = {2009},
url = {https://doi.org/10.3233/FI-2009-0008},
doi = {10.3233/FI-2009-0008},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/HanSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijaose/FrackowiakGGPSBHP09,
author = {Grzegorz Frackowiak and
Maria Ganzha and
Maciej Gawinecki and
Marcin Paprzycki and
Michal Szymczak and
Costin Badica and
Yo{-}Sub Han and
Myon{-}Woong Park},
title = {Adaptability in an agent-based virtual organisation},
journal = {Int. J. Agent Oriented Softw. Eng.},
volume = {3},
number = {2/3},
pages = {188--211},
year = {2009},
url = {https://doi.org/10.1504/IJAOSE.2009.023636},
doi = {10.1504/IJAOSE.2009.023636},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijaose/FrackowiakGGPSBHP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanS09,
author = {Yo{-}Sub Han and
Kai Salomaa},
title = {State complexity of basic operations on suffix-free regular languages},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {27-29},
pages = {2537--2548},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.12.054},
doi = {10.1016/J.TCS.2008.12.054},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HanS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanS09a,
author = {Yo{-}Sub Han and
Kai Salomaa},
title = {Nondeterministic state complexity of nested word automata},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {30-32},
pages = {2961--2971},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.01.004},
doi = {10.1016/J.TCS.2009.01.004},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HanS09a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/HanSW09,
author = {Yo{-}Sub Han and
Kai Salomaa and
Derick Wood},
editor = {Zolt{\'{a}}n {\'{E}}sik and
Zolt{\'{a}}n F{\"{u}}l{\"{o}}p},
title = {Operational State Complexity of Prefix-Free Regular Languages},
booktitle = {Automata, Formal Languages, and Related Topics - Dedicated to Ferenc
G{\'{e}}cseg on the occasion of his 70th birthday},
pages = {99--115},
publisher = {Institute of Informatics, University of Szeged, Hungary},
year = {2009},
timestamp = {Tue, 14 Jul 2015 16:39:56 +0200},
biburl = {https://dblp.org/rec/conf/birthday/HanSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hci/ChaLHK09,
author = {Jeong{-}Won Cha and
Hyun{-}woo Lee and
Yo{-}Sub Han and
Laehyun Kim},
editor = {A. Ant Ozok and
Panayiotis Zaphiris},
title = {User Reputation Evaluation Using Co-occurrence Feature and Collective
Intelligence},
booktitle = {Online Communities and Social Computing, Third International Conference,
{OCSC} 2009, Held as Part of {HCI} International 2009, San Diego,
CA, USA, July 19-24, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5621},
pages = {305--311},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02774-1\_33},
doi = {10.1007/978-3-642-02774-1\_33},
timestamp = {Tue, 14 May 2019 10:00:43 +0200},
biburl = {https://dblp.org/rec/conf/hci/ChaLHK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hci/HanKC09,
author = {Yo{-}Sub Han and
Laehyun Kim and
Jeong{-}Won Cha},
editor = {A. Ant Ozok and
Panayiotis Zaphiris},
title = {Evaluation of User Reputation on YouTube},
booktitle = {Online Communities and Social Computing, Third International Conference,
{OCSC} 2009, Held as Part of {HCI} International 2009, San Diego,
CA, USA, July 19-24, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5621},
pages = {346--353},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02774-1\_38},
doi = {10.1007/978-3-642-02774-1\_38},
timestamp = {Wed, 24 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hci/HanKC09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/HanSY09,
author = {Yo{-}Sub Han and
Kai Salomaa and
Sheng Yu},
editor = {Adrian{-}Horia Dediu and
Armand{-}Mihai Ionescu and
Carlos Mart{\'{\i}}n{-}Vide},
title = {State Complexity of Combined Operations for Prefix-Free Regular Languages},
booktitle = {Language and Automata Theory and Applications, Third International
Conference, {LATA} 2009, Tarragona, Spain, April 2-8, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5457},
pages = {398--409},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-00982-2\_34},
doi = {10.1007/978-3-642-00982-2\_34},
timestamp = {Thu, 19 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/lata/HanSY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/AhnH09,
author = {Jae{-}Hee Ahn and
Yo{-}Sub Han},
editor = {Sebastian Maneth},
title = {Implementation of State Elimination Using Heuristics},
booktitle = {Implementation and Application of Automata, 14th International Conference,
{CIAA} 2009, Sydney, Australia, July 14-17, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5642},
pages = {178--187},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02979-0\_21},
doi = {10.1007/978-3-642-02979-0\_21},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/wia/AhnH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:series/sci/FrackowiakGGPSPH09,
author = {Grzegorz Frackowiak and
Maria Ganzha and
Maciej Gawinecki and
Marcin Paprzycki and
Michal Szymczak and
Myon{-}Woong Park and
Yo{-}Sub Han},
editor = {Ngoc Thanh Nguyen and
Lakhmi C. Jain},
title = {Considering Resource Management in Agent-Based Virtual Organization},
booktitle = {Intelligent Agents in the Evolution of Web and Applications},
series = {Studies in Computational Intelligence},
volume = {167},
pages = {161--190},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-540-88071-4\_8},
doi = {10.1007/978-3-540-88071-4\_8},
timestamp = {Thu, 16 Mar 2023 20:00:38 +0100},
biburl = {https://dblp.org/rec/series/sci/FrackowiakGGPSPH09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/HanW08,
author = {Yo{-}Sub Han and
Derick Wood},
title = {Generalizations of 1-deterministic regular languages},
journal = {Inf. Comput.},
volume = {206},
number = {9-10},
pages = {1117--1125},
year = {2008},
url = {https://doi.org/10.1016/j.ic.2008.03.013},
doi = {10.1016/J.IC.2008.03.013},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/HanW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanS08,
author = {Yo{-}Sub Han and
Kai Salomaa},
title = {State Complexity of Union and Intersection of Finite Languages},
journal = {Int. J. Found. Comput. Sci.},
volume = {19},
number = {3},
pages = {581--595},
year = {2008},
url = {https://doi.org/10.1142/S0129054108005838},
doi = {10.1142/S0129054108005838},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HanS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/enase/GanzhaGSFPPHS08,
author = {Maria Ganzha and
Maciej Gawinecki and
Michal Szymczak and
Grzegorz Frackowiak and
Marcin Paprzycki and
Myon{-}Woong Park and
Yo{-}Sub Han and
Young Tae Sohn},
editor = {Cesar Gonzalez{-}Perez and
Stefan Jablonski},
title = {Generic Framework for Agent Adaptability and Utilization in a Virtual
Organization - Preliminary Considerations},
booktitle = {{ENASE} 2008 - Proceedings of the 3rd International Conference on
Evaluation of Novel Approaches to Software Engineering, Funchal, Madeira,
Portugal, May 4-7, 2008},
pages = {17--25},
publisher = {{INSTICC} Press},
year = {2008},
timestamp = {Thu, 06 Jan 2011 10:44:17 +0100},
biburl = {https://dblp.org/rec/conf/enase/GanzhaGSFPPHS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icaisc/FrackowiakGGPSPH08,
author = {Grzegorz Frackowiak and
Maria Ganzha and
Maciej Gawinecki and
Marcin Paprzycki and
Michal Szymczak and
Myon{-}Woong Park and
Yo{-}Sub Han},
editor = {Leszek Rutkowski and
Ryszard Tadeusiewicz and
Lotfi A. Zadeh and
Jacek M. Zurada},
title = {On Resource Profiling and Matching in an Agent-Based Virtual Organization},
booktitle = {Artificial Intelligence and Soft Computing - {ICAISC} 2008, 9th International
Conference, Zakopane, Poland, June 22-26, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5097},
pages = {1210--1221},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69731-2\_113},
doi = {10.1007/978-3-540-69731-2\_113},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icaisc/FrackowiakGGPSPH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdim/WiyartantiHK08,
author = {Lisa Wiyartanti and
Yo{-}Sub Han and
Laehyun Kim},
editor = {Pit Pichappan and
Ajith Abraham},
title = {A ranking algorithm for user-generated video contents based on social
activities},
booktitle = {Third {IEEE} International Conference on Digital Information Management
(ICDIM), November 13-16, 2008, London, UK, Proceedings},
pages = {260--265},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/ICDIM.2008.4746721},
doi = {10.1109/ICDIM.2008.4746721},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icdim/WiyartantiHK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/idc/SzymczakFGPRPHSLK08,
author = {Michal Szymczak and
Grzegorz Frackowiak and
Maria Ganzha and
Marcin Paprzycki and
Sang Keun Rhee and
Myon{-}Woong Park and
Yo{-}Sub Han and
Young Tae Sohn and
Jihye Lee and
Jae Kwan Kim},
editor = {Costin Badica and
Giuseppe Mangioni and
Vincenza Carchiolo and
Dumitru Dan Burdescu},
title = {Infrastructure for Ontological Resource Matching in a Virtual Organization},
booktitle = {Intelligent Distributed Computing, Systems and Applications, Proceedings
of the 2nd International Symposium on Intelligent Distributed Computing
- {IDC} 2008, Catania, Italy, 2008},
series = {Studies in Computational Intelligence},
volume = {162},
pages = {11--21},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85257-5\_2},
doi = {10.1007/978-3-540-85257-5\_2},
timestamp = {Mon, 28 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/idc/SzymczakFGPRPHSLK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imcsit/SzymczakFGPRLSKHP08,
author = {Michal Szymczak and
Grzegorz Frackowiak and
Maria Ganzha and
Marcin Paprzycki and
Sang Keun Rhee and
Jihye Lee and
Young Tae Sohn and
Jae Kwan Kim and
Yo{-}Sub Han and
Myon{-}Woong Park},
title = {Ontological matchmaking in a Duty Trip Support application in a virtual
organization},
booktitle = {Proceedings of the International Multiconference on Computer Science
and Information Technology, {IMCSIT} 2008, Wisla, Poland, 20-22 October
2008},
pages = {243--250},
publisher = {{IEEE}},
year = {2008},
url = {https://doi.org/10.1109/IMCSIT.2008.4747246},
doi = {10.1109/IMCSIT.2008.4747246},
timestamp = {Mon, 28 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/imcsit/SzymczakFGPRLSKHP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kesamsta/SzymczakFGGPPHS08,
author = {Michal Szymczak and
Grzegorz Frackowiak and
Maciej Gawinecki and
Maria Ganzha and
Marcin Paprzycki and
Myon{-}Woong Park and
Yo{-}Sub Han and
Young Tae Sohn},
editor = {Ngoc Thanh Nguyen and
GeunSik Jo and
Robert J. Howlett and
Lakhmi C. Jain},
title = {Adaptive Information Provisioning in an Agent-Based Virtual Organization-Ontologies
in the System},
booktitle = {Agent and Multi-Agent Systems: Technologies and Applications, Second
{KES} International Symposium, {KES-AMSTA} 2008, Incheon, Korea, March
26-28, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4953},
pages = {271--280},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78582-8\_28},
doi = {10.1007/978-3-540-78582-8\_28},
timestamp = {Thu, 16 Mar 2023 20:00:31 +0100},
biburl = {https://dblp.org/rec/conf/kesamsta/SzymczakFGGPPHS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webist/FrackowiakGPSHP08,
author = {Grzegorz Frackowiak and
Maria Ganzha and
Marcin Paprzycki and
Michal Szymczak and
Yo{-}Sub Han and
Myon{-}Woong Park},
editor = {Jos{\'{e}} Cordeiro and
Slimane Hammoudi and
Joaquim Filipe},
title = {Adaptability in an Agent-Based Virtual Organization - Towards Implementation},
booktitle = {Web Information Systems and Technologies, 4th International Conference,
{WEBIST} 2008, Funchal, Madeira, Portugal, May 4-7, 2008, Revised
Selected Papers},
series = {Lecture Notes in Business Information Processing},
volume = {18},
pages = {27--39},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-642-01344-7\_3},
doi = {10.1007/978-3-642-01344-7\_3},
timestamp = {Tue, 16 Aug 2022 23:04:36 +0200},
biburl = {https://dblp.org/rec/conf/webist/FrackowiakGPSHP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/webist/GanzhaGSFPPHS08,
author = {Maria Ganzha and
Maciej Gawinecki and
Michal Szymczak and
Grzegorz Frackowiak and
Marcin Paprzycki and
Myon{-}Woong Park and
Yo{-}Sub Han and
Young Tae Sohn},
editor = {Jos{\'{e}} Cordeiro and
Joaquim Filipe and
Slimane Hammoudi},
title = {Generic Framework for Agent Adaptability and Utilization in a Virtual
Organization - Preliminary Considerations},
booktitle = {{WEBIST} 2008, Proceedings of the Fourth International Conference
on Web Information Systems and Technologies, Volume 1, Funchal, Madeira,
Portugal, May 4-7, 2008},
publisher = {{INSTICC} Press},
year = {2008},
timestamp = {Thu, 13 Nov 2008 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/webist/GanzhaGSFPPHS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Han07,
author = {Yo{-}Sub Han},
title = {Decision Algorithms for Subfamilies of Regular Languages using State-Pair
Graphs},
journal = {Bull. {EATCS}},
volume = {93},
pages = {118--133},
year = {2007},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eatcs/Han07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/HanSW07,
author = {Yo{-}Sub Han and
Kai Salomaa and
Derick Wood},
title = {Intercode Regular Languages},
journal = {Fundam. Informaticae},
volume = {76},
number = {1-2},
pages = {113--128},
year = {2007},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi76-1-2-08},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/HanSW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fuin/HanW07,
author = {Yo{-}Sub Han and
Derick Wood},
title = {Outfix-Free Regular Languages and Prime Outfix-Free Decomposition},
journal = {Fundam. Informaticae},
volume = {81},
number = {4},
pages = {441--457},
year = {2007},
url = {http://content.iospress.com/articles/fundamenta-informaticae/fi81-4-04},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/fuin/HanW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jalc/HanTW07,
author = {Yo{-}Sub Han and
Gerhard Trippen and
Derick Wood},
title = {Simple-Regular Expressions and Languages},
journal = {J. Autom. Lang. Comb.},
volume = {12},
number = {1-2},
pages = {181--194},
year = {2007},
url = {https://doi.org/10.25596/jalc-2007-181},
doi = {10.25596/JALC-2007-181},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jalc/HanTW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanW07,
author = {Yo{-}Sub Han and
Derick Wood},
title = {Obtaining shorter regular expressions from finite-state automata},
journal = {Theor. Comput. Sci.},
volume = {370},
number = {1-3},
pages = {110--120},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2006.09.025},
doi = {10.1016/J.TCS.2006.09.025},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HanW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanSSWY07,
author = {Yo{-}Sub Han and
Arto Salomaa and
Kai Salomaa and
Derick Wood and
Sheng Yu},
title = {On the existence of prime decompositions},
journal = {Theor. Comput. Sci.},
volume = {376},
number = {1-2},
pages = {60--69},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.01.013},
doi = {10.1016/J.TCS.2007.01.013},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HanSSWY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HanWW07,
author = {Yo{-}Sub Han and
Yajun Wang and
Derick Wood},
title = {Prefix-free regular languages and pattern matching},
journal = {Theor. Comput. Sci.},
volume = {389},
number = {1-2},
pages = {307--317},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.10.017},
doi = {10.1016/J.TCS.2007.10.017},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HanWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanS07,
author = {Yo{-}Sub Han and
Kai Salomaa},
editor = {Tero Harju and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}}},
title = {State Complexity of Union and Intersection of Finite Languages},
booktitle = {Developments in Language Theory, 11th International Conference, {DLT}
2007, Turku, Finland, July 3-6, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4588},
pages = {217--228},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73208-2\_22},
doi = {10.1007/978-3-540-73208-2\_22},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/HanS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/HanW07,
author = {Yo{-}Sub Han and
Derick Wood},
editor = {Remco Loos and
Szil{\'{a}}rd Zsolt Fazekas and
Carlos Mart{\'{\i}}n{-}Vide},
title = {Generalizations of One-Deterministic Regular Languages},
booktitle = {{LATA} 2007. Proceedings of the 1st International Conference on Language
and Automata Theory and Applications},
volume = {Report 35/07},
pages = {273--284},
publisher = {Research Group on Mathematical Linguistics, Universitat Rovira i Virgili,
Tarragona},
year = {2007},
timestamp = {Mon, 15 Jun 2015 11:59:26 +0200},
biburl = {https://dblp.org/rec/conf/lata/HanW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HanS07,
author = {Yo{-}Sub Han and
Kai Salomaa},
editor = {Ludek Kucera and
Anton{\'{\i}}n Kucera},
title = {State Complexity of Basic Operations on Suffix-Free Regular Languages},
booktitle = {Mathematical Foundations of Computer Science 2007, 32nd International
Symposium, {MFCS} 2007, Cesk{\'{y}} Krumlov, Czech Republic,
August 26-31, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4708},
pages = {501--512},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74456-6\_45},
doi = {10.1007/978-3-540-74456-6\_45},
timestamp = {Fri, 30 Aug 2019 10:02:28 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/HanS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanWW06,
author = {Yo{-}Sub Han and
Yajun Wang and
Derick Wood},
title = {Infix-free Regular Expressions and Languages},
journal = {Int. J. Found. Comput. Sci.},
volume = {17},
number = {2},
pages = {379--394},
year = {2006},
url = {https://doi.org/10.1142/S0129054106003887},
doi = {10.1142/S0129054106003887},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HanWW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/HanW06,
author = {Yo{-}Sub Han and
Derick Wood},
editor = {Danny Z. Chen and
D. T. Lee},
title = {Overlap-Free Regular Languages},
booktitle = {Computing and Combinatorics, 12th Annual International Conference,
{COCOON} 2006, Taipei, Taiwan, August 15-18, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4112},
pages = {469--478},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11809678\_49},
doi = {10.1007/11809678\_49},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/HanW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/HanSW06,
author = {Yo{-}Sub Han and
Kai Salomaa and
Derick Wood},
editor = {Hing Leung and
Giovanni Pighizzini},
title = {State Complexity of Prefix-Free Regular Languages},
booktitle = {8th International Workshop on Descriptional Complexity of Formal Systems
- {DCFS} 2006, Las Cruces, New Mexico, USA, June 21 - 23, 2006. Proceedings},
pages = {165--176},
publisher = {New Mexico State University, Las Cruces, New Mexico, {USA}},
year = {2006},
timestamp = {Fri, 21 Oct 2011 14:42:53 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/HanSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dlt/HanSW06,
author = {Yo{-}Sub Han and
Kai Salomaa and
Derick Wood},
editor = {Oscar H. Ibarra and
Zhe Dang},
title = {Prime Decompositions of Regular Languages},
booktitle = {Developments in Language Theory, 10th International Conference, {DLT}
2006, Santa Barbara, CA, USA, June 26-29, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4036},
pages = {145--155},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11779148\_14},
doi = {10.1007/11779148\_14},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/dlt/HanSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/HanW05,
author = {Yo{-}Sub Han and
Derick Wood},
title = {The generalization of generalized automata: expression automata},
journal = {Int. J. Found. Comput. Sci.},
volume = {16},
number = {3},
pages = {499--510},
year = {2005},
url = {https://doi.org/10.1142/S0129054105003121},
doi = {10.1142/S0129054105003121},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/HanW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HanWW05,
author = {Yo{-}Sub Han and
Yajun Wang and
Derick Wood},
editor = {Alberto Apostolico and
Maxime Crochemore and
Kunsoo Park},
title = {Prefix-Free Regular-Expression Matching},
booktitle = {Combinatorial Pattern Matching, 16th Annual Symposium, {CPM} 2005,
Jeju Island, Korea, June 19-22, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3537},
pages = {298--309},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11496656\_26},
doi = {10.1007/11496656\_26},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/HanWW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcfs/HanTW05,
author = {Yo{-}Sub Han and
Gerhard Trippen and
Derick Wood},
editor = {Carlo Mereghetti and
Beatrice Palano and
Giovanni Pighizzini and
Detlef Wotschke},
title = {Simple-Regular Expressions and Languages},
booktitle = {7th International Workshop on Descriptional Complexity of Formal Systems
- {DCFS} 2005, Como, Italy, June 30 - July 2, 2005. Proceedings},
pages = {146--157},
publisher = {Universit{\`{a}} degli Studi di Milano, Milan, Italy},
year = {2005},
timestamp = {Fri, 21 Oct 2011 15:06:32 +0200},
biburl = {https://dblp.org/rec/conf/dcfs/HanTW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/HanW05,
author = {Yo{-}Sub Han and
Derick Wood},
editor = {Maciej Liskiewicz and
R{\"{u}}diger Reischuk},
title = {A New Linearizing Restriction in the Pattern Matching Problem},
booktitle = {Fundamentals of Computation Theory, 15th International Symposium,
{FCT} 2005, L{\"{u}}beck, Germany, August 17-20, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3623},
pages = {552--562},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11537311\_48},
doi = {10.1007/11537311\_48},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/HanW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ictac/HanW05,
author = {Yo{-}Sub Han and
Derick Wood},
editor = {Dang Van Hung and
Martin Wirsing},
title = {Outfix-Free Regular Languages and Prime Outfix-Free Decomposition},
booktitle = {Theoretical Aspects of Computing - {ICTAC} 2005, Second International
Colloquium, Hanoi, Vietnam, October 17-21, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3722},
pages = {96--109},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11560647\_6},
doi = {10.1007/11560647\_6},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/ictac/HanW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/HanW05,
author = {Yo{-}Sub Han and
Derick Wood},
editor = {Jacques Farr{\'{e}} and
Igor Litovsky and
Sylvain Schmitz},
title = {Shorter Regular Expressions from Finite-State Automata},
booktitle = {Implementation and Application of Automata, 10th International Conference,
{CIAA} 2005, Sophia Antipolis, France, June 27-29, 2005, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3845},
pages = {141--152},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11605157\_12},
doi = {10.1007/11605157\_12},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/wia/HanW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wia/HanW04,
author = {Yo{-}Sub Han and
Derick Wood},
editor = {Michael Domaratzki and
Alexander Okhotin and
Kai Salomaa and
Sheng Yu},
title = {The Generalization of Generalized Automata: Expression Automata},
booktitle = {Implementation and Application of Automata, 9th International Conference,
{CIAA} 2004, Kingston, Canada, July 22-24, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3317},
pages = {156--166},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30500-2\_15},
doi = {10.1007/978-3-540-30500-2\_15},
timestamp = {Thu, 19 Mar 2020 15:28:05 +0100},
biburl = {https://dblp.org/rec/conf/wia/HanW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-09-13 01:36 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
