Fast, Small, and Simple Document Listing on Repetitive Text Collections

Dustin Cobas, Gonzalo Navarro

Document listing on string collections is the task of finding all documents where a pattern appears. It is regarded as the most fundamental document retrieval problem, and is usefu…