Tunneling on Wheeler Graphs

Show full item record



Permalink

http://hdl.handle.net/10138/308407

Citation

Alanko , J , Gagie , T , Navarro , G & Benkner , L S 2019 , Tunneling on Wheeler Graphs . in 2019 DATA COMPRESSION CONFERENCE (DCC) . IEEE Data Compression Conference , IEEE , New York , pp. 122-131 , Data Compression Conference , Snowbird , United States , 26/03/2019 . https://doi.org/10.1109/DCC.2019.00020

Title: Tunneling on Wheeler Graphs
Author: Alanko, Jarno; Gagie, Travis; Navarro, Gonzalo; Benkner, Louisa Seelbach
Other contributor: University of Helsinki, Department of Computer Science


Publisher: IEEE
Date: 2019
Language: eng
Number of pages: 10
Belongs to series: 2019 DATA COMPRESSION CONFERENCE (DCC)
Belongs to series: IEEE Data Compression Conference
ISBN: 978-1-7281-0657-1
DOI: https://doi.org/10.1109/DCC.2019.00020
URI: http://hdl.handle.net/10138/308407
Abstract: Baier (CPM 2018) describes tunneling as a technique to further exploit redundancies in the Burrows-Wheeler Transform. In this paper we show how to retain indexed text searching on the resulting structure and generalize the concept to Wheeler graphs.
Subject: 113 Computer and information sciences
Rights:


Files in this item

Total number of downloads: Loading...

Files Size Format View
1811.02457.pdf 157.8Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record