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|