default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDWing-Kai Hon
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j54]Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng
, Wing-Kai Hon, Chung-Shou Liao:
Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation. Algorithmica 86(2): 485-504 (2024)- [c91]Long-Qi Chen, Che-Wei Tsao, Jin-Jie Deng, Wing-Kai Hon, Kunihiko Sadakane:
τλ-Index: Locating Rare Patterns in Similar Strings. DCC 2024: 233-242 - [c90]Chi-Chang Li, Jay Huang, Wing-Kai Hon, Che-Rung Lee:
RPH-PGD: Randomly Projected Hessian for Perturbed Gradient Descent. PAKDD (2) 2024: 248-259 - 2023
- [j53]Wing-Kai Hon, Chung-Shou Liao, Meng-Tsung Tsai:
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 33(1&2): 1-2 (2023) - [j52]Kuo-Kai Lee, Wing-Kai Hon, Chung-Shou Liao, Kunihiko Sadakane, Meng-Tsung Tsai:
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries. Int. J. Comput. Geom. Appl. 33(1&2): 43-54 (2023) - [c89]Wing-Kai Hon, Meng-Tsung Tsai, Hung-Lung Wang:
Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs. WADS 2023: 507-520 - [c88]Hung-Yeh Lee, Hsuan-Yu Liao, Wing-Kai Hon:
Colored Constrained Spanning Tree on Directed Graphs. WADS 2023: 561-573 - 2022
- [j51]Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane:
Approximating Dynamic Weighted Vertex Cover with Soft Capacities. Algorithmica 84(1): 124-149 (2022) - [c87]Jin Jie Deng, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane:
FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns. DCC 2022: 63-72 - 2021
- [j50]Jagadeesha R. Bhat, Jang-Ping Sheu, Wing-Kai Hon, Cian-You Yang:
Approximation algorithms for profit maximisation in multicast D2D networks. Int. J. Ad Hoc Ubiquitous Comput. 36(1): 8-19 (2021) - [j49]Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang:
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. Theor. Comput. Sci. 854: 52-62 (2021) - [j48]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang:
A note on the geodetic number and the Steiner number of AT-free graphs. Theor. Comput. Sci. 854: 131-135 (2021) - [c86]Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao:
General Max-Min Fair Allocation. COCOON 2021: 63-75 - [e1]Chi-Yeh Chen, Wing-Kai Hon, Ling-Ju Hung, Chia-Wei Lee:
Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings. Lecture Notes in Computer Science 13025, Springer 2021, ISBN 978-3-030-89542-6 [contents] - [i18]Jin Jie Deng, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane:
FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns. CoRR abs/2110.01181 (2021) - 2020
- [j47]Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon, Prosenjit Gupta:
Efficient meta-data structure in top-k queries of combinations and multi-item procurement auctions. Theor. Comput. Sci. 814: 210-222 (2020) - [j46]Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan:
A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. 822: 15-22 (2020) - [c85]Ran Bai, Ziliang Lai, Eric Lo, Wing-Kai Hon, Pengfei Zhang:
Practical Range Counting over Data Streams. IEEE BigData 2020: 659-668
2010 – 2019
- 2019
- [j45]Ki-Hok Liao, Wing-Kai Hon, Chuan Yi Tang, Wen-Ping Hsieh:
MetaSMC: a coalescent-based shotgun sequence simulator for evolving microbial populations. Bioinform. 35(10): 1677-1685 (2019) - [j44]Ran Bai, Wing-Kai Hon, Eric Lo, Zhian He, Kenny Q. Zhu:
Historic Moments Discovery in Sequence Data. ACM Trans. Database Syst. 44(1): 3:1-3:33 (2019) - [c84]Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan:
Parameterized Text Indexing with One Wildcard. DCC 2019: 152-161 - [c83]Yun-Ping Tien, Wei-Chen Lin, Jan-Ming Ho, Wing-Kai Hon:
Optimal File Dissemination Scheduling Under a General Binary Tree of Trust Relationship. TrustCom/BigDataSE 2019: 42-49 - 2018
- [j43]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang:
Dictionary Matching with a Bounded Gap in Pattern or in Text. Algorithmica 80(2): 698-713 (2018) - [j42]Kuang-Yu Chang, Yun Cui, Siu-Ming Yiu, Wing-Kai Hon:
Reconstructing One-Articulated Networks with Distance Matrices. J. Comput. Biol. 25(3): 253-269 (2018) - [j41]Chu-Han Cheng, Po-An Chen, Wing-Kai Hon:
Budget-constrained multi-battle contests: A new perspective and analysis. Theor. Comput. Sci. 721: 16-26 (2018) - [c82]Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane:
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity. APPROX-RANDOM 2018: 27:1-27:14 - [c81]Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan:
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON 2018: 615-625 - [c80]Kuang-Yu Chang, Wing-Kai Hon, Sharma V. Thankachan:
Compact Encoding for Galled-Trees and Its Applications. DCC 2018: 297-306 - [i17]Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane:
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity. CoRR abs/1802.05623 (2018) - 2017
- [j40]R. B. Jagadeesha, Jang-Ping Sheu, Wing-Kai Hon:
Resource Allocation Schemes for Revenue Maximization in Multicast D2D Networks. IEEE Access 5: 26340-26353 (2017) - [j39]Te-Sheng Tan, Dai-Yang Wu, Wing-Kai Hon:
Partitions of n that avoid partitions of f, and an application to the tiny-pan coin weighing problem. Discret. Math. 340(6): 1397-1404 (2017) - [j38]Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang:
On the Grundy number of Cameron graphs. Electron. Notes Discret. Math. 63: 503-516 (2017) - [j37]Nilanjana G. Basu, Subhashis Majumder, Wing-Kai Hon:
On Finding the Maximum and Minimum Density Axes-parallel Regions in IRd. Fundam. Informaticae 152(1): 1-12 (2017) - [j36]Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu:
In-place algorithms for exact and approximate shortest unique substring problems. Theor. Comput. Sci. 690: 12-25 (2017) - [j35]Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Theor. Comput. Sci. 700: 75-88 (2017) - [c79]Arnab Ganguly, Wing-Kai Hon, Rahul Shah:
Stabbing Colors in One Dimension. DCC 2017: 280-289 - [c78]R. B. Jagadeesha, Jang-Ping Sheu, Wing-Kai Hon:
User satisfaction based resource allocation schemes for multicast in D2D networks. EuCNC 2017: 1-5 - [c77]Kuang-Yu Chang, Yun Cui, Siu-Ming Yiu, Wing-Kai Hon:
Reconstructing One-Articulated Networks with Distance Matrices. ISBRA 2017: 34-45 - 2016
- [j34]Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang:
On complexities of minus domination. Discret. Optim. 22: 6-19 (2016) - [j33]Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau:
Scheduling for electricity cost in a smart grid. J. Sched. 19(6): 687-699 (2016) - [c76]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu:
On the P3-convexity of some classes of graphs with few P4s and permutation graphs. ACSW 2016: 24 - [c75]Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu:
Convex Independence in Permutation Graphs. COCOA 2016: 710-717 - [c74]Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang:
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. CPM 2016: 2:1-2:12 - [c73]Chun-Ting Kuo, Wing-Kai Hon:
Practical Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents. DCC 2016: 556-565 - [c72]Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC 2016: 34:1-34:13 - [c71]Arnab Ganguly, Wing-Kai Hon, Rahul Shah:
A Framework for Dynamic Parameterized Dictionary Matching. SWAT 2016: 10:1-10:14 - [c70]Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon:
Efficient Generation of Top-k Procurements in a Multi-item Auction. WALCOM 2016: 181-193 - [r2]Wing-Kai Hon:
Non-shared Edges. Encyclopedia of Algorithms 2016: 1414-1416 - [i16]Chu-Han Cheng, Po-An Chen, Wing-Kai Hon:
Budget-Constrained Multi-Battle Contests: A New Perspective and Analysis. CoRR abs/1602.04000 (2016) - [i15]Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang:
On the Grundy number of Cameron graphs. CoRR abs/1604.07128 (2016) - [i14]Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang:
P_3-Games. CoRR abs/1608.05169 (2016) - [i13]Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu:
Convex Independence in Permutation Graphs. CoRR abs/1609.02657 (2016) - [i12]Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang:
P_3-Games on Chordal Bipartite Graphs. CoRR abs/1610.07018 (2016) - 2015
- [j32]Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. Algorithmica 71(2): 258-278 (2015) - [j31]Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressing Dictionary Matching Index via Sparsification Technique. Algorithmica 72(2): 515-538 (2015) - [j30]Yu-Guang Chen, Wan-Yu Wen, Yiyu Shi, Wing-Kai Hon, Shih-Chieh Chang:
Novel Spare TSV Deployment for 3-D ICs Considering Yield and Timing Constraints. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 34(4): 577-588 (2015) - [j29]Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
On maximum independent set of categorical product and ultimate categorical ratios of graphs. Theor. Comput. Sci. 588: 81-95 (2015) - [j28]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang:
Edge-clique covers of the tensor product. Theor. Comput. Sci. 607: 68-74 (2015) - [c69]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang:
Dictionary Matching with Uneven Gaps. CPM 2015: 247-260 - [c68]Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu:
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. ISAAC 2015: 755-767 - [c67]Menglu Li, Micheal Cheng, Yongtao Ye, Wing-Kai Hon, Hing-Fung Ting, Tak Wah Lam, Cy Tang, Thomas Wong, Siu-Ming Yiu:
Predicting RNA Secondary Structures: One-grammar-fits-all Solution. ISBRA 2015: 211-222 - [c66]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang:
Rainbow Domination and Related Problems on Some Classes of Perfect Graphs. TTCS 2015: 121-134 - [i11]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang:
Rainbow domination and related problems on some classes of perfect graphs. CoRR abs/1502.07492 (2015) - [i10]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang:
Convexities in Some Special Graph Classes - New Results in AT-free Graphs and Beyond. CoRR abs/1509.04944 (2015) - [i9]Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Hung-Lung Wang:
Flood-it on AT-Free Graphs. CoRR abs/1511.01806 (2015) - [i8]Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu:
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. CoRR abs/1512.00378 (2015) - 2014
- [j27]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Space-Efficient Frameworks for Top-k String Retrieval. J. ACM 61(2): 9:1-9:36 (2014) - [j26]Eric Lo, Nick Cheng, Wilfred W. K. Lin, Wing-Kai Hon, Byron Choi:
MyBenchmark: generating databases for query workloads. VLDB J. 23(6): 895-913 (2014) - [c65]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang:
Edge-Clique Covers of the Tensor Product. AAIM 2014: 66-74 - [c64]Subhashis Majumder, Biswajit Sanyal, Prosenjit Gupta, Soumik Sinha, Shiladitya Pande, Wing-Kai Hon:
Top - K Query Retrieval of Combinations with Sum-of-Subsets Ranking. COCOA 2014: 490-505 - [c63]Yu-Guang Chen, Kuan-Yu Lai, Ming-Chao Lee, Yiyu Shi, Wing-Kai Hon, Shih-Chieh Chang:
Yield and timing constrained spare TSV assignment for three-dimensional integrated circuits. DATE 2014: 1-4 - [c62]Shan-Hung Wu, Ching-Chan Wu, Wing-Kai Hon, Kang G. Shin:
Rendezvous for heterogeneous spectrum-agile devices. INFOCOM 2014: 2247-2255 - [c61]Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio. WALCOM 2014: 237-248 - 2013
- [j25]Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Compressed property suffix trees. Inf. Comput. 232: 10-18 (2013) - [j24]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressed text indexing with wildcards. J. Discrete Algorithms 19: 23-29 (2013) - [j23]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Faster compressed dictionary matching. Theor. Comput. Sci. 475: 113-119 (2013) - [c60]Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms 2013: 351-362 - [c59]Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang:
On Complexities of Minus Domination. COCOA 2013: 178-189 - [c58]Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau:
Scheduling for Electricity Cost in Smart Grid. COCOA 2013: 306-317 - [c57]Travis Gagie, Wing-Kai Hon, Tsung-Han Ku:
New Algorithms for Position Heaps. CPM 2013: 95-106 - [c56]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan:
Space-Efficient Construction Algorithm for the Circular Suffix Tree. CPM 2013: 142-152 - [c55]Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter:
Faster Compressed Top-k Document Retrieval. DCC 2013: 341-350 - [c54]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan:
Space-Efficient Construction Algorithm for the Circular Suffix Tree. DCC 2013: 496 - [c53]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
On Independence Domination. FCT 2013: 183-194 - [c52]Hoa Vu, Francis Y. L. Chin, Wing-Kai Hon, Henry C. M. Leung, Kunihiko Sadakane, Ken Wing-Kin Sung, Siu-Ming Yiu:
Reconstructing k-Reticulated Phylogenetic Network from a Set of Gene Trees. ISBRA 2013: 112-124 - [c51]Bay-Yuan Hsu, Thomas K. F. Wong, Wing-Kai Hon, Xinyi Liu, Tak Wah Lam, Siu-Ming Yiu:
A Local Structural Prediction Algorithm for RNA Triple Helix Structure. PRIB 2013: 102-113 - [c50]Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis:
Compressed Persistent Index for Efficient Rank/Select Queries. WADS 2013: 402-414 - [i7]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
On independence domination. CoRR abs/1304.6450 (2013) - [i6]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
Independent set in categorical products of cographs and splitgraphs. CoRR abs/1305.4237 (2013) - [i5]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio. CoRR abs/1306.1656 (2013) - [i4]Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang:
On Complexities of Minus Domination. CoRR abs/1307.6663 (2013) - 2012
- [j22]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
On position restricted substring searching in succinct space. J. Discrete Algorithms 17: 109-114 (2012) - [j21]Christopher Ma, Thomas K. F. Wong, Tak Wah Lam, Wing-Kai Hon, Kunihiko Sadakane, Siu-Ming Yiu:
An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence. IEEE ACM Trans. Comput. Biol. Bioinform. 9(6): 1629-1638 (2012) - [c49]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. CPM 2012: 173-184 - [c48]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Document Listing for Queries with Excluded Pattern. CPM 2012: 185-195 - [c47]Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan:
Efficient Algorithm for Circular Burrows-Wheeler Transform. CPM 2012: 257-268 - [c46]Cheng-Hung Lin, Chen-Hsiung Liu, Shih-Chieh Chang, Wing-Kai Hon:
Memory-efficient pattern matching architectures using perfect hashing on graphic processing units. INFOCOM 2012: 1978-1986 - [i3]Travis Gagie, Wing-Kai Hon, Tsung-Han Ku:
New Algorithms for Position Heaps. CoRR abs/1212.4613 (2012) - 2011
- [j20]Thomas K. F. Wong, Kwok-Lung Wan, Bay-Yuan Hsu, Brenda W. Y. Cheung, Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu:
RNASAlign: RNA Structural Alignment System. Bioinform. 27(15): 2151-2152 (2011) - [j19]Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang:
Improved data structures for the orthogonal range successor problem. Comput. Geom. 44(3): 148-159 (2011) - [j18]Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang:
Faster query algorithms for the text fingerprinting problem. Inf. Comput. 209(7): 1057-1069 (2011) - [j17]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter:
Cache-oblivious index for approximate string matching. Theor. Comput. Sci. 412(29): 3579-3588 (2011) - [j16]Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung:
Succinct data structures for Searchable Partial Sums with optimal worst-case performance. Theor. Comput. Sci. 412(39): 5176-5186 (2011) - [c45]Thomas K. F. Wong, Hui-Ting Yu, Bay-Yuan Hsu, Tak Wah Lam, Wing-Kai Hon, Siu-Ming Yiu:
Algorithms for pseudoknot classification. BCB 2011: 484-486 - [c44]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressed Dictionary Matching with One Error. DCC 2011: 113-122 - [c43]Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Compressed Property Suffix Trees. DCC 2011: 123-132 - [c42]Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan:
Succinct Indexes for Circular Patterns. ISAAC 2011: 673-682 - [c41]Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran:
Inverted indexes for phrases and strings. SIGIR 2011: 555-564 - [c40]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressed Text Indexing with Wildcards. SPIRE 2011: 267-277 - [i2]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval. CoRR abs/1108.0554 (2011) - 2010
- [j15]Wing-Kai Hon, Manish Patil, Rahul Shah, Shih-Bin Wu:
Efficient index for retrieving top-k most frequent documents. J. Discrete Algorithms 8(4): 402-417 (2010) - [j14]Eric Lo, Nick Cheng, Wing-Kai Hon:
Generating Databases for Query Workloads. Proc. VLDB Endow. 3(1): 848-859 (2010) - [j13]Yu-Shih Su, Wing-Kai Hon, Cheng-Chih Yang, Shih-Chieh Chang, Yeong-Jar Chang:
Clock Skew Minimization in Multi-Voltage Mode Designs Using Adjustable Delay Buffers. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 29(12): 1921-1930 (2010) - [j12]Jren-Chit Chin, Yu Dong, Wing-Kai Hon, Chris Yu-Tak Ma, David K. Y. Yau:
Detection of intelligent mobile target in a mobile sensor network. IEEE/ACM Trans. Netw. 18(1): 41-52 (2010) - [j11]Eric Lo, Carsten Binnig, Donald Kossmann, M. Tamer Özsu, Wing-Kai Hon:
A framework for testing DBMS features. VLDB J. 19(2): 203-230 (2010) - [c39]M. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu:
PSI-RA: A parallel sparse index for read alignment on genomes. BIBM 2010: 663-668 - [c38]Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Compression, Indexing, and Retrieval for Massive String Data. CPM 2010: 260-274 - [c37]Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
I/O-Efficient Compressed Text Indexes: From Theory to Practice. DCC 2010: 426-434 - [c36]Wing-Kai Hon, Winson Wu, Ting-Shuo Yang:
Compressed Indexes for Approximate Library Management. DCC 2010: 534 - [c35]Yu-Feng Chien, Wing-Kai Hon:
Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram. FUN 2010: 102-112 - [c34]Frank Y. W. Law, Patrick P. F. Chan, Siu-Ming Yiu, Benjamin Tang, Pierre K. Y. Lai, Kam-Pui Chow, Ricci S. C. Ieong, Michael Y. K. Kwan, Wing-Kai Hon, Lucas Chi Kwong Hui:
Identifying Volatile Data from Multiple Memory Dumps in Live Forensics. IFIP Int. Conf. Digital Forensics 2010: 185-194 - [c33]Fredrick J. Berchmans, Wing-Kai Hon, Abner C. Y. Huang, Chih-Shan Liu, Eric Lo, David K. Y. Yau:
Optimizing Link Assignment to Enhance Service in Probabilistic Network. SECON 2010: 235-243 - [c32]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
String Retrieval for Multi-pattern Queries. SPIRE 2010: 55-66 - [c31]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Faster Compressed Dictionary Matching. SPIRE 2010: 191-200
2000 – 2009
- 2009
- [j10]Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung:
Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. SIAM J. Comput. 38(6): 2162-2178 (2009) - [j9]Yu Dong, Wing-Kai Hon, David K. Y. Yau, Jren-Chit Chin:
Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment. IEEE Trans. Mob. Comput. 8(2): 276-287 (2009) - [c30]Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang:
Efficient Data Structures for the Orthogonal Range Successor Problem. COCOON 2009: 96-105 - [c29]Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Space-Efficient Framework for Top-k String Retrieval Problems. FOCS 2009: 713-722 - [c28]Yu-Shih Su, Wing-Kai Hon, Cheng-Chih Yang, Shih-Chieh Chang, Yeong-Jar Chang:
Value assignment of adjustable delay buffers for clock skew minimization in multi-voltage mode designs. ICCAD 2009: 535-538 - [c27]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter:
Succinct Index for Dynamic Dictionary Matching. ISAAC 2009: 1034-1043 - [c26]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
On Entropy-Compressed Text Indexing in External Memory. SPIRE 2009: 75-89 - [c25]Wing-Kai Hon, Rahul Shah, Shih-Bin Wu:
Efficient Index for Retrieving Top-k Most Frequent Documents. SPIRE 2009: 182-193 - 2008
- [c24]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter:
Compressed Index for Dictionary Matching. DCC 2008: 23-32 - [c23]Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. DCC 2008: 252-261 - [c22]Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter:
The SBC-tree: an index for run-length compressed sequences. EDBT 2008: 523-534 - [c21]Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter:
Tight competitive ratios for parallel disk prefetching and caching. SPAA 2008: 352-361 - [r1]Wing-Kai Hon:
Non-shared Edges. Encyclopedia of Algorithms 2008 - 2007
- [j8]Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu:
A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays. Algorithmica 48(1): 23-36 (2007) - [j7]Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane:
Compressed indexes for dynamic text collections. ACM Trans. Algorithms 3(2): 21 (2007) - [j6]Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Compressed data structures: Dictionaries and data-aware measures. Theor. Comput. Sci. 387(3): 313-331 (2007) - [c20]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter:
Cache-Oblivious Index for Approximate String Matching. CPM 2007: 40-51 - [c19]Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang:
A Faster Query Algorithm for the Text Fingerprinting Problem. ESA 2007: 123-135 - [c18]Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
A Framework for Dynamizing Succinct Data Structures. ICALP 2007: 521-532 - [c17]Yu Dong, Wing-Kai Hon, David K. Y. Yau:
On Area of Interest Coverage in Surveillance Mobile Sensor Networks. IWQoS 2007: 87-90 - [c16]Yu Dong, Wing-Kai Hon, David K. Y. Yau, Jren-Chit Chin:
Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment. MASCOTS 2007: 23-30 - [c15]Jren-Chit Chin, Yu Dong, Wing-Kai Hon, David K. Y. Yau:
On Intelligent Mobile Target Detection in a Mobile Sensor Network. MASS 2007: 1-9 - 2006
- [j5]Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung:
Approximate string matching using compressed suffix arrays. Theor. Comput. Sci. 352(1-3): 240-249 (2006) - [c14]Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC 2006: 213-222 - [c13]Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter:
Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA 2006: 158-169 - 2005
- [j4]Mourad Ouzzani, Walid G. Aref, Elisa Bertino, Ann Christine Catlin, Christopher W. Clifton, Wing-Kai Hon, Ahmed K. Elmagarmid, Arif Ghafoor, Susanne E. Hambrusch, Sunil Prabhakar, Jeffrey Scott Vitter, Xiang Zhang:
The Indiana Center for Database Systems at Purdue University. SIGMOD Rec. 34(2): 53-58 (2005) - [c12]Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane:
Dynamic dictionary matching and compressed suffix trees. SODA 2005: 13-22 - 2004
- [b1]Wing-Kai Hon:
On the construction and application of compressed text indexes. University of Hong Kong, 2004 - [j3]Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu, Ming-Yang Kao, Wing-Kin Sung:
Subtree Transfer Distance For Degree-D Phylogenies. Int. J. Found. Comput. Sci. 15(6): 893-909 (2004) - [j2]Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu:
Non-shared edges and nearest neighbor interchanges revisited. Inf. Process. Lett. 91(3): 129-134 (2004) - [c11]Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung, Wai-Leuk Tse, Chi-Kwong Wong, Siu-Ming Yiu:
Practical aspects of Compressed Suffix Arrays and FM-Index in Searching DNA Sequences. ALENEX/ANALC 2004: 31-38 - [c10]Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung:
Approximate String Matching Using Compressed Suffix Arrays. CPM 2004: 434-444 - [c9]Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam:
Compressed Index for a Dynamic Collection of Texts. CPM 2004: 445-456 - [c8]Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu:
Compressed Index for Dynamic Text. Data Compression Conference 2004: 102-111 - 2003
- [c7]Wei Fu, Wing-Kai Hon, Wing-Kin Sung:
On All-Substrings Alignment Problems. COCOON 2003: 80-89 - [c6]Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung:
Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. FOCS 2003: 251-260 - [c5]Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung:
Constructing Compressed Suffix Arrays with Large Alphabets. ISAAC 2003: 240-249 - [c4]Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung:
Succinct Data Structures for Searchable Partial Sums. ISAAC 2003: 505-516 - 2002
- [c3]Wing-Kai Hon, Kunihiko Sadakane:
Space-Economical Algorithms for Finding Maximal Unique Matches. CPM 2002: 144-152 - [i1]Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu:
Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers. CoRR cs.DS/0211009 (2002) - 2001
- [j1]Wing-Kai Hon, Tak Wah Lam:
Approximating the Nearest Neighbor Intercharge Distance for Non-Uniform-Degree Evolutionary Trees. Int. J. Found. Comput. Sci. 12(4): 533-550 (2001) - 2000
- [c2]Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam:
Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers. ISAAC 2000: 527-538
1990 – 1999
- 1999
- [c1]Wing-Kai Hon, Tak Wah Lam:
Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees. COCOON 1999: 61-70
Coauthor Index
[j49] [j46] [c84] [j43] [c81] [j35] [c79] [c74] [c72] [c71] [j32] [j31] [c69] [j27] [j25] [j24] [j23] [c60] [c56] [c55] [c54] [j22] [c49] [c48] [c47] [j17] [c44] [c43] [c42] [c41] [c40] [i2] [j15] [c39] [c38] [c37] [c32] [c31] [c29] [c27] [c26] [c25] [c24] [c23] [c22] [c21] [j6] [c20] [c18] [c14] [c13]
Wing-Kin Sung
aka: Ken Wing-Kin Sung
aka: Ken Wing-Kin Sung
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.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-01-20 22:56 CET 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:
