19 citations · 32 across the 27 of their papers we have counts for
3 papers · 1 filter
Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions
Ryan Gabrys, Venkatesan Guruswami, João Ribeiro +1
We consider the problem of designing low-redundancy codes in settings where one must correct deletions in conjunction with substitutions or adjacent transpositions; a combination o…
Reconstruction of Sets of Strings from Prefix/Suffix Compositions
Ryan Gabrys, Srilakshmi Pattabiraman, Olgica Milenkovic
The problem of reconstructing strings from substring information has found many applications due to its importance in genomic data sequencing and DNA- and polymer-based data storag…
Semiquantitative Group Testing in at Most Two Rounds
Mahdi Cheraghchi, Ryan Gabrys, Olgica Milenkovic
Semiquantitative group testing (SQGT) is a pooling method in which the test outcomes represent bounded intervals for the number of defectives. Alternatively, it may be viewed as an…