2009 | ||
---|---|---|
39 | Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang: Efficient Data Structures for the Orthogonal Range Successor Problem. COCOON 2009: 96-105 | |
38 | Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Space-Efficient Framework for Top-k String Retrieval Problems. FOCS 2009: 713-722 | |
37 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Succinct Index for Dynamic Dictionary Matching. ISAAC 2009: 1034-1043 | |
36 | Wing-Kai Hon, Rahul Shah, Shih-Bin Wu: Efficient Index for Retrieving Top-k Most Frequent Documents. SPIRE 2009: 182-193 | |
35 | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: On Entropy-Compressed Text Indexing in External Memory. SPIRE 2009: 75-89 | |
34 | 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) | |
33 | 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) | |
2008 | ||
32 | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Compressed Index for Dictionary Matching. DCC 2008: 23-32 | |
31 | 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 | |
30 | 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 | |
29 | Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter: Tight competitive ratios for parallel disk prefetching and caching. SPAA 2008: 352-361 | |
28 | Wing-Kai Hon: Non-shared Edges. Encyclopedia of Algorithms 2008 | |
2007 | ||
27 | 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 | |
26 | 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 | |
25 | Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: A Framework for Dynamizing Succinct Data Structures. ICALP 2007: 521-532 | |
24 | 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 | |
23 | Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane: Compressed indexes for dynamic text collections. ACM Transactions on Algorithms 3(2): (2007) | |
22 | 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) | |
21 | 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) | |
2006 | ||
20 | Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC 2006: 213-222 | |
19 | Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA 2006: 158-169 | |
18 | 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) | |
2005 | ||
17 | Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane: Dynamic dictionary matching and compressed suffix trees. SODA 2005: 13-22 | |
16 | 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 Record 34(2): 53-58 (2005) | |
2004 | ||
15 | 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 | |
14 | Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung: Approximate String Matching Using Compressed Suffix Arrays. CPM 2004: 434-444 | |
13 | Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam: Compressed Index for a Dynamic Collection of Texts. CPM 2004: 445-456 | |
12 | 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 | |
11 | 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) | |
10 | 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) | |
2003 | ||
9 | Wei Fu, Wing-Kai Hon, Wing-Kin Sung: On All-Substrings Alignment Problems. COCOON 2003: 80-89 | |
8 | Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung: Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. FOCS 2003: 251-260 | |
7 | Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung: Constructing Compressed Suffix Arrays with Large Alphabets. ISAAC 2003: 240-249 | |
6 | Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung: Succinct Data Structures for Searchable Partial Sums. ISAAC 2003: 505-516 | |
2002 | ||
5 | Wing-Kai Hon, Kunihiko Sadakane: Space-Economical Algorithms for Finding Maximal Unique Matches. CPM 2002: 144-152 | |
4 | 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 | ||
3 | 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 | ||
2 | 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 | |
1999 | ||
1 | Wing-Kai Hon, Tak Wah Lam: Approximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees. COCOON 1999: 61-70 |