Wing-Kai Hon - RankMe

172 papers A* 7A 3B 48C 10Misc 7Journal 74Unranked 20

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	The maximum beer flow problem. Theor. Comput. Sci. Wing-Kai Hon, Yu-Jia Huang, Wang-Yang Li
2026	J	`jnl`	τ λ -Index: A framework for locating rare patterns in repetitive corpora. Inf. Syst. Che-Wei Tsao, Jin Jie Deng, Long-Qi Chen, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane
2025	B	`ed.`	36th International Symposium on Algorithms and Computation, ISAAC 2025, Tainan, Taiwan, December 7-10, 2025 ISAAC Ho-Lin Chen, Wing-Kai Hon, Meng-Tsung Tsai
2025	—	`conf`	Circular Dictionary Matching Using Extended BWT. The Expanding World of Compressed Data Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2025	—	`conf`	Supereulerian Testing on Semi-Eulerian Graphs. CIAC (2) Wing-Kai Hon, Meng-Tsung Tsai, Ching-Yu Yang
2024	J	`jnl`	Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation. Algorithmica Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
2024	—	`conf`	RPH-PGD: Randomly Projected Hessian for Perturbed Gradient Descent. PAKDD (2) Chi-Chang Li, Jay Huang, Wing-Kai Hon, Che-Rung Lee
2024	B	`conf`	τλ-Index: Locating Rare Patterns in Similar Strings. DCC Long-Qi Chen, Che-Wei Tsao, Jin Jie Deng, Wing-Kai Hon, Kunihiko Sadakane
2023	B	`conf`	Colored Constrained Spanning Tree on Directed Graphs. WADS Hung-Yeh Lee, Hsuan-Yu Liao, Wing-Kai Hon
2023	J	`jnl`	Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries. Int. J. Comput. Geom. Appl. Kuo-Kai Lee, Wing-Kai Hon, Chung-Shou Liao, Kunihiko Sadakane, Meng-Tsung Tsai
2023	J	`jnl`	Guest Editors' Foreword. Int. J. Comput. Geom. Appl. Wing-Kai Hon, Chung-Shou Liao, Meng-Tsung Tsai
2023	B	`conf`	Verifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs. WADS Wing-Kai Hon, Meng-Tsung Tsai, Hung-Lung Wang
2022	J	`jnl`	Approximating Dynamic Weighted Vertex Cover with Soft Capacities. Algorithmica Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
2022	B	`conf`	FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns. DCC Jin Jie Deng, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane
2021	J	`jnl`	A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. Theor. Comput. Sci. Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2021	J	`jnl`	A note on the geodetic number and the Steiner number of AT-free graphs. Theor. Comput. Sci. Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang
2021	J	`jnl`	Approximation algorithms for profit maximisation in multicast D2D networks. Int. J. Ad Hoc Ubiquitous Comput. Jagadeesha R. Bhat, Jang-Ping Sheu, Wing-Kai Hon, Cian-You Yang
2021	Misc	`ed.`	Computing and Combinatorics - 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24-26, 2021, Proceedings COCOON Chi-Yeh Chen, Wing-Kai Hon, Ling-Ju Hung, Chia-Wei Lee
2021	J	`jnl`	FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns. CoRR Jin Jie Deng, Wing-Kai Hon, Dominik Köppl, Kunihiko Sadakane
2021	Misc	`conf`	General Max-Min Fair Allocation. COCOON Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
2020	J	`jnl`	A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
2020	J	`jnl`	Efficient meta-data structure in top- Theor. Comput. Sci. Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon, Prosenjit Gupta
2020	—	`conf`	Practical Range Counting over Data Streams. IEEE BigData Ran Bai, Ziliang Lai, Eric Lo, Wing-Kai Hon, Pengfei Zhang
2019	J	`jnl`	Historic Moments Discovery in Sequence Data. ACM Trans. Database Syst. Ran Bai, Wing-Kai Hon, Eric Lo, Zhian He, Kenny Q. Zhu
2019	J	`jnl`	MetaSMC: a coalescent-based shotgun sequence simulator for evolving microbial populations. Bioinform. Ki-Hok Liao, Wing-Kai Hon, Chuan Yi Tang, Wen-Ping Hsieh
2019	—	`conf`	Optimal File Dissemination Scheduling Under a General Binary Tree of Trust Relationship. TrustCom/BigDataSE Yun-Ping Tien, Wei-Chen Lin, Jan-Ming Ho, Wing-Kai Hon
2019	B	`conf`	Parameterized Text Indexing with One Wildcard. DCC Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
2018	Misc	`conf`	A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
2018	—	`conf`	An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity. APPROX-RANDOM Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
2018	J	`jnl`	An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity. CoRR Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane
2018	J	`jnl`	Budget-constrained multi-battle contests: A new perspective and analysis. Theor. Comput. Sci. Chu-Han Cheng, Po-An Chen, Wing-Kai Hon
2018	B	`conf`	Compact Encoding for Galled-Trees and Its Applications. DCC Kuang-Yu Chang, Wing-Kai Hon, Sharma V. Thankachan
2018	J	`jnl`	Dictionary Matching with a Bounded Gap in Pattern or in Text. Algorithmica Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2018	J	`jnl`	Reconstructing One-Articulated Networks with Distance Matrices. J. Comput. Biol. Kuang-Yu Chang, Yun Cui, Siu-Ming Yiu, Wing-Kai Hon
2017	J	`jnl`	In-place algorithms for exact and approximate shortest unique substring problems. Theor. Comput. Sci. Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
2017	J	`jnl`	On Finding the Maximum and Minimum Density Axes-parallel Regions in IR Fundam. Informaticae Nilanjana G. Basu, Subhashis Majumder, Wing-Kai Hon
2017	J	`jnl`	On the Grundy number of Cameron graphs. Electron. Notes Discret. Math. Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
2017	J	`jnl`	Partitions of n that avoid partitions of f, and an application to the tiny-pan coin weighing problem. Discret. Math. Te-Sheng Tan, Dai-Yang Wu, Wing-Kai Hon
2017	—	`conf`	Reconstructing One-Articulated Networks with Distance Matrices. ISBRA Kuang-Yu Chang, Yun Cui, Siu-Ming Yiu, Wing-Kai Hon
2017	J	`jnl`	Resource Allocation Schemes for Revenue Maximization in Multicast D2D Networks. IEEE Access R. B. Jagadeesha, Jang-Ping Sheu, Wing-Kai Hon
2017	J	`jnl`	Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Theor. Comput. Sci. Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2017	B	`conf`	Stabbing Colors in One Dimension. DCC Arnab Ganguly, Wing-Kai Hon, Rahul Shah
2017	—	`conf`	User satisfaction based resource allocation schemes for multicast in D2D networks. EuCNC R. B. Jagadeesha, Jang-Ping Sheu, Wing-Kai Hon
2016	—	`conf`	A Framework for Dynamic Parameterized Dictionary Matching. SWAT Arnab Ganguly, Wing-Kai Hon, Rahul Shah
2016	J	`jnl`	Budget-Constrained Multi-Battle Contests: A New Perspective and Analysis. CoRR Chu-Han Cheng, Po-An Chen, Wing-Kai Hon
2016	C	`conf`	Convex Independence in Permutation Graphs. COCOA Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
2016	J	`jnl`	Convex Independence in Permutation Graphs. CoRR Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
2016	B	`conf`	Efficient Generation of Top-k Procurements in a Multi-item Auction. WALCOM Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon
2016	—	`ch.`	Non-shared Edges. Encyclopedia of Algorithms Wing-Kai Hon
2016	J	`jnl`	On complexities of minus domination. Discret. Optim. Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
2016	—	`conf`	On the ACSW Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu
2016	J	`jnl`	On the Grundy number of Cameron graphs. CoRR Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
2016	J	`jnl`	P_3-Games on Chordal Bipartite Graphs. CoRR Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
2016	J	`jnl`	P_3-Games. CoRR Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang
2016	B	`conf`	Practical Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents. DCC Chun-Ting Kuo, Wing-Kai Hon
2016	J	`jnl`	Scheduling for electricity cost in a smart grid. J. Sched. Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau
2016	B	`conf`	Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. CPM Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2016	B	`conf`	Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2015	B	`conf`	An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. ISAAC Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
2015	J	`jnl`	An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. CoRR Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
2015	J	`jnl`	Compressing Dictionary Matching Index via Sparsification Technique. Algorithmica Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter
2015	J	`jnl`	Convexities in Some Special Graph Classes - New Results in AT-free Graphs and Beyond. CoRR Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang, Yue-Li Wang
2015	B	`conf`	Dictionary Matching with Uneven Gaps. CPM Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2015	J	`jnl`	Edge-clique covers of the tensor product. Theor. Comput. Sci. Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
2015	J	`jnl`	Flood-it on AT-Free Graphs. CoRR Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Hung-Lung Wang
2015	J	`jnl`	Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. Algorithmica Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2015	J	`jnl`	Novel Spare TSV Deployment for 3-D ICs Considering Yield and Timing Constraints. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Yu-Guang Chen, Wan-Yu Wen, Yiyu Shi, Wing-Kai Hon, Shih-Chieh Chang
2015	J	`jnl`	On maximum independent set of categorical product and ultimate categorical ratios of graphs. Theor. Comput. Sci. Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2015	—	`conf`	Predicting RNA Secondary Structures: One-grammar-fits-all Solution. ISBRA Menglu Li, Micheal Cheng, Yongtao Ye, Wing-Kai Hon, Hing-Fung Ting, Tak Wah Lam, Cy Tang, Thomas Wong, Siu-Ming Yiu
2015	—	`conf`	Rainbow Domination and Related Problems on Some Classes of Perfect Graphs. TTCS Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
2015	J	`jnl`	Rainbow domination and related problems on some classes of perfect graphs. CoRR Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Hung-Lung Wang
2014	C	`conf`	Edge-Clique Covers of the Tensor Product. AAIM Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
2014	J	`jnl`	MyBenchmark: generating databases for query workloads. VLDB J. Eric Lo, Nick Cheng, Wilfred W. K. Lin, Wing-Kai Hon, Byron Choi
2014	A*	`conf`	Rendezvous for heterogeneous spectrum-agile devices. INFOCOM Shan-Hung Wu, Ching-Chan Wu, Wing-Kai Hon, Kang G. Shin
2014	B	`conf`	Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio. WALCOM Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2014	J	`jnl`	Space-Efficient Frameworks for Top- J. ACM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2014	C	`conf`	Top - K Query Retrieval of Combinations with Sum-of-Subsets Ranking. COCOA Subhashis Majumder, Biswajit Sanyal, Prosenjit Gupta, Soumik Sinha, Shiladitya Pande, Wing-Kai Hon
2014	A	`conf`	Yield and timing constrained spare TSV assignment for three-dimensional integrated circuits. DATE Yu-Guang Chen, Kuan-Yu Lai, Ming-Chao Lee, Yiyu Shi, Wing-Kai Hon, Shih-Chieh Chang
2013	—	`conf`	A Local Structural Prediction Algorithm for RNA Triple Helix Structure. PRIB Bay-Yuan Hsu, Thomas K. F. Wong, Wing-Kai Hon, Xinyi Liu, Tak Wah Lam, Siu-Ming Yiu
2013	B	`conf`	Compressed Persistent Index for Efficient Rank/Select Queries. WADS Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis
2013	J	`jnl`	Compressed property suffix trees. Inf. Comput. Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
2013	J	`jnl`	Compressed text indexing with wildcards. J. Discrete Algorithms Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	B	`conf`	Faster Compressed Top-k Document Retrieval. DCC Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
2013	J	`jnl`	Faster compressed dictionary matching. Theor. Comput. Sci. Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	J	`jnl`	Independent set in categorical products of cographs and splitgraphs CoRR Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2013	—	`conf`	Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	B	`conf`	New Algorithms for Position Heaps. CPM Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
2013	C	`conf`	On Complexities of Minus Domination. COCOA Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
2013	J	`jnl`	On Complexities of Minus Domination. CoRR Luérbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
2013	B	`conf`	On Independence Domination. FCT Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2013	J	`jnl`	On independence domination CoRR Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2013	—	`conf`	Reconstructing ISBRA Hoa Vu, Francis Y. L. Chin, Wing-Kai Hon, Henry C. M. Leung, Kunihiko Sadakane, Ken Wing-Kin Sung, Siu-Ming Yiu
2013	J	`jnl`	Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio. CoRR Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2013	C	`conf`	Scheduling for Electricity Cost in Smart Grid. COCOA Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau
2013	B	`conf`	Space-Efficient Construction Algorithm for the Circular Suffix Tree. CPM Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013	B	`conf`	Space-Efficient Construction Algorithm for the Circular Suffix Tree. DCC Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2012	J	`jnl`	An Efficient Alignment Algorithm for Searching Simple Pseudoknots over Long Genomic Sequence. IEEE ACM Trans. Comput. Biol. Bioinform. Christopher Ma, Thomas K. F. Wong, Tak Wah Lam, Wing-Kai Hon, Kunihiko Sadakane, Siu-Ming Yiu
2012	B	`conf`	Document Listing for Queries with Excluded Pattern. CPM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	B	`conf`	Efficient Algorithm for Circular Burrows-Wheeler Transform. CPM Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2012	A*	`conf`	Memory-efficient pattern matching architectures using perfect hashing on graphic processing units. INFOCOM Cheng-Hung Lin, Chen-Hsiung Liu, Shih-Chieh Chang, Wing-Kai Hon
2012	J	`jnl`	New Algorithms for Position Heaps CoRR Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
2012	J	`jnl`	On position restricted substring searching in succinct space. J. Discrete Algorithms Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	B	`conf`	Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. CPM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2011	—	`conf`	Algorithms for pseudoknot classification. BCB Thomas K. F. Wong, Hui-Ting Yu, Bay-Yuan Hsu, Tak Wah Lam, Wing-Kai Hon, Siu-Ming Yiu
2011	J	`jnl`	Cache-oblivious index for approximate string matching. Theor. Comput. Sci. Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2011	B	`conf`	Compressed Dictionary Matching with One Error. DCC Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011	B	`conf`	Compressed Property Suffix Trees. DCC Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
2011	C	`conf`	Compressed Text Indexing with Wildcards. SPIRE Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011	J	`jnl`	Faster query algorithms for the text fingerprinting problem. Inf. Comput. Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang
2011	J	`jnl`	Improved data structures for the orthogonal range successor problem. Comput. Geom. Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang
2011	A*	`conf`	Inverted indexes for phrases and strings. SIGIR Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran
2011	J	`jnl`	RNASAlign: RNA Structural Alignment System. Bioinform. Thomas K. F. Wong, Kwok-Lung Wan, Bay-Yuan Hsu, Brenda W. Y. Cheung, Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu
2011	B	`conf`	Succinct Indexes for Circular Patterns. ISAAC Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2011	J	`jnl`	Succinct data structures for Searchable Partial Sums with optimal worst-case performance. Theor. Comput. Sci. Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
2011	J	`jnl`	Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval CoRR Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2010	J	`jnl`	A framework for testing DBMS features. VLDB J. Eric Lo, Carsten Binnig, Donald Kossmann, M. Tamer Özsu, Wing-Kai Hon
2010	J	`jnl`	Clock Skew Minimization in Multi-Voltage Mode Designs Using Adjustable Delay Buffers. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Yu-Shih Su, Wing-Kai Hon, Cheng-Chih Yang, Shih-Chieh Chang, Yeong-Jar Chang
2010	B	`conf`	Compressed Indexes for Approximate Library Management. DCC Wing-Kai Hon, Winson Wu, Ting-Shuo Yang
2010	B	`conf`	Compression, Indexing, and Retrieval for Massive String Data. CPM Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010	Misc	`conf`	Cryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram. FUN Yu-Feng Chien, Wing-Kai Hon
2010	J	`jnl`	Detection of intelligent mobile target in a mobile sensor network. IEEE/ACM Trans. Netw. Jren-Chit Chin, Yu Dong, Wing-Kai Hon, Chris Yu-Tak Ma, David K. Y. Yau
2010	J	`jnl`	Efficient index for retrieving top-k most frequent documents. J. Discrete Algorithms Wing-Kai Hon, Manish Patil, Rahul Shah, Shih-Bin Wu
2010	C	`conf`	Faster Compressed Dictionary Matching. SPIRE Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2010	J	`jnl`	Generating Databases for Query Workloads. Proc. VLDB Endow. Eric Lo, Nick Cheng, Wing-Kai Hon
2010	B	`conf`	I/O-Efficient Compressed Text Indexes: From Theory to Practice. DCC Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010	—	`conf`	Identifying Volatile Data from Multiple Memory Dumps in Live Forensics. IFIP Int. Conf. Digital Forensics 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
2010	B	`conf`	Optimizing Link Assignment to Enhance Service in Probabilistic Network. SECON Fredrick J. Berchmans, Wing-Kai Hon, Abner C. Y. Huang, Chih-Shan Liu, Eric Lo, David K. Y. Yau
2010	—	`conf`	PSI-RA: A parallel sparse index for read alignment on genomes. BIBM M. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu
2010	C	`conf`	String Retrieval for Multi-pattern Queries. SPIRE Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009	J	`jnl`	Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. SIAM J. Comput. Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
2009	J	`jnl`	Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment. IEEE Trans. Mob. Comput. Yu Dong, Wing-Kai Hon, David K. Y. Yau, Jren-Chit Chin
2009	Misc	`conf`	Efficient Data Structures for the Orthogonal Range Successor Problem. COCOON Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang
2009	C	`conf`	Efficient Index for Retrieving Top-k Most Frequent Documents. SPIRE Wing-Kai Hon, Rahul Shah, Shih-Bin Wu
2009	C	`conf`	On Entropy-Compressed Text Indexing in External Memory. SPIRE Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009	A*	`conf`	Space-Efficient Framework for Top-k String Retrieval Problems. FOCS Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2009	B	`conf`	Succinct Index for Dynamic Dictionary Matching. ISAAC Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2009	A	`conf`	Value assignment of adjustable delay buffers for clock skew minimization in multi-voltage mode designs. ICCAD Yu-Shih Su, Wing-Kai Hon, Cheng-Chih Yang, Shih-Chieh Chang, Yeong-Jar Chang
2008	B	`conf`	Compressed Index for Dictionary Matching. DCC Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2008	B	`conf`	Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. DCC Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2008	—	`ch.`	Non-shared Edges. Encyclopedia of Algorithms Wing-Kai Hon
2008	B	`conf`	The SBC-tree: an index for run-length compressed sequences. EDBT Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter
2008	B	`conf`	Tight competitive ratios for parallel disk prefetching and caching. SPAA Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2007	A	`conf`	A Faster Query Algorithm for the Text Fingerprinting Problem. ESA Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang
2007	A*	`conf`	A Framework for Dynamizing Succinct Data Structures. ICALP Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2007	J	`jnl`	A Space and Time Efficient Algorithm for Constructing Compressed Suffix Arrays. Algorithmica Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu
2007	B	`conf`	Cache-Oblivious Index for Approximate String Matching. CPM Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2007	J	`jnl`	Compressed data structures: Dictionaries and data-aware measures. Theor. Comput. Sci. Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2007	J	`jnl`	Compressed indexes for dynamic text collections. ACM Trans. Algorithms Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
2007	B	`conf`	Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment. MASCOTS Yu Dong, Wing-Kai Hon, David K. Y. Yau, Jren-Chit Chin
2007	B	`conf`	On Area of Interest Coverage in Surveillance Mobile Sensor Networks. IWQoS Yu Dong, Wing-Kai Hon, David K. Y. Yau
2007	B	`conf`	On Intelligent Mobile Target Detection in a Mobile Sensor Network. MASS Jren-Chit Chin, Yu Dong, Wing-Kai Hon, David K. Y. Yau
2006	J	`jnl`	Approximate string matching using compressed suffix arrays. Theor. Comput. Sci. Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung
2006	B	`conf`	Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2006	—	`conf`	Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2005	A*	`conf`	Dynamic dictionary matching and compressed suffix trees. SODA Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
2005	J	`jnl`	The Indiana Center for Database Systems at Purdue University. SIGMOD Rec. 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
2004	B	`conf`	Approximate String Matching Using Compressed Suffix Arrays. CPM Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung
2004	B	`conf`	Compressed Index for Dynamic Text. Data Compression Conference Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu
2004	B	`conf`	Compressed Index for a Dynamic Collection of Texts. CPM Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam
2004	J	`jnl`	Non-shared edges and nearest neighbor interchanges revisited. Inf. Process. Lett. Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
2004	—	`—`	On the construction and application of compressed text indexes Wing-Kai Hon
2004	—	`conf`	Practical aspects of Compressed Suffix Arrays and FM-Index in Searching DNA Sequences. ALENEX/ANALC Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung, Wai-Leuk Tse, Chi-Kwong Wong, Siu-Ming Yiu
2004	J	`jnl`	Subtree Transfer Distance For Degree-D Phylogenies. Int. J. Found. Comput. Sci. Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu, Ming-Yang Kao, Wing-Kin Sung
2003	A*	`conf`	Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. FOCS Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
2003	B	`conf`	Constructing Compressed Suffix Arrays with Large Alphabets. ISAAC Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung
2003	Misc	`conf`	On All-Substrings Alignment Problems. COCOON Wei Fu, Wing-Kai Hon, Wing-Kin Sung
2003	B	`conf`	Succinct Data Structures for Searchable Partial Sums. ISAAC Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
2002	J	`jnl`	Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers CoRR Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
2002	B	`conf`	Space-Economical Algorithms for Finding Maximal Unique Matches. CPM Wing-Kai Hon, Kunihiko Sadakane
2001	J	`jnl`	Approximating the Nearest Neighbor Intercharge Distance for Non-Uniform-Degree Evolutionary Trees. Int. J. Found. Comput. Sci. Wing-Kai Hon, Tak Wah Lam
2000	B	`conf`	Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers. ISAAC Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam
1999	Misc	`conf`	Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees. COCOON Wing-Kai Hon, Tak Wah Lam