Now showing items 1-1 of 1

  • Fast matching statistics in small space 

    Belazzougui, Djamal; Cunial, Fabio; Denas, Olgert
    In : (Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, L'Aquila, 2018-06-27)
    Computing the matching statistics of a string S with respect to a string T on an alphabet of size sigma is a fundamental primitive for a number of large-scale string analysis applications, including the comparison of entire genomes, for which space is a pressing issue. This paper takes from theory to practice an existing ...

Tous les documents dans CERIST DIGITAL LIBRARY sont protégés par copyright, avec tous droits réservés. copyright © 2013-2015  CERIST
Powered by 
@mire NV