Static Optimality Theorem for External Memory String Access.

Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan

Browse the full FOCS paper archive.