Wing-Kai Hon

2009
33	EE	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	EE	Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Compressed Index for Dictionary Matching. DCC 2008: 23-32
31	EE	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	EE	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	EE	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	EE	Wing-Kai Hon: Non-shared Edges. Encyclopedia of Algorithms 2008
2007
27	EE	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	EE	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	EE	Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: A Framework for Dynamizing Succinct Data Structures. ICALP 2007: 521-532
24	EE	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	EE	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	EE	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	EE	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	EE	Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC 2006: 213-222
19	EE	Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA 2006: 158-169
18	EE	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	EE	Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane: Dynamic dictionary matching and compressed suffix trees. SODA 2005: 13-22
16	EE	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	EE	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	EE	Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam: Compressed Index for a Dynamic Collection of Texts. CPM 2004: 445-456
12	EE	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	EE	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	EE	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	EE	Wei Fu, Wing-Kai Hon, Wing-Kin Sung: On All-Substrings Alignment Problems. COCOON 2003: 80-89
8	EE	Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung: Breaking a Time-and-Space Barrier in Constructing Full-Text Indices. FOCS 2003: 251-260
7	EE	Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung: Constructing Compressed Suffix Arrays with Large Alphabets. ISAAC 2003: 240-249
6	EE	Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung: Succinct Data Structures for Searchable Partial Sums. ISAAC 2003: 505-516
2002
5	EE	Wing-Kai Hon, Kunihiko Sadakane: Space-Economical Algorithms for Finding Maximal Unique Matches. CPM 2002: 144-152
4	EE	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	EE	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	EE	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

1	Walid G. Aref	[16] [30]
2	Elisa Bertino	[16]
3	Ann Christine Catlin	[16]
4	Chi-Yuan Chan	[26]
5	Ho-Leung Chan	[13] [17] [23]
6	Yu-Feng Chien	[31]
7	Jren-Chit Chin	[24]
8	Chris Clifton (Christopher W. Clifton)	[16]
9	Yu Dong	[24]
10	Ahmed K. Elmagarmid	[16]
11	Mohamed Y. Eltabakh	[30]
12	Wei Fu	[9]
13	Arif Ghafoor	[16]
14	Ankur Gupta	[19] [20] [21] [25]
15	Susanne E. Hambrusch	[16]
16	Trinh N. D. Huynh	[14] [18]
17	Ming-Yang Kao	[2] [4] [10] [11]
18	Tak Wah Lam	[1] [2] [3] [4] [7] [10] [11] [12] [13] [14] [15] [17] [18] [22] [23] [27] [32]
19	Mourad Ouzzani	[16]
20	Sunil Prabhakar	[16]
21	Kunihiko Sadakane	[5] [6] [7] [8] [12] [17] [22] [23] [33]
22	Rahul Shah	[19] [20] [21] [25] [27] [29] [30] [31] [32]
23	Wing-Kin Sung	[4] [6] [7] [8] [9] [10] [11] [12] [14] [15] [18] [22] [33]
24	Siu-Lung Tam	[27] [32]
25	Wai-Leuk Tse	[15]
26	Peter J. Varman	[29]
27	Jeffrey Scott Vitter	[16] [19] [20] [21] [25] [27] [29] [30] [31] [32]
28	Biing-Feng Wang	[26]
29	Chi-Kwong Wong	[15]
30	David K. Y. Yau	[24]
31	Siu-Ming Yiu	[4] [10] [11] [12] [15] [22]
32	Hung-I Yu	[26]
33	Xiang Zhang	[16]

Colors in the list of coauthors