The 28th London Stringology Days & London Algorithmic Workshop

LSD & LAW 2020

February 6-7 2020

Conference Programme


Thursday 6th February 2020: Anatomy lecture theatre (Kings Building)

09:00-09:25

Registration

09:25-09:30

Opening and Welcome

First session chaired by Tomasz Radzik

09:30-10:30

Invited talk:

Gregory Gutin

Parameterized Graph Coloring Problems

10:30-10:45

Coffee Break

Second session chaired by Tomasz Radzik

10:45-11:10

John Sylvester

Choice & Bias in Random Walks

11:10-11:35

Liam Roditty

An almost 2-approximation for all-pairs of shortest paths in subquadratic time

11:35-12:00

Anna Collins

Studying the Topology of Problem Symmetry in Temporal-Numeric AI Planning

12:00-14:30

Lunch

            Third session chaired by Dimitrios Letsios

14:30-15:30

Invited talk:

Dana Shapira

Better Than Optimal Huffman Coding?

15:30-15:45

Coffee Break

Fourth session chaired by Solon Pissis

15:45-16:10

Alexander Tiskin

Bounded-Length Smith-Waterman Alignment

16:10- 16:35

Elina Opalinsky

Compression CryptoSystem

16:35- 17:00

Dominik Koppl

Constructing the Bijective BWT

17:00-17:25

Keren Nivasch

Deep Reinforcement Learning for Dictionary Based Compression Schema


Friday 7th February 2019: River room (Kings Building)

o o

First session chaired by Gregory Gutin

09:30-10:30

Invited talk:

Solon Pissis

Combinatorial Algorithms for String Sanitization

10:30-10:45

Coffee Break

Second session chaired by Grigorios Loukides

10:45-11:10

Huiping Chen

Reverse-Safe Data Structures for Text Indexing

11:10-11:35

Juliusz Straszynski

Shortest Covers of All Cyclic Shifts of a String

11:35-12:00

Wiktor Zuba

Unary Words Have the Smallest Levenshtein k-Neighbourhoods

12:00-14:30

Lunch

            Third session chaired by Maxime Crochemore

14:30-15:05

Gregory Gutin

Netflix Games and Graphs

15:05-15:30

Youngho Kim

Scaled Order-Preserving Pattern Matching

15:30-15:45

Coffee Break

Fourth session chaired by Dominik Koppl

15:45-16:10

Young Joon Kim

Order-Preserving Pattern Matching With Partition

16:10-16:35

Akihiro Nishi

D^2TW : "Dynamic'' Dynamic Time Warping with Run-Length Encoding

16:35-17:05

Aggelos Gkikas

Ball Collecting Problem

17:05-17:30

Thomas Carroll

Protein Spectral Identification on the Graphics Processing Unit

17:30-17:35

Closing Remarks