Department of Computer Science
National Tsing Hua University
101 Kuang Fu Road, Section 2
Hsinchu, Taiwan 300
Email: wkhon @ cs.nthu.edu.tw
Office: +886 3573-1307
Thanks Shao-Pu (PuPu) for cartoonizing our original photo!
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 NTHU, 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 time, he enjoys bridge games, Japanese dramas, and detective stories (especially those written by Keigo Higashino). Currently, he is super busy with his three kids, Violet, Klaus, and Sunny.
ª Inverted Indexes for Phrases and Strings [pdf]
with M. Patil, S.V. Thankachan, R. Shah, J.S. Vitter, and S. Chandrasekaran. In ACM SIGIR, 2011.
© Breaking a Time-and-Space Barrier for Constructing Full-Text Indices [pdf]
with K. Sadakane and W.K. Sung. In SIAM Journal on Computing, 2009.
¨ Space-Efficient Framework for Top-k String Retrieval Problems [pdf]
with R. Shah and J.S. Vitter. In IEEE FOCS, 2009.
§ Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing [pdf]
with Y.F. Chien, R. Shah, and J.S. Vitter. In IEEE DCC, 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. In Algorithmica, 2007.
© Compressed Indexes for Dynamic Text Collections [pdf]
with H.L. Chan, T.W. Lam, and K. Sadakane. In ACM Transactions on Algorithms, 2007.
Last updated: February 17, 2014