Sankardeep Chakraborty

activity

20162026

most citedIndexing Graph Search Trees and Applications

2 citations · 4 across the 8 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Optimal Labeling Schemes for $Γ$ -Free Matrices

Sankardeep Chakraborty, Seungbum Jo

We study labeling schemes for $p \times q$ $Γ$ -free binary matrices, which do not contain a submatrix of the form $Γ = (1110)$ . We give a label…

cs.DS2026

Variations on the Problem of Identifying Spectrum-Preserving String Sets

Sankardeep Chakraborty, Roberto Grossi, Ren Kimura +3

In computational genomics, many analyses rely on efficient storage and traversal of $k$ -mers, motivating compact representations such as spectrum-preserving string sets (SPSS), whi…

Optimal Labeling Schemes for Γ-Free Matrices

Variations on the Problem of Identifying Spectrum-Preserving String Sets

Optimal Labeling Schemes for $Γ$ -Free Matrices