Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Hung-Lung; Wang, Yue-Li A note on the geodetic number and the Steiner number of AT-free graphs. (English) Zbl 1480.05035 Theor. Comput. Sci. 854, 131-135 (2021). MSC: 05C10 05C12 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 854, 131--135 (2021; Zbl 1480.05035) Full Text: DOI
Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. (English) Zbl 1477.68080 Theor. Comput. Sci. 854, 52-62 (2021). MSC: 68P05 68W32 PDFBibTeX XMLCite \textit{A. Ganguly} et al., Theor. Comput. Sci. 854, 52--62 (2021; Zbl 1477.68080) Full Text: DOI
Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. A linear-space data structure for range-LCP queries in poly-logarithmic time. (English) Zbl 1455.68045 Theor. Comput. Sci. 822, 15-22 (2020). Reviewer: Guillaume Fertin (Nantes) MSC: 68P05 68Q25 68W32 PDFBibTeX XMLCite \textit{P. Abedin} et al., Theor. Comput. Sci. 822, 15--22 (2020; Zbl 1455.68045) Full Text: DOI
Sanyal, Biswajit; Majumder, Subhashis; Hon, Wing-Kai; Gupta, Prosenjit Efficient meta-data structure in top-\(k\) queries of combinations and multi-item procurement auctions. (English) Zbl 1435.68073 Theor. Comput. Sci. 814, 210-222 (2020). MSC: 68P05 68P20 68R05 91B26 PDFBibTeX XMLCite \textit{B. Sanyal} et al., Theor. Comput. Sci. 814, 210--222 (2020; Zbl 1435.68073) Full Text: DOI
Cheng, Chu-Han; Chen, Po-An; Hon, Wing-Kai Budget-constrained multi-battle contests: a new perspective and analysis. (English) Zbl 1397.91056 Theor. Comput. Sci. 721, 16-26 (2018). MSC: 91A20 PDFBibTeX XMLCite \textit{C.-H. Cheng} et al., Theor. Comput. Sci. 721, 16--26 (2018; Zbl 1397.91056) Full Text: DOI arXiv
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. Space-time trade-offs for finding shortest unique substrings and maximal unique matches. (English) Zbl 1379.68373 Theor. Comput. Sci. 700, 75-88 (2017). MSC: 68W32 68P05 68Q25 68W20 PDFBibTeX XMLCite \textit{A. Ganguly} et al., Theor. Comput. Sci. 700, 75--88 (2017; Zbl 1379.68373) Full Text: DOI
Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian In-place algorithms for exact and approximate shortest unique substring problems. (English) Zbl 1371.68339 Theor. Comput. Sci. 690, 12-25 (2017). MSC: 68W32 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 690, 12--25 (2017; Zbl 1371.68339) Full Text: DOI arXiv
Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Yue-Li Edge-clique covers of the tensor product. (English) Zbl 1332.05119 Theor. Comput. Sci. 607, Part 1, 68-74 (2015). MSC: 05C76 05C69 05C70 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 607, Part 1, 68--74 (2015; Zbl 1332.05119) Full Text: DOI
Hon, Wing-Kai; Kloks, Ton; Liu, Ching-Hao; Liu, Hsiang-Hsuan; Poon, Sheung-Hung; Wang, Yue-Li On maximum independent set of categorical product and ultimate categorical ratios of graphs. (English) Zbl 1326.05106 Theor. Comput. Sci. 588, 81-95 (2015). MSC: 05C69 05C35 05C76 68Q17 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 588, 81--95 (2015; Zbl 1326.05106) Full Text: DOI
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott Faster compressed dictionary matching. (English) Zbl 1259.68259 Theor. Comput. Sci. 475, 113-119 (2013). MSC: 68W40 68P30 68U15 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 475, 113--119 (2013; Zbl 1259.68259) Full Text: DOI
Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin Succinct data structures for searchable partial sums with optimal worst-case performance. (English) Zbl 1226.68032 Theor. Comput. Sci. 412, No. 39, 5176-5186 (2011). MSC: 68P05 68P10 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 412, No. 39, 5176--5186 (2011; Zbl 1226.68032) Full Text: DOI
Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Vitter, Jeffrey Scott Cache-oblivious index for approximate string matching. (English) Zbl 1221.68073 Theor. Comput. Sci. 412, No. 29, 3579-3588 (2011). MSC: 68P05 68P10 68W32 PDFBibTeX XMLCite \textit{W.-K. Hon} et al., Theor. Comput. Sci. 412, No. 29, 3579--3588 (2011; Zbl 1221.68073) Full Text: DOI Link
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott Compressed data structures: Dictionaries and data-aware measures. (English) Zbl 1144.68017 Theor. Comput. Sci. 387, No. 3, 313-331 (2007). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{A. Gupta} et al., Theor. Comput. Sci. 387, No. 3, 313--331 (2007; Zbl 1144.68017) Full Text: DOI
Huynh, Trinh N. D.; Hon, Wing-Kai; Lam, Tak-Wah; Sung, Wing-Kin Approximate string matching using compressed suffix arrays. (English) Zbl 1086.68038 Theor. Comput. Sci. 352, No. 1-3, 240-249 (2006). MSC: 68P10 PDFBibTeX XMLCite \textit{T. N. D. Huynh} et al., Theor. Comput. Sci. 352, No. 1--3, 240--249 (2006; Zbl 1086.68038) Full Text: DOI