Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen Hilfe Hilfe
 
Suche: Citkey="Larsen-Munro-Nielsen-Thankachan/15"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

On hardness of several string indexing problems Publikation auswählen
Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan

Theoretical Computer Science 582 , 2015, pp. 74-82

Editors  G. Ausiello, D. Sannella, L. Kari
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis
 
Keywords:   document retrieval, data structures, string searching, lower bounds, boolean matrix multiplication
 
URL:   http://www.sciencedirect.com/science/article/pii/S030439751500242X