Skip to content

Wing-Kai Hon

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

80

Venues

29

Active years

1999–2026

Best venue rank

A*

Where they publish

Papers

80 indexed papers, newest first.

YearVenueTitleAuthors
2026COCOONSorting Sequences by Symmetric Reversals.Yu-Heng Su, Jhih-Ming Yang, Wing-Kai Hon
2026CPMEfficient Index for Square Pattern Matching.Po-Chun Chen, Che-Wei Tsao, Wing-Kai Hon, Dominik Kppl
2026DCCEnumeration of Unbordered Words in Compressed Representation.Che-Wei Tsao, Yi-Hua Lin, Wing-Kai Hon, Dominik Kppl
2025CIACSupereulerian Testing on Semi-Eulerian Graphs.Wing-Kai Hon, Meng-Tsung Tsai, Ching-Yu Yang
2024DCCτλ-Index: Locating Rare Patterns in Similar Strings.Long-Qi Chen, Che-Wei Tsao, Jin Jie Deng, Wing-Kai Hon, Kunihiko Sadakane
2024PAKDDRPH-PGD: Randomly Projected Hessian for Perturbed Gradient Descent.Chi-Chang Li, Jay Huang, Wing-Kai Hon, Che-Rung Lee
2023WADSVerifying the Product of Generalized Boolean Matrix Multiplication and Its Applications to Detect Small Subgraphs.Wing-Kai Hon, Meng-Tsung Tsai, Hung-Lung Wang
2023WADSColored Constrained Spanning Tree on Directed Graphs.Hung-Yeh Lee, Hsuan-Yu Liao, Wing-Kai Hon
2022DCCFM-Indexing Grammars Induced by Suffix Sorting for Long Patterns.Jin Jie Deng, Wing-Kai Hon, Dominik Kppl, Kunihiko Sadakane
2021COCOONGeneral Max-Min Fair Allocation.Sheng-Yen Ko, Ho-Lin Chen, Siu-Wing Cheng, Wing-Kai Hon, Chung-Shou Liao
2019DCCParameterized Text Indexing with One Wildcard.Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
2019TrustComOptimal File Dissemination Scheduling Under a General Binary Tree of Trust Relationship.Yun-Ping Tien, Wei-Chen Lin, Jan-Ming Ho, Wing-Kai Hon
2018COCOONA Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time.Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
2018DCCCompact Encoding for Galled-Trees and Its Applications.Kuang-Yu Chang, Wing-Kai Hon, Sharma V. Thankachan
2017DCCStabbing Colors in One Dimension.Arnab Ganguly, Wing-Kai Hon, Rahul Shah
2016COCOAConvex Independence in Permutation Graphs.Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu
2016CPMSpace-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2016DCCPractical Index Framework for Efficient Time-Travel Phrase Queries on Versioned Documents.Chun-Ting Kuo, Wing-Kai Hon
2016ISAACSpace-Time Trade-Offs for the Shortest Unique Substring Problem.Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2016WALCOMEfficient Generation of Top-k Procurements in a Multi-item Auction.Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon
2015CPMDictionary Matching with Uneven Gaps.Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2015ISAACAn In-place Framework for Exact and Approximate Shortest Unique Substring Queries.Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
2014AAIMEdge-Clique Covers of the Tensor Product.Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Yue-Li Wang
2014COCOATop - K Query Retrieval of Combinations with Sum-of-Subsets Ranking.Subhashis Majumder, Biswajit Sanyal, Prosenjit Gupta, Soumik Sinha, Shiladitya Pande, Wing-Kai Hon
2014DATEYield and timing constrained spare TSV assignment for three-dimensional integrated circuits.Yu-Guang Chen, Kuan-Yu Lai, Ming-Chao Lee, Yiyu Shi, Wing-Kai Hon, Shih-Chieh Chang
2014INFOCOMRendezvous for heterogeneous spectrum-agile devices.Shan-Hung Wu, Ching-Chan Wu, Wing-Kai Hon, Kang G. Shin
2014WALCOMResults on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio.Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2013COCOAScheduling for Electricity Cost in Smart Grid.Mihai Burcea, Wing-Kai Hon, Hsiang-Hsuan Liu, Prudence W. H. Wong, David K. Y. Yau
2013COCOAOn Complexities of Minus Domination.Lurbio Faria, Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Tao-Ming Wang, Yue-Li Wang
2013CPMNew Algorithms for Position Heaps.Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
2013CPMSpace-Efficient Construction Algorithm for the Circular Suffix Tree.Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013DCCSpace-Efficient Construction Algorithm for the Circular Suffix Tree.Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013DCCFaster Compressed Top-k Document Retrieval.Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
2013FCTOn Independence Domination.Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
2013WADSCompressed Persistent Index for Efficient Rank/Select Queries.Wing-Kai Hon, Lap-Kei Lee, Kunihiko Sadakane, Konstantinos Tsakalidis
2012CPMEfficient Algorithm for Circular Burrows-Wheeler Transform.Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2012CPMTowards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval.Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2012CPMDocument Listing for Queries with Excluded Pattern.Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012INFOCOMMemory-efficient pattern matching architectures using perfect hashing on graphic processing units.Cheng-Hung Lin, Chen-Hsiung Liu, Shih-Chieh Chang, Wing-Kai Hon
2011DCCCompressed Dictionary Matching with One Error.Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011DCCCompressed Property Suffix Trees.Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
2011ISAACSuccinct Indexes for Circular Patterns.Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2011SIGIRInverted indexes for phrases and strings.Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran
2011SPIRECompressed Text Indexing with Wildcards.Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2010CPMCompression, Indexing, and Retrieval for Massive String Data.Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010DCCI/O-Efficient Compressed Text Indexes: From Theory to Practice.Sheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2010DCCCompressed Indexes for Approximate Library Management.Wing-Kai Hon, Winson Wu, Ting-Shuo Yang
2010FUNCryptographic and Physical Zero-Knowledge Proof: From Sudoku to Nonogram.Yu-Feng Chien, Wing-Kai Hon
2010SECONOptimizing Link Assignment to Enhance Service in Probabilistic Network.Fredrick J. Berchmans, Wing-Kai Hon, Abner C. Y. Huang, Chih-Shan Liu, Eric Lo, David K. Y. Yau
2010SPIREFaster Compressed Dictionary Matching.Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2010SPIREString Retrieval for Multi-pattern Queries.Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009COCOONEfficient Data Structures for the Orthogonal Range Successor Problem.Chih-Chiang Yu, Wing-Kai Hon, Biing-Feng Wang
2009FOCSSpace-Efficient Framework for Top-k String Retrieval Problems.Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2009ICCADValue assignment of adjustable delay buffers for clock skew minimization in multi-voltage mode designs.Yu-Shih Su, Wing-Kai Hon, Cheng-Chih Yang, Shih-Chieh Chang, Yeong-Jar Chang
2009ISAACSuccinct Index for Dynamic Dictionary Matching.Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2009SPIREOn Entropy-Compressed Text Indexing in External Memory.Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009SPIREEfficient Index for Retrieving Top-k Most Frequent Documents.Wing-Kai Hon, Rahul Shah, Shih-Bin Wu
2008DCCGeometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing.Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2008DCCCompressed Index for Dictionary Matching.Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2008EDBTThe SBC-tree: an index for run-length compressed sequences.Mohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter
2008SPAATight competitive ratios for parallel disk prefetching and caching.Wing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter
2007CPMCache-Oblivious Index for Approximate String Matching.Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
2007ESAA Faster Query Algorithm for the Text Fingerprinting Problem.Chi-Yuan Chan, Hung-I Yu, Wing-Kai Hon, Biing-Feng Wang
2007ICALPA Framework for Dynamizing Succinct Data Structures.Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2007IWQoSOn Area of Interest Coverage in Surveillance Mobile Sensor Networks.Yu Dong, Wing-Kai Hon, David K. Y. Yau
2007MASCOTSDistance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment.Yu Dong, Wing-Kai Hon, David K. Y. Yau, Jren-Chit Chin
2007MASSOn Intelligent Mobile Target Detection in a Mobile Sensor Network.Jren-Chit Chin, Yu Dong, Wing-Kai Hon, David K. Y. Yau
2006DCCCompressed Data Structures: Dictionaries and Data-Aware Measures.Ankur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter
2005SODADynamic dictionary matching and compressed suffix trees.Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane
2004ALENEXPractical aspects of Compressed Suffix Arrays and FM-Index in Searching DNA Sequences.Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung, Wai-Leuk Tse, Chi-Kwong Wong, Siu-Ming Yiu
2004CPMCompressed Index for a Dynamic Collection of Texts.Ho-Leung Chan, Wing-Kai Hon, Tak Wah Lam
2004CPMApproximate String Matching Using Compressed Suffix Arrays.Trinh N. D. Huynh, Wing-Kai Hon, Tak Wah Lam, Wing-Kin Sung
2004DCCCompressed Index for Dynamic Text.Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung, Siu-Ming Yiu
2003COCOONOn All-Substrings Alignment Problems.Wei Fu, Wing-Kai Hon, Wing-Kin Sung
2003FOCSBreaking a Time-and-Space Barrier in Constructing Full-Text Indices.Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
2003ISAACConstructing Compressed Suffix Arrays with Large Alphabets.Wing-Kai Hon, Tak Wah Lam, Kunihiko Sadakane, Wing-Kin Sung
2003ISAACSuccinct Data Structures for Searchable Partial Sums.Wing-Kai Hon, Kunihiko Sadakane, Wing-Kin Sung
2002CPMSpace-Economical Algorithms for Finding Maximal Unique Matches.Wing-Kai Hon, Kunihiko Sadakane
2000ISAACImproved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers.Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam
1999COCOONApproximating the Nearest Neighbor Interchange Distance for Evolutionary Trees with Non-uniform Degrees.Wing-Kai Hon, Tak Wah Lam