• DOI:10.1007/978-3-662-44753-6_23
Corpus ID: 1864132

Constructing String Graphs in External Memory

@inproceedings{Bonizzoni2014ConstructingSG,
  title={Constructing String Graphs in External Memory},
  author={P. Bonizzoni and G. D. Vedova and Yuri Pirola and M. Previtali and R. Rizzi},
  booktitle={WABI},
  year={2014}
}

P. Bonizzoni, G. D. Vedova, +2 authors R. Rizzi

Published in WABI 2014

Computer Science, Biology

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed

In this paper we present an efficient external memory algorithm to compute the string graph from a collection of reads, which is a fundamental data representation used for sequence assembly.