Rahul Shah

From MaRDI portal
Person:261366

Available identifiers

zbMath Open shah.rahulMaRDI QIDQ261366

List of research outcomes

PublicationDate of PublicationType
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
Ranked Document Retrieval with Forbidden Pattern2015-08-20Paper
Succinct Non-overlapping Indexing2015-08-20Paper
Dictionary Matching with Uneven Gaps2015-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
Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval2012-08-14Paper
Document Listing for Queries with Excluded Pattern2012-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
https://portal.mardi4nfdi.de/entity/Q27682922002-01-30Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Rahul Shah