Wing-Kai Hon

From MaRDI portal
Person:386001

Available identifiers

zbMath Open hon.wing-kaiDBLP51/534WikidataQ58137869 ScholiaQ58137869MaRDI QIDQ386001

List of research outcomes





PublicationDate of PublicationType
Polynomial-time combinatorial algorithm for general max-min fair allocation2024-01-25Paper
Colored constrained spanning tree on directed graphs2024-01-16Paper
Verifying the product of generalized Boolean matrix multiplication and its applications to detect small subgraphs2024-01-16Paper
Fully Dynamic No-Back-Edge-Traversal Forest via 2D-Range Queries2023-07-21Paper
General max-min fair allocation2023-03-30Paper
Approximating dynamic weighted vertex cover with soft capacities2022-02-01Paper
Historic Moments Discovery in Sequence Data2021-11-25Paper
https://portal.mardi4nfdi.de/entity/Q50095212021-08-04Paper
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching2021-01-25Paper
A note on the geodetic number and the Steiner number of AT-free graphs2021-01-25Paper
A linear-space data structure for range-LCP queries in poly-logarithmic time2020-05-23Paper
Efficient meta-data structure in top-\(k\) queries of combinations and multi-item procurement auctions2020-03-12Paper
A linear-space data structure for range-LCP queries in poly-logarithmic time2018-10-04Paper
On complexities of minus domination2018-05-24Paper
Space-Time Trade-Offs for the Shortest Unique Substring Problem.2018-04-19Paper
On the Grundy number of Cameron graphs2018-04-10Paper
Dictionary matching with a bounded gap in pattern or in text2018-04-06Paper
Budget-constrained multi-battle contests: a new perspective and analysis2018-03-12Paper
Scheduling for electricity cost in a smart grid2018-02-28Paper
On Finding the Maximum and Minimum Density Axes-parallel Regions in IRd2017-12-05Paper
Space-time trade-offs for finding shortest unique substrings and maximal unique matches2017-10-17Paper
A Framework for Dynamic Parameterized Dictionary Matching2017-10-17Paper
https://portal.mardi4nfdi.de/entity/Q53695342017-10-17Paper
Partitions of \(n\) that avoid partitions of \(f\), and an application to the tiny-pan coin weighing problem2017-08-29Paper
In-place algorithms for exact and approximate shortest unique substring problems2017-08-24Paper
Convex Independence in Permutation Graphs2017-02-01Paper
P_3-Games on Chordal Bipartite Graphs2016-10-22Paper
Efficient Generation of Top-k Procurements in a Multi-item Auction2016-05-03Paper
Rainbow Domination and Related Problems on Some Classes of Perfect Graphs2016-04-01Paper
In-place algorithms for exact and approximate shortest unique substring problems2016-01-11Paper
Edge-clique covers of the tensor product2015-12-08Paper
$$Top$$ - $$K$$ Query Retrieval of Combinations with Sum-of-Subsets Ranking2015-09-11Paper
Compressed indexes for dynamic text collections2015-09-02Paper
Dictionary Matching with Uneven Gaps2015-08-20Paper
Compressing dictionary matching index via sparsification technique2015-07-10Paper
On maximum independent set of categorical product and ultimate categorical ratios of graphs2015-06-11Paper
Geometric BWT: compressed text indexing via sparse suffixes and range searching2015-05-26Paper
Edge-Clique Covers of the Tensor Product2015-05-20Paper
APPROXIMATING THE NEAREST NEIGHBOR INTERCHARGE DISTANCE FOR NON-UNIFORM-DEGREE EVOLUTIONARY TREES2015-04-30Paper
Dynamic dictionary matching and compressed suffix trees2014-10-13Paper
Space-Efficient Frameworks for Top- k String Retrieval2014-09-12Paper
Space-Efficient Framework for Top-k String Retrieval Problems2014-07-25Paper
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio2014-02-18Paper
Compressed text indexing with wildcards2014-02-03Paper
Compressed property suffix trees2013-12-13Paper
Scheduling for Electricity Cost in Smart Grid2013-12-10Paper
On Complexities of Minus Domination2013-12-10Paper
Indexes for Document Retrieval with Relevance2013-09-13Paper
On Independence Domination2013-08-16Paper
Compressed Persistent Index for Efficient Rank/Select Queries2013-08-12Paper
On position restricted substring searching in succinct space2013-06-24Paper
New Algorithms for Position Heaps2013-06-14Paper
Space-Efficient Construction Algorithm for the Circular Suffix Tree2013-06-14Paper
Independent set in categorical products of cographs and splitgraphs2013-05-18Paper
Faster compressed dictionary matching2013-03-04Paper
Document Listing for Queries with Excluded Pattern2012-08-14Paper
Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval2012-08-14Paper
Efficient Algorithm for Circular Burrows-Wheeler Transform2012-08-14Paper
Succinct Indexes for Circular Patterns2011-12-16Paper
Succinct data structures for searchable partial sums with optimal worst-case performance2011-10-10Paper
Faster query algorithms for the text fingerprinting problem2011-07-18Paper
Cache-oblivious index for approximate string matching2011-07-14Paper
On All-Substrings Alignment Problems2011-03-18Paper
Improved data structures for the orthogonal range successor problem2011-01-21Paper
Efficient index for retrieving top-\(k\) most frequent documents2011-01-20Paper
Compression, Indexing, and Retrieval for Massive String Data2010-07-26Paper
Breaking a Time-and-Space Barrier in Constructing Full-Text Indices2010-01-06Paper
Algorithms and Computation2009-08-07Paper
Algorithms and Computation2009-08-07Paper
Efficient Data Structures for the Orthogonal Range Successor Problem2009-07-23Paper
Non-shared edges and nearest neighbor interchanges revisited2009-07-21Paper
A Faster Query Algorithm for the Text Fingerprinting Problem2008-09-25Paper
Cache-Oblivious Index for Approximate String Matching2008-06-17Paper
Compressed data structures: Dictionaries and data-aware measures2007-12-19Paper
A Framework for Dynamizing Succinct Data Structures2007-11-28Paper
Compressed Dictionaries: Space Measures, Data Sets, and Experiments2007-09-14Paper
A space and time efficient algorithm for constructing compressed suffix arrays2007-07-19Paper
Approximate string matching using compressed suffix arrays2006-03-24Paper
Combinatorial Pattern Matching2005-09-07Paper
Combinatorial Pattern Matching2005-09-07Paper
SUBTREE TRANSFER DISTANCE FOR DEGREE-D PHYLOGENIES2005-02-28Paper
https://portal.mardi4nfdi.de/entity/Q47376962004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44725252004-08-04Paper

Research outcomes over time

This page was built for person: Wing-Kai Hon