Edit Profile (opens in new tab) Hon, Wing-Kai Compute Distance To: Compute Author ID: hon.wing-kai Published as: Hon, Wing-Kai; Hon, Wing Kai External Links: MGP · ORCID Documents Indexed: 77 Publications since 2000 1 Contribution as Editor Co-Authors: 68 Co-Authors with 78 Joint Publications 1,228 Co-Co-Authors all top 5 Co-Authors 0 single-authored 30 Shah, Rahul 23 Thankachan, Sharma V. 16 Lam, Tak-Wah 15 Sadakane, Kunihiko 15 Vitter, Jeffrey Scott 13 Liu, Hsiang-Hsuan 11 Kloks, Ton 10 Sung, Wing-Kin 8 Wang, Yue-Li 7 Ganguly, Arnab 6 Ku, Tsung-Han 4 Majumder, Subhashis 4 Wang, Biing-Feng 4 Yang, Yilin 3 Chan, Ho-Leung 3 Gupta, Ankur 3 Kao, Ming-Yang 3 Liao, Chung-Shou 3 Patil, Manish 3 Poon, Sheung-Hung 3 Sanyal, Biswajit 3 Tam, Siu-Lung 3 Wang, Tao-Ming 3 Yiu, Siu-Ming 2 Abedin, Paniz 2 Burcea, Mihai 2 Faria, Luerbio 2 Gupta, Prosenjit 2 Horn, Paul S. 2 Huynh, Trinh N. D. 2 Liu, Ching-Hao 2 Liu, Fu-Hong 2 Lu, Chen-Hua 2 Nekrich, Yakov 2 Ting, Hing-Fung 2 Wang, Hung-Lung 2 Wei, Hao-Ting 2 Wong, Prudence Wai-Ha 2 Xu, Bojian 2 Yau, David K. Y. 2 Yu, Chih-Chiang 2 Yu, Hung-I 1 Bai, Ran 1 Basu, Nilanjana G. 1 Chan, Chi-Yuan 1 Chan, Chi-Yuan 1 Chen, Chi-Yeh 1 Chen, Ho-Lin 1 Chen, Po-An 1 Cheng, Chu-Han 1 Cheng, Siu-Wing 1 Chien, Yu-Feng 1 Fu, Wei 1 Gagie, Travis 1 He, Zhian 1 Hung, Ling-Ju 1 Ko, Sheng-Yen 1 Lee, Chia-Wei 1 Lee, Lap-Kei 1 Lo, Eric 1 Matsuda, Kotaro 1 Pande, Shiladitya 1 Sinha, Soumik 1 Tan, Te-Sheng 1 Tsakalidis, Konstantinos 1 Wu, Dai-Yang 1 Wu, Shih-Bin 1 Zhu, Kenny Qili all top 5 Serials 14 Theoretical Computer Science 5 Algorithmica 3 Journal of Discrete Algorithms 2 Information and Computation 2 International Journal of Foundations of Computer Science 1 Discrete Mathematics 1 Information Processing Letters 1 ACM Transactions on Database Systems 1 SIAM Journal on Computing 1 Computational Geometry 1 Journal of Scheduling 1 Journal of the ACM 1 Fundamenta Informaticae 1 Discrete Optimization 1 Lecture Notes in Computer Science 1 ACM Transactions on Algorithms all top 5 Fields 66 Computer science (68-XX) 13 Combinatorics (05-XX) 5 Biology and other natural sciences (92-XX) 4 Operations research, mathematical programming (90-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Numerical analysis (65-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 57 Publications have been cited 306 times in 185 Documents Cited by ▼ Year ▼ Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 21 2009 Compressed indexes for dynamic text collections. Zbl 1321.68261Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 19 2007 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 16 2013 A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1123.68137Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming 14 2007 Succinct data structures for searchable partial sums with optimal worst-case performance. Zbl 1226.68032Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 12 2011 Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 12 2014 Breaking a time-and-space barrier in constructing full-text indices. Zbl 1191.68225Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 12 2009 Improved data structures for the orthogonal range successor problem. Zbl 1209.65027Yu, Chih-Chiang; Hon, Wing-Kai; Wang, Biing-Feng 10 2011 Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin 10 2010 Towards an optimal space-and-query-time index for top-\(k\) document retrieval. Zbl 1358.68092Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 9 2012 A framework for dynamizing succinct data structures. Zbl 1171.68435Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 Succinct data structures for searchable partial sums. Zbl 1205.68129Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 8 2003 Approximate string matching using compressed suffix arrays. Zbl 1103.68476Huynh, Trinh N. D.; Hon, Wing-Kai; Lam, Tak-Wah; Sung, Wing-Kin 7 2004 Compression, indexing, and retrieval for massive string data. Zbl 1286.68118Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 7 2010 A framework for dynamic parameterized dictionary matching. Zbl 1378.68204Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul 7 2016 Approximate string matching using compressed suffix arrays. Zbl 1086.68038Huynh, Trinh N. D.; Hon, Wing-Kai; Lam, Tak-Wah; Sung, Wing-Kin 6 2006 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 6 2016 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Succinct indexes for circular patterns. Zbl 1350.68302Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 5 2011 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Rainbow domination and related problems on some classes of perfect graphs. Zbl 1478.05104Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Hung-Lung 4 2016 An in-place framework for exact and approximate shortest unique substring queries. Zbl 1472.68224Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 4 2015 Scheduling for electricity cost in smart grid. Zbl 1407.90142Burcea, Mihai; Hon, Wing-Kai; Liu, Hsiang-Hsuan; Wong, Prudence W. H.; Yau, David K. Y. 4 2013 Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 4 2018 Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 4 2005 Efficient data structures for the orthogonal range successor problem. Zbl 1248.68175Yu, Chih-Chiang; Hon, Wing-Kai; Wang, Biing-Feng 4 2009 Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin 4 2003 Compressed index for a dynamic collection of texts. Zbl 1103.68473Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah 4 2004 Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Zbl 1379.68373Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 4 2017 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2015 Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946Hon, Wing-Kai; Sadakane, Kunihiko 3 2002 Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 3 2012 Faster query algorithms for the text fingerprinting problem. Zbl 1216.68352Chan, Chi-Yuan; Yu, Hung-I; Hon, Wing-Kai; Wang, Biing-Feng 3 2011 Compressed property suffix trees. Zbl 1435.68399Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2013 Scheduling for electricity cost in a smart grid. Zbl 1386.90047Burcea, Mihai; Hon, Wing-Kai; Liu, Hsiang-Hsuan; Wong, Prudence W. H.; Yau, David K. Y. 2 2016 Dictionary matching with uneven gaps. Zbl 1383.68105Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 2 2015 In-place algorithms for exact and approximate shortest unique substring problems. Zbl 1371.68339Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 2 2017 On complexities of minus domination. Zbl 1387.90264Faria, Luérbio; Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Tao-Ming; Wang, Yue-Li 2 2016 A faster query algorithm for the text fingerprinting problem. Zbl 1151.68053Chan, Chi-Yuan; Yu, Hung-I; Hon, Wing-Kai; Wang, Biing-Feng 2 2007 New algorithms for position heaps. Zbl 1381.68069Gagie, Travis; Hon, Wing-Kai; Ku, Tsung-Han 2 2013 Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 2 2013 On maximum independent set of categorical product and ultimate categorical ratios of graphs. Zbl 1326.05106Hon, Wing-Kai; Kloks, Ton; Liu, Ching-Hao; Liu, Hsiang-Hsuan; Poon, Sheung-Hung; Wang, Yue-Li 2 2015 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 1 2006 Budget-constrained multi-battle contests: a new perspective and analysis. Zbl 1397.91056Cheng, Chu-Han; Chen, Po-An; Hon, Wing-Kai 1 2018 On the Grundy number of Cameron graphs. Zbl 1383.05100Hon, Wing-Kai; Kloks, Ton; Liu, Fu-Hong; Liu, Hsiang-Hsuan; Wang, Tao-Ming 1 2017 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Top-\(k\) query retrieval of combinations with sum-of-subsets ranking. Zbl 1420.68081Majumder, Subhashis; Sanyal, Biswajit; Gupta, Prosenjit; Sinha, Soumik; Pande, Shiladitya; Hon, Wing-Kai 1 2014 Edge-clique covers of the tensor product. Zbl 1445.05087Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Yue-Li 1 2014 Partitions of \(n\) that avoid partitions of \(f\), and an application to the tiny-pan coin weighing problem. Zbl 1369.05018Tan, Te-Sheng; Wu, Dai-Yang; Hon, Wing-Kai 1 2017 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1455.68045Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2020 Non-shared edges and nearest neighbor interchanges revisited. Zbl 1192.68905Hon, Wing-Kai; Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Yiu, Siu-Ming 1 2004 Compressed persistent index for efficient rank/select queries. Zbl 1390.68214Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos 1 2013 On independence domination. Zbl 1390.68348Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Poon, Sheung-Hung; Wang, Yue-Li 1 2013 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1455.68045Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Matsuda, Kotaro; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2020 Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 4 2018 Budget-constrained multi-battle contests: a new perspective and analysis. Zbl 1397.91056Cheng, Chu-Han; Chen, Po-An; Hon, Wing-Kai 1 2018 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Zbl 1379.68373Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 4 2017 In-place algorithms for exact and approximate shortest unique substring problems. Zbl 1371.68339Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 2 2017 On the Grundy number of Cameron graphs. Zbl 1383.05100Hon, Wing-Kai; Kloks, Ton; Liu, Fu-Hong; Liu, Hsiang-Hsuan; Wang, Tao-Ming 1 2017 Partitions of \(n\) that avoid partitions of \(f\), and an application to the tiny-pan coin weighing problem. Zbl 1369.05018Tan, Te-Sheng; Wu, Dai-Yang; Hon, Wing-Kai 1 2017 A framework for dynamic parameterized dictionary matching. Zbl 1378.68204Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul 7 2016 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 6 2016 Rainbow domination and related problems on some classes of perfect graphs. Zbl 1478.05104Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Hung-Lung 4 2016 Scheduling for electricity cost in a smart grid. Zbl 1386.90047Burcea, Mihai; Hon, Wing-Kai; Liu, Hsiang-Hsuan; Wong, Prudence W. H.; Yau, David K. Y. 2 2016 On complexities of minus domination. Zbl 1387.90264Faria, Luérbio; Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Tao-Ming; Wang, Yue-Li 2 2016 An in-place framework for exact and approximate shortest unique substring queries. Zbl 1472.68224Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 4 2015 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2015 Dictionary matching with uneven gaps. Zbl 1383.68105Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 2 2015 On maximum independent set of categorical product and ultimate categorical ratios of graphs. Zbl 1326.05106Hon, Wing-Kai; Kloks, Ton; Liu, Ching-Hao; Liu, Hsiang-Hsuan; Poon, Sheung-Hung; Wang, Yue-Li 2 2015 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 12 2014 Top-\(k\) query retrieval of combinations with sum-of-subsets ranking. Zbl 1420.68081Majumder, Subhashis; Sanyal, Biswajit; Gupta, Prosenjit; Sinha, Soumik; Pande, Shiladitya; Hon, Wing-Kai 1 2014 Edge-clique covers of the tensor product. Zbl 1445.05087Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Wang, Yue-Li 1 2014 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 16 2013 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 5 2013 Scheduling for electricity cost in smart grid. Zbl 1407.90142Burcea, Mihai; Hon, Wing-Kai; Liu, Hsiang-Hsuan; Wong, Prudence W. H.; Yau, David K. Y. 4 2013 Compressed property suffix trees. Zbl 1435.68399Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2013 New algorithms for position heaps. Zbl 1381.68069Gagie, Travis; Hon, Wing-Kai; Ku, Tsung-Han 2 2013 Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 2 2013 Compressed persistent index for efficient rank/select queries. Zbl 1390.68214Hon, Wing-Kai; Lee, Lap-Kei; Sadakane, Kunihiko; Tsakalidis, Konstantinos 1 2013 On independence domination. Zbl 1390.68348Hon, Wing-Kai; Kloks, Ton; Liu, Hsiang-Hsuan; Poon, Sheung-Hung; Wang, Yue-Li 1 2013 Towards an optimal space-and-query-time index for top-\(k\) document retrieval. Zbl 1358.68092Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 9 2012 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 3 2012 Succinct data structures for searchable partial sums with optimal worst-case performance. Zbl 1226.68032Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 12 2011 Improved data structures for the orthogonal range successor problem. Zbl 1209.65027Yu, Chih-Chiang; Hon, Wing-Kai; Wang, Biing-Feng 10 2011 Succinct indexes for circular patterns. Zbl 1350.68302Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 5 2011 Faster query algorithms for the text fingerprinting problem. Zbl 1216.68352Chan, Chi-Yuan; Yu, Hung-I; Hon, Wing-Kai; Wang, Biing-Feng 3 2011 Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin 10 2010 Compression, indexing, and retrieval for massive string data. Zbl 1286.68118Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 7 2010 Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 21 2009 Breaking a time-and-space barrier in constructing full-text indices. Zbl 1191.68225Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 12 2009 Efficient data structures for the orthogonal range successor problem. Zbl 1248.68175Yu, Chih-Chiang; Hon, Wing-Kai; Wang, Biing-Feng 4 2009 Compressed indexes for dynamic text collections. Zbl 1321.68261Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 19 2007 A space and time efficient algorithm for constructing compressed suffix arrays. Zbl 1123.68137Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin; Yiu, Siu-Ming 14 2007 A framework for dynamizing succinct data structures. Zbl 1171.68435Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 9 2007 A faster query algorithm for the text fingerprinting problem. Zbl 1151.68053Chan, Chi-Yuan; Yu, Hung-I; Hon, Wing-Kai; Wang, Biing-Feng 2 2007 Approximate string matching using compressed suffix arrays. Zbl 1086.68038Huynh, Trinh N. D.; Hon, Wing-Kai; Lam, Tak-Wah; Sung, Wing-Kin 6 2006 Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott 1 2006 Dynamic dictionary matching and compressed suffix trees. Zbl 1297.68063Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko 4 2005 Approximate string matching using compressed suffix arrays. Zbl 1103.68476Huynh, Trinh N. D.; Hon, Wing-Kai; Lam, Tak-Wah; Sung, Wing-Kin 7 2004 Compressed index for a dynamic collection of texts. Zbl 1103.68473Chan, Ho-Leung; Hon, Wing-Kai; Lam, Tak-Wah 4 2004 Non-shared edges and nearest neighbor interchanges revisited. Zbl 1192.68905Hon, Wing-Kai; Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Yiu, Siu-Ming 1 2004 Succinct data structures for searchable partial sums. Zbl 1205.68129Hon, Wing-Kai; Sadakane, Kunihiko; Sung, Wing-Kin 8 2003 Constructing compressed suffix arrays with large alphabets. Zbl 1205.68128Hon, Wing-Kai; Lam, Tak-Wah; Sadakane, Kunihiko; Sung, Wing-Kin 4 2003 Space-economical algorithms for finding maximal unique matches. Zbl 1077.68946Hon, Wing-Kai; Sadakane, Kunihiko 3 2002 all cited Publications top 5 cited Publications all top 5 Cited by 277 Authors 30 Thankachan, Sharma V. 28 Navarro, Gonzalo 19 Shah, Rahul 15 Hon, Wing-Kai 10 Munro, J. Ian 8 Gagie, Travis 8 Inenaga, Shunsuke 8 Nekrich, Yakov 8 Sadakane, Kunihiko 7 Sung, Wing-Kin 6 Bannai, Hideo 6 Bille, Philip 6 Ganguly, Arnab 6 Lam, Tak-Wah 6 Vitter, Jeffrey Scott 5 Belazzougui, Djamal 5 Gørtz, Inge Li 5 Lewenstein, Moshe 5 Nakashima, Yuto 5 Porat, Ely 5 Puglisi, Simon J. 5 Satti, Srinivasa Rao 5 Shalom, B. Riva 5 Takeda, Masayuki 4 Arroyuelo, Diego 4 Biswas, Sudip 4 Crochemore, Maxime 4 Gawrychowski, Paweł 4 Grossi, Roberto 4 I, Tomohiro 4 Iliopoulos, Costas S. 4 Kopelowitz, Tsvi 4 Levy, Avivit 4 Manzini, Giovanni 4 Raman, Venkatesh 4 Rosone, Giovanna 4 Sciortino, Marinella 4 Tsur, Dekel 3 Epifanio, Chiara 3 He, Meng 3 Kärkkäinen, Juha 3 Kolpakov, Roman M. 3 Ku, Tsung-Han 3 Liu, Hsiang-Hsuan 3 Mieno, Takuya 3 Mignosi, Filippo 3 Patil, Manish 3 Pissis, Solon P. 3 Prezza, Nicola 3 Raffinot, Mathieu 3 Skjoldjensen, Frederik Rye 3 Starikovskaya, Tatiana A. 3 Tam, Siu-Lung 3 Wong, Prudence Wai-Ha 3 Wong, Swee-Seong 2 Abedin, Paniz 2 Amir, Amihood 2 Badkobeh, Golnaz 2 Banerjee, Niranka 2 Barton, Carl 2 Bauer, Markus J. 2 Boucher, Christina 2 Cenzato, Davide 2 Chakraborty, Sankardeep 2 Chan, Ho-Leung 2 Charalampopoulos, Panagiotis 2 Christiansen, Anders Roy 2 Cording, Patrick Hagge 2 Cox, Anthony J. 2 Davoodi, Pooya 2 Farzan, Arash 2 Ferragina, Paolo 2 Fischer, Johannes 2 Gabriele, Alessandra 2 Gibney, Daniel 2 Gog, Simon 2 Golan, Shay 2 Gupta, Prosenjit 2 Hendrian, Diptarama 2 Hu, Liang 2 Jansson, Jesper 2 Jo, Seungbum 2 Kociumaka, Tomasz 2 Köppl, Dominik 2 Kosolobov, Dmitry 2 Külekci, Muhammed Oğuzhan 2 Landau, Gad M. 2 Lipták, Zsuzsanna 2 Liu, Fu-Hong 2 Majumder, Subhashis 2 Mäkinen, Veli 2 Nielsen, Jesper Sindahl 2 Ohlebusch, Enno 2 Park, Kunsoo 2 Rahman, Mohammad Sohel 2 Raman, Rajeev 2 Rao, Satti Srinivasa 2 Restivo, Antonio 2 Rossi, Massimiliano 2 Sanyal, Biswajit ...and 177 more Authors all top 5 Cited in 26 Serials 58 Theoretical Computer Science 28 Algorithmica 18 Journal of Discrete Algorithms 7 Information Processing Letters 5 Information and Computation 3 Discrete Applied Mathematics 3 Journal of Computer and System Sciences 3 Theory of Computing Systems 3 Journal of Combinatorial Optimization 3 ACM Journal of Experimental Algorithmics 3 Algorithms 2 Computational Geometry 1 ACM Computing Surveys 1 SIAM Journal on Computing 1 Graphs and Combinatorics 1 MSCS. Mathematical Structures in Computer Science 1 Discrete Mathematics and Applications 1 Journal of Mathematical Sciences (New York) 1 Journal of Scheduling 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Sādhanā 1 Optimization Letters 1 ACM Transactions on Algorithms 1 Electronic Journal of Graph Theory and Applications all top 5 Cited in 6 Fields 168 Computer science (68-XX) 23 Combinatorics (05-XX) 10 Biology and other natural sciences (92-XX) 6 Operations research, mathematical programming (90-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Numerical analysis (65-XX) Citations by Year