Rahul Shah

From MaRDI portal
Person:261366

Available identifiers

zbMath Open shah.rahulMaRDI QIDQ261366

List of research outcomes





PublicationDate of PublicationType
Fully functional parameterized suffix trees in compact space2024-06-24Paper
https://portal.mardi4nfdi.de/entity/Q61878282024-01-15Paper
Ranked Document Retrieval in External Memory2023-10-23Paper
https://portal.mardi4nfdi.de/entity/Q50911192022-07-21Paper
I/O-optimal categorical 3-sided skyline queries2021-11-18Paper
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching2021-01-25Paper
Structural Pattern Matching - Succinctly.2020-11-25Paper
A linear-space data structure for range-LCP queries in poly-logarithmic time2020-05-23Paper
Ranked document selection2020-02-20Paper
Succinct non-overlapping indexing2020-01-16Paper
A Linear Space Data Structure for Range LCP Queries*2019-01-17Paper
Space-efficient indexes for forbidden extension queries2018-12-14Paper
A linear-space data structure for range-LCP queries in poly-logarithmic time2018-10-04Paper
Ranked document retrieval for multiple patterns2018-09-27Paper
pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems2018-07-16Paper
Space-Time Trade-Offs for the Shortest Unique Substring Problem.2018-04-19Paper
Dictionary matching with a bounded gap in pattern or in text2018-04-06Paper
Position-restricted substring searching over small alphabets2017-11-09Paper
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
Forbidden Extension Queries2017-07-13Paper
Top-\(k\) term-proximity in succinct space2017-07-07Paper
https://portal.mardi4nfdi.de/entity/Q57389402017-06-13Paper
Linear-space data structures for range frequency queries on arrays and trees2016-03-23Paper
Succinct indexes for reporting discriminating and generic words2015-10-08Paper
Top-$$k$$ Term-Proximity in Succinct Space2015-09-11Paper
Succinct Non-overlapping Indexing2015-08-20Paper
Dictionary Matching with Uneven Gaps2015-08-20Paper
Ranked Document Retrieval with Forbidden Pattern2015-08-20Paper
Visibility graphs and deformations of associahedra2015-08-05Paper
Compressing dictionary matching index via sparsification technique2015-07-10Paper
Geometric BWT: compressed text indexing via sparse suffixes and range searching2015-05-26Paper
Succinct indexes for reporting discriminating and generic words2015-02-10Paper
Space-efficient frameworks for top-\(k\) string retrieval2014-09-12Paper
Ranked document selection2014-09-02Paper
Space-Efficient Framework for Top-k String Retrieval Problems2014-07-25Paper
Compressed text indexing with wildcards2014-02-03Paper
Compressed property suffix trees2013-12-13Paper
Faster range LCP queries2013-10-29Paper
Linear-space data structures for range frequency queries on arrays and trees2013-09-20Paper
Top-\(k\) document retrieval in external memory2013-09-17Paper
Indexes for document retrieval with relevance2013-09-13Paper
Succinct representations of weighted trees supporting path queries2013-06-24Paper
On position restricted substring searching in succinct space2013-06-24Paper
Space-efficient construction algorithm for the circular suffix tree2013-06-14Paper
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
On the complexity of ordinal clustering2012-05-30Paper
Succinct indexes for circular patterns2011-12-16Paper
Cache-oblivious index for approximate string matching2011-07-14Paper
Efficient index for retrieving top-\(k\) most frequent documents2011-01-20Paper
Compression, indexing, and retrieval for massive string data2010-07-26Paper
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
https://portal.mardi4nfdi.de/entity/Q48289222004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q47961932003-03-02Paper
On the midpath tree conjecture: A counter-example2002-01-30Paper

Research outcomes over time

This page was built for person: Rahul Shah