Wing-Kai Hon

Associate Professor

Department of Computer Science

National Tsing Hua University

101 Kuang Fu Road, Section 2

Hsinchu, Taiwan 300


Email:    wkhon @

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.


©  CS1250

Introduction to Data Structure (MOOC)

[2017 2015]

ª  CS2336

Discrete Mathematics

[2016 2015 2014 (Fall Spring) 2013]

©  CS2351

Data Structures

[2012 2011 2010]

¨  CS4311


[2017 2009 2008]

§  CS5314

Randomized Algorithms

[2015 2014 2013 2012 2011 2010 2009 2008 (Fall Spring) 2007]

ª  CS5319

Advanced Discrete Structures

[2016 2015 2013 2012 2011 2010 2009]

©  CS5371

Theory of Computation

[2007 2006]

Selected Publications

ª  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.

My other publications can be found in my CV, DBLP or at Google Scholar.

Last updated: February 17, 2014