Wing-Kai Hon

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 51

Top Venues

Publications

Long-Qi Chen, Che-Wei Tsao, Jin-Jie Deng, Wing-Kai Hon, Kunihiko Sadakane
τλ-Index: Locating Rare Patterns in Similar Strings. DCC (2024)
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) (2024)
Chi-Chang Li, Jay Huang, Wing-Kai Hon, Che-Rung Lee
RPH-PGD: Randomly Projected Hessian for Perturbed Gradient Descent. PAKDD (2) (2024)
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) (2023)
Wing-Kai Hon, Chung-Shou Liao, Meng-Tsung Tsai
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 33 (1&2) (2023)
Hung-Yeh Lee, Hsuan-Yu Liao, Wing-Kai Hon
Colored Constrained Spanning Tree on Directed Graphs. WADS (2023)
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)
Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
Approximating Dynamic Weighted Vertex Cover with Soft Capacities. Algorithmica 84 (1) (2022)
Jin Jie Deng, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane
FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns. DCC (2022)
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 (2021)
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 (2021)
Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
General Max-Min Fair Allocation. COCOON (2021)
Jin Jie Deng, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane
FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns. CoRR (2021)
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) (2021)
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 (2020)
Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon, Prosenjit Gupta
queries of combinations and multi-item procurement auctions. Theor. Comput. Sci. 814 (2020)
Ran Bai, Ziliang Lai, Eric Lo, Wing-Kai Hon, Pengfei Zhang
Practical Range Counting over Data Streams. IEEE BigData (2020)
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)
Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
Parameterized Text Indexing with One Wildcard. DCC (2019)
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) (2019)
Ran Bai, Wing-Kai Hon, Eric Lo, Zhian He, Kenny Q. Zhu
Historic Moments Discovery in Sequence Data. ACM Trans. Database Syst. 44 (1) (2019)
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) (2018)
Kuang-Yu Chang, Wing-Kai Hon, Sharma V. Thankachan
Compact Encoding for Galled-Trees and Its Applications. DCC (2018)
Chu-Han Cheng, Po-An Chen, Wing-Kai Hon
Budget-constrained multi-battle contests: A new perspective and analysis. Theor. Comput. Sci. 721 (2018)
Kuang-Yu Chang, Yun Cui, Siu-Ming Yiu, Wing-Kai Hon
Reconstructing One-Articulated Networks with Distance Matrices. J. Comput. Biol. 25 (3) (2018)
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 (2018)
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)
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)
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) (2017)
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 (2017)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah
Stabbing Colors in One Dimension. DCC (2017)
Kuang-Yu Chang, Yun Cui, Siu-Ming Yiu, Wing-Kai Hon
Reconstructing One-Articulated Networks with Distance Matrices. ISBRA (2017)
R. B. Jagadeesha, Jang-Ping Sheu, Wing-Kai Hon
User satisfaction based resource allocation schemes for multicast in D2D networks. EuCNC (2017)
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 (2017)
Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
In-place algorithms for exact and approximate shortest unique substring problems. Theor. Comput. Sci. 690 (2017)
R. B. Jagadeesha, Jang-Ping Sheu, Wing-Kai Hon
Resource Allocation Schemes for Revenue Maximization in Multicast D2D Networks. IEEE Access 5 (2017)
Nilanjana G. Basu, Subhashis Majumder, Wing-Kai Hon
. Fundam. Informaticae 152 (1) (2017)
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 (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
Convex Independence in Permutation Graphs. CoRR (2016)
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 (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
On the Grundy number of Cameron graphs. CoRR (2016)
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) (2016)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu
s and permutation graphs. ACSW (2016)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC (2016)
Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon
Efficient Generation of Top-k Procurements in a Multi-item Auction. WALCOM (2016)
Chun-Ting Kuo, Wing-Kai Hon
Practical Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents. DCC (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
Convex Independence in Permutation Graphs. COCOA (2016)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
P_3-Games. CoRR (2016)
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)
Arnab Ganguly, Wing-Kai Hon, Rahul Shah
A Framework for Dynamic Parameterized Dictionary Matching. SWAT (2016)
Chu-Han Cheng, Po-An Chen, Wing-Kai Hon
Budget-Constrained Multi-Battle Contests: A New Perspective and Analysis. CoRR (2016)
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 (2015)
Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Hung-Lung Wang
Flood-it on AT-Free Graphs. CoRR (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
Rainbow Domination and Related Problems on Some Classes of Perfect Graphs. TTCS (2015)
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) (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
Rainbow domination and related problems on some classes of perfect graphs. CoRR (2015)
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) (2015)
Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. CoRR (2015)
Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. ISAAC (2015)
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 (2015)
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)
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) (2015)
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
Dictionary Matching with Uneven Gaps. CPM (2015)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
Edge-clique covers of the tensor product. Theor. Comput. Sci. 607 (2015)
Shan-Hung Wu, Ching-Chan Wu, Wing-Kai Hon, Kang G. Shin
Rendezvous for heterogeneous spectrum-agile devices. INFOCOM (2014)
Eric Lo, Nick Cheng, Wilfred W. K. Lin, Wing-Kai Hon, Byron Choi
MyBenchmark: generating databases for query workloads. VLDB J. 23 (6) (2014)
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)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
Edge-Clique Covers of the Tensor Product. AAIM (2014)
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)
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)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
String Retrieval. J. ACM 61 (2) (2014)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On Complexities of Minus Domination. COCOA (2013)
Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
On Complexities of Minus Domination. CoRR (2013)
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 (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
Space-Efficient Construction Algorithm for the Circular Suffix Tree. DCC (2013)
Hoa Vu, Francis Y. L. Chin, Wing-Kai Hon, Henry C. M. Leung, Kunihiko Sadakane, Ken Wing-Kin Sung, Siu-Ming Yiu
-Reticulated Phylogenetic Network from a Set of Gene Trees. ISBRA (2013)
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)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Independent set in categorical products of cographs and splitgraphs CoRR (2013)
Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
Compressed property suffix trees. Inf. Comput. 232 (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On independence domination CoRR (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed text indexing with wildcards. J. Discrete Algorithms 19 (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Faster compressed dictionary matching. Theor. Comput. Sci. 475 (2013)
Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
Faster Compressed Top-k Document Retrieval. DCC (2013)
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)
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)
Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
New Algorithms for Position Heaps. CPM (2013)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
Space-Efficient Construction Algorithm for the Circular Suffix Tree. CPM (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On Independence Domination. FCT (2013)
Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis
Compressed Persistent Index for Efficient Rank/Select Queries. WADS (2013)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. CPM (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Document Listing for Queries with Excluded Pattern. CPM (2012)
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) (2012)
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)
Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
New Algorithms for Position Heaps CoRR (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
On position restricted substring searching in succinct space. J. Discrete Algorithms 17 (2012)
Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
Efficient Algorithm for Circular Burrows-Wheeler Transform. CPM (2012)
Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval CoRR (2011)
Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang
Improved data structures for the orthogonal range successor problem. Comput. Geom. 44 (3) (2011)
Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
Compressed Text Indexing with Wildcards. SPIRE (2011)
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)

Wing-Kai Hon.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Wing-Kai Hon