|
|
|
|
|
Wing-Kai Hon |
|||||||||||||||
|
Associate
Professor |
|||||||||||||||||||
|
Department of
Computer Science Email: wkhon
@ cs.nthu.edu.tw Office: (886) 3573-1307 Fax: (886) 3572-3694 |
|||||||||||||||||||
|
|
Thanks Shao-Pu
(PuPu) for cartoonizing
our original photo! Biography Wing-Kai received his bachelor degree in
CS (with first class honors) in 1997 from the University
of Hong Kong, and continued his graduate studies there under the
supervision of Tak-Wah Lam. He completed his master and doctor
degrees in 2000 and 2005, respectively.
During his PhD studies, he visited National University of Singapore for
one year, under the guidance of Wing-Kin
Sung. Prior to joining Tsing
Hua, Wing-Kai has visited Purdue University as a post-doc under the
supervision of Jeff Vitter.
His research interests include indexing, data compression, external memory
data structures, and combinatorial optimization. In his leisure times, he enjoys playing bridge games and watching Japanese dramas. Since September 2010, he has become super busy with his kids, Violet and Klaus. Courses
Selected Publications ¨
Inverted Indexes for Phrases and Strings [pdf] with M. Patil, S.V. Thankachan, R. Shah, J.S. Vitter, and §
Breaking a Time-and-Space Barrier for Constructing
Full-Text Indices [pdf] with K. Sadakane
and W.K. Sung. SIAM Journal on
Computing, volume 38(6), pages 2162-2178, 2009. ª
Space-Efficient Framework
for Top-k String Retrieval Problems [pdf] with R. Shah,
and J.S. Vitter. In IEEE Foundations on Computer
Science (FOCS), pages 713-722, 2009. §
Geometric Burrows-Wheeler Transform: Linking Range Searching and Text
Indexing [pdf] with Y.F. Chien, R. Shah, and
J.S. Vitter. In IEEE Data
Compression Conference (DCC), pages 252-261, 2008. ©
A Space and Time Efficient Algorithm for
Constructing Compressed Suffix Arrays [pdf] with T.W. Lam, K. Sadakane,
W.K. Sung, and S.M. Yiu. Algorithmica, volume 48(1), pages 28-36, 2007. ¨
Compressed Indexes for Dynamic Text
Collections [pdf] with H.L. Chan, T.W. Lam, and K. Sadakane. ACM
Transactions of Algorithms, volume 3(2), 2007. My other publications can be found in DBLP or at Google Scholar. Links ª
Curriculum Vitae [pdf] ª
Yuta Mori’s Comprehensive Links of
Data Compression [link] §
Jeff Vitter’s Tips on Writing [pdf] ª
HKU Algorithm Research Group [link] §
Math Links (Purdue, Erdös Number Project, Genealogy Project, MathWorld) Last updated: 20 February 2012 |
||||||||||||||||||
|
|
|
||||||||||||||||||
