LSD & LAW 2016 – Programme
Thursday 4th February 2016
|
09:00-09:20 |
Registration |
|
09:20-09:30 |
Opening and welcome by Professor Peter McBurney, Head of the Department of Informatics in the Faculty of Natural and Mathematical Sciences |
|
First session, Chair: Maxime Crochemore |
|
|
09:30-10:20 |
Invited talk: Marie-Pierre
Béal Shifts of sequences and zeta functions |
|
10:20-10:45 |
Coffee Break |
|
Second session, Chair: Nadia Pisanti |
|
|
10:45-11:10 |
Fatima Vayani Circular Sequence Comparison with q-grams |
|
11:10-11:35 |
Gabriele Fici Linear-Time Sequence Comparison Using Minimal Absent Words |
|
11:35-12:00 |
Ritu Kundu Superbubbles and their Linear-Time Identification |
|
12:00-14:20 |
Lunch |
|
Third session, Chair: Marie-Pierre Béal |
|
|
14:20-15:10 |
Invited
talk: Filippo Mignosi Sturmian words, Symbolic Dynamics and Approximation Results |
|
15:10-15:35 |
Mikhail Rubinchik EERTREE: An Efficient Data Structure for Processing Palindromes in Strings |
|
15:35-16:00 |
Tomasz Kociumaka Optimal Dynamic Strings |
|
16:00-16:20 |
Coffee Break |
|
Fourth session, Chair: Filippo Mignosi |
|
|
16:20-16:45 |
Noemi Passing Advanced Runtime Analysis of Pattern Matching Algorithms: How to Compute the Distribution of Character Accesses Efficiently |
|
16:45-17:10 |
Simon Puglisi Lempel-Ziv Decoding in External Memory |
|
17:10-17:35 |
German Tischler Low Space External Memory Construction of the Succinct Permuted Longest Common Prefix Array |
Friday
5th February 2016
|
First session, Chair: Bill Smyth |
|
|
09:30-10:20 |
Invited
talk: Michael
Soltys Some Open Problems in Stringology Related to Alphabet Sizes |
|
10:20-10:45 |
Coffee Break |
|
Second session, Chair: Thierry Lecroq |
|
|
10:45-11:10 |
Lukas Hrbek Approximate String Matching & Self-Indexes |
|
11:10-11:35 |
Jouni Sirén Indexing Graph Genomes |
|
11:35-12:00 |
Travis Gagie Variable-Order de Bruijn Graphs |
|
12:00-14:20 |
Lunch |
|
Third session, Chair: Colin Cooper |
|
|
14:20-14:45 |
Tiziana Di Matteo Network filtering for Big Data |
|
14:45-15:10 |
Robert Elsässer Approximation Load Balancing Schemes in Heterogeneous Networks with a Focus on Second-Order Diffusion |
|
15:10-15:35 |
Aris T. Pagourtzis Limited Energy Broadcasting in Ad Hoc Wireless Networks |
|
15:35-16:00 |
Sergio de Agostino Compressing Massive Data on a Distributed System |
|
16:00-16:20 |
Coffee Break |
|
Fourth session, Chair: Michael Soltys |
|
|
16:20-16:45 |
Tomasz Waleń Fast Computation of Runs and LCE-Queries in Strings Over General Alphabets |
|
16:45-17:10 |
Bill Smyth A prefix array for parameterized strings |
|
17:10-17:35 |
Jakub Radoszewski On the Greedy Algorithm for the Shortest Common Superstring Problem with Reversals |