| Publication | Date of Publication | Type |
|---|
Fully functional parameterized suffix trees in compact space
| 2024-06-24 | Paper |
scientific article; zbMATH DE number 7788633 (Why is no real title available?)
| 2024-01-15 | Paper |
Ranked Document Retrieval in External Memory
ACM Transactions on Algorithms | 2023-10-23 | Paper |
scientific article; zbMATH DE number 7561469 (Why is no real title available?)
| 2022-07-21 | Paper |
I/O-optimal categorical 3-sided skyline queries
Theoretical Computer Science | 2021-11-18 | Paper |
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching
Theoretical Computer Science | 2021-01-25 | Paper |
Structural Pattern Matching - Succinctly.
| 2020-11-25 | Paper |
A linear-space data structure for range-LCP queries in poly-logarithmic time
Theoretical Computer Science | 2020-05-23 | Paper |
Ranked document selection
Theoretical Computer Science | 2020-02-20 | Paper |
Succinct non-overlapping indexing
Algorithmica | 2020-01-16 | Paper |
A linear space data structure for range LCP queries
Fundamenta Informaticae | 2019-01-17 | Paper |
Space-efficient indexes for forbidden extension queries
Journal of Discrete Algorithms | 2018-12-14 | Paper |
A linear-space data structure for range-LCP queries in poly-logarithmic time
Lecture Notes in Computer Science | 2018-10-04 | Paper |
Ranked document retrieval for multiple patterns
Theoretical Computer Science | 2018-09-27 | Paper |
pBWT: achieving succinct data structures for parameterized pattern matching and related problems
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Space-time trade-offs for the shortest unique substring problem
| 2018-04-19 | Paper |
Dictionary matching with a bounded gap in pattern or in text
Algorithmica | 2018-04-06 | Paper |
Position-restricted substring searching over small alphabets
Journal of Discrete Algorithms | 2017-11-09 | Paper |
Space-time trade-offs for finding shortest unique substrings and maximal unique matches
Theoretical Computer Science | 2017-10-17 | Paper |
A framework for dynamic parameterized dictionary matching
| 2017-10-17 | Paper |
Space-efficient dictionaries for parameterized and order-preserving pattern matching
| 2017-10-17 | Paper |
Forbidden Extension Queries
| 2017-07-13 | Paper |
Top-\(k\) term-proximity in succinct space
Algorithmica | 2017-07-07 | Paper |
Shared-constraint range reporting
| 2017-06-13 | Paper |
Linear-space data structures for range frequency queries on arrays and trees
Algorithmica | 2016-03-23 | Paper |
Succinct indexes for reporting discriminating and generic words
Theoretical Computer Science | 2015-10-08 | Paper |
Top-\(k\) term-proximity in succinct space
Algorithms and Computation | 2015-09-11 | Paper |
Succinct Non-overlapping Indexing
Combinatorial Pattern Matching | 2015-08-20 | Paper |
Dictionary matching with uneven gaps
Combinatorial Pattern Matching | 2015-08-20 | Paper |
Ranked document retrieval with forbidden pattern
Combinatorial Pattern Matching | 2015-08-20 | Paper |
Visibility graphs and deformations of associahedra
| 2015-08-05 | Paper |
Compressing dictionary matching index via sparsification technique
Algorithmica | 2015-07-10 | Paper |
Geometric BWT: compressed text indexing via sparse suffixes and range searching
Algorithmica | 2015-05-26 | Paper |
Succinct indexes for reporting discriminating and generic words
String Processing and Information Retrieval | 2015-02-10 | Paper |
Space-efficient frameworks for top-\(k\) string retrieval
Journal of the ACM | 2014-09-12 | Paper |
Ranked document selection
Algorithm Theory – SWAT 2014 | 2014-09-02 | Paper |
Space-Efficient Framework for Top-k String Retrieval Problems
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Compressed text indexing with wildcards
Journal of Discrete Algorithms | 2014-02-03 | Paper |
Compressed property suffix trees
Information and Computation | 2013-12-13 | Paper |
Faster range LCP queries
String Processing and Information Retrieval | 2013-10-29 | Paper |
Linear-space data structures for range frequency queries on arrays and trees
Mathematical Foundations of Computer Science 2013 | 2013-09-20 | Paper |
Top-\(k\) document retrieval in external memory
Lecture Notes in Computer Science | 2013-09-17 | Paper |
Indexes for document retrieval with relevance
Lecture Notes in Computer Science | 2013-09-13 | Paper |
Succinct representations of weighted trees supporting path queries
Journal of Discrete Algorithms | 2013-06-24 | Paper |
On position restricted substring searching in succinct space
Journal of Discrete Algorithms | 2013-06-24 | Paper |
Space-efficient construction algorithm for the circular suffix tree
Combinatorial Pattern Matching | 2013-06-14 | Paper |
Faster compressed dictionary matching
Theoretical Computer Science | 2013-03-04 | Paper |
Document listing for queries with excluded pattern
Combinatorial Pattern Matching | 2012-08-14 | Paper |
Towards an optimal space-and-query-time index for top-\(k\) document retrieval
Combinatorial Pattern Matching | 2012-08-14 | Paper |
Efficient algorithm for circular Burrows-Wheeler transform
Combinatorial Pattern Matching | 2012-08-14 | Paper |
On the complexity of ordinal clustering
Journal of Classification | 2012-05-30 | Paper |
Succinct indexes for circular patterns
Algorithms and Computation | 2011-12-16 | Paper |
Cache-oblivious index for approximate string matching
Theoretical Computer Science | 2011-07-14 | Paper |
Efficient index for retrieving top-\(k\) most frequent documents
Journal of Discrete Algorithms | 2011-01-20 | Paper |
Compression, indexing, and retrieval for massive string data
Combinatorial Pattern Matching | 2010-07-26 | Paper |
Cache-Oblivious Index for Approximate String Matching
Combinatorial Pattern Matching | 2008-06-17 | Paper |
Compressed data structures: Dictionaries and data-aware measures
Theoretical Computer Science | 2007-12-19 | Paper |
A Framework for Dynamizing Succinct Data Structures
Automata, Languages and Programming | 2007-11-28 | Paper |
Compressed Dictionaries: Space Measures, Data Sets, and Experiments
Experimental Algorithms | 2007-09-14 | Paper |
scientific article; zbMATH DE number 2119651 (Why is no real title available?)
| 2004-11-29 | Paper |
scientific article; zbMATH DE number 1875434 (Why is no real title available?)
| 2003-03-02 | Paper |
On the midpath tree conjecture: A counter-example
| 2002-01-30 | Paper |
