Detailed Technical Programme

July 18

9 -9.30    Registration

Session 1, 9.30–11.00

Jason Crampton, Gregory Gutin and Rémi Watrigant. A Multivariate Approach for Checking Resiliency in Access Control

Evangelos Kranakis, Danny Krizanc and Yun Lu. Reconstructing Cactus Graphs from Shortest Path Information

Martin Nehez. Near-Optimal Dominating Sets via Random Sampling

11–11.30    Coffee break

Session 2, 11.30–13.00

Evangelos Markakis and Orestis Telelis. Item Pricing for Combinatorial Public Projects

Thomas Bellitto. Separating codes and traffic monitoring

Massimiliano Goldwurm, Jianyi Lin and Francesco Saccà. On the Complexity of Clustering with Relaxed Size Constraints

13.00-14.30    Lunch break

Session 3, 14.30–16.00

Bastien Cazaux, Gustavo Sacomoto and Eric Rivals. Superstring Graph: a new approach for genome assembly

Julien Baste, Christophe Paul, Ignasi Sau and Celine Scornavacca. Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees

Simone Faro. A Very Fast String Matching Algorithm Based on Condensed Alphabets

16.00-16.30    Coffee break

Session 4, 16.30–18.00

Marwane Bouznif, Frederic Havet and Myriam Preissman. Minimum-density identifying codes in square grids

H. K. Dai and H. C. Su. Norm-Based Locality Measures of Two-Dimensional Hilbert Curves

Konstantinos Georgiou, George Karakostas, Evangelos Kranakis and Danny Krizanc. Know When to Persist: Deriving Value from a Stream Buffer

July 19

Invited Talk I:

10–11    Stéphane Vialette: Unshuffling Words and Permutations

11–11.30    Coffee break

Session 5, 11.30–13.00

Cristina Bazgan, Ljiljana Brankovic, Katrin Casel, Henning Fernau, Klaus Jansen, Kim-Manuel Klein, Michael Lampis, Mathieu Liedloff, Jerome Monnot and Vangelis Paschos. Algorithmic Aspects of Upper Domination: A Parameterised Perspective

Christos Kaklamanis, Panagiotis Kanellopoulos and Sophia Tsokana. On network formation games with heterogeneous players and basic network creation games

Robert Bredereck, Jiehua Chen, Falk Hüffner and Stefan Kratsch. Parameterized Complexity of Team Formation in Social Networks

13.00-14.30    Lunch break

July 20

Invited Talk II:

10–11    Roberto Grossi: Network Analytics via Pattern Discovery

11–11.30    Coffee break

Session 6, 11.30–13.00

Simone Faro and Oguzhan Kulekci. Efficient Algorithms for the Order Preserving Pattern Matching Problem

Albert Huang, Hung-Lung Wang and Kun-Mao Chao. Computing the line-constrained k-center in the plane for small k

Sizhe Wang and Yinfeng Xu. Online k-max Search Algorithm with Applications to the Secretary Problem
13.00-14.30    Lunch break