Fast and Simple Jumbled Indexing for Binary RLE Strings

Luís Cunha, Simone Dantas, Travis Gagie +3

Important papers have appeared recently on the problem of indexing binary strings for jumbled pattern matching, and further lowering the time bounds in terms of the input size woul…