| Vol-1146 urn:nbn:de:0074-1146-8 Copyright © 2014 for the individual papers by the papers' authors. Copying permitted only for private and academic purposes. This volume is published and copyrighted by its editors.

# ICABD 2014
2nd International Conference on Algorithms for Big Data

### Proceedings of the 2nd International Conference on Algorithms for Big Data

### Palermo, Italy, April 07-09, 2014.

Edited by

### Costas S. Iliopoulos *
Alessio Langiu *

* Algorithms and Bioinformatics group, Department of Informatics, King's College London, Strand, London WC2R 2LS, UK

ICABD 2014 Proceedings (single pdf file)

## Table of Contents

- Front Matter 1-2
- Preface 3
  Costas S. Iliopoulos, Alessio Langiu
- Committee 4
- Contents 5-6

### Invited Talk

- Compressing Big Data: when the rate of convergence to the entropy matters (invited talk) 7-8
  Filippo Mignosi

### Regular Papers

- Optimal Computation of all Repetitions in a Weighted String 9-15
  Carl Barton, Solon Pissis
- On-line String Matching in Highly Similar DNA Sequences 16-22
  Nadia Ben Nsira, Thierry Lecroq, Mourad Elloumi
- A Text Transformation Scheme for Degenerate Strings 23-29
  Jacqueline Daykin, Bruce Watson
- Block Graphs in Practice 30-36
  Travis Gagie, Christopher Hoobin, Simon Puglisi
- Compressed Spaced Suffix Arrays 37-45
  Travis Gagie, Giovanni Manzini, Daniel Valenzuela
- On Representations of Ternary Order Relations in Numeric Strings 46-52
  Jinil Kim, Amihood Amir, Joong Chae Na, Kunsoo Park, Jeong Seop Sim
- Engineering a Lightweight External Memory Suffix Array Construction Algorithm 53-60
  Juha Kärkkäinen, Dominik Kempa
- Faster Average Case Low Memory Semi-External Construction of the Burrows-Wheeler Transform 61-68
  German Tischler
- ASSP; the Antibody Secondary Structure Profile search tool 69-77
  Dimitrios Vlachakis, Alexandros Armaos, Ioannis Kasampalidis, Arianna Filntisi, Sophia Kossida

2014-04-16: submitted by Alessio Langiu
2014-04-16: published on CEUR-WS.org |valid HTML5|