462 citations · 502 across the 16 of their papers we have counts for
3 papers · 1 filter
Succinct Data Structure for Path Graphs
Girish Balakrishnan, Sankardeep Chakraborty, N S Narayanaswamy +1
We consider the problem of designing a succinct data structure for {\it path graphs} (which are a proper subclass of chordal graphs and a proper superclass of interval graphs) on $…
FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns
Jin Jie Deng, Wing-Kai Hon, Dominik Köppl +1
The run-length compressed Burrows-Wheeler transform (RLBWT) used in conjunction with the backward search introduced in the FM index is the centerpiece of most compressed indexes wo…
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs
Sankardeep Chakraborty, Seungbum Jo, Kunihiko Sadakane +1
We design succinct encodings of {\it series-parallel, block-cactus} and {\it 3-leaf power} graphs while supporting the basic navigational queries such as degree, adjacency and neig…