@inproceedings{63010ff7b5e84aefb27205af766562ca,
title = "Relative select",
abstract = "Motivated by the problem of storing coloured de Bruijn graphs, we show how, if we can already support fast select queries on one string, then we can store a little extra information and support fairly fast select queries on a similar string.",
author = "Christina Boucher and Alexander Bowe and Travis Gagie and Giovanni Manzini and Jouni Sir{\'e}n",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 22nd International Symposium on String Processing and Information Retrieval, SPIRE 2015 ; Conference date: 01-09-2015 Through 04-09-2015",
year = "2015",
doi = "10.1007/978-3-319-23826-5_15",
language = "English",
isbn = "9783319238258",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "149--155",
editor = "Puglisi, {Simon J.} and Iliopoulos, {Costas S.} and Emine Yilmaz",
booktitle = "String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, Proceedings",
address = "Germany",
}