scispace - formally typeset
W

Wing-Kin Sung

Researcher at National University of Singapore

Publications -  335
Citations -  28128

Wing-Kin Sung is an academic researcher from National University of Singapore. The author has contributed to research in topics: Gene & Genome. The author has an hindex of 64, co-authored 327 publications receiving 26116 citations. Previous affiliations of Wing-Kin Sung include University of Hong Kong & Yale University.

Papers
More filters
Proceedings ArticleDOI

Breaking a time-and-space barrier in constructing full-text indices

TL;DR: These are the first algorithms that achieve 0(n log n) time with optimal working space, under a reasonable assumption that log |A| = o(log n) and the general case where the size of the alphabet A is not constant.