Programme
Tuesday, July 4, 2017
| Registration | |
| Welcome | |
| Giovanni Manzini Wheeler Graphs: Variations on a Theme by Burrows and Wheeler | |
| Coffee Break | |
| Gonzalo Navarro Document Listing on Repetitive Collections with Guaranteed Performance | |
| Travis Gagie, Meng He and Gonzalo Navarro Path Queries on Functions | |
| Philip Bille, Inge Li Gørtz and Frederik Rye Skjoldjensen Deterministic Indexing for Packed Strings | |
| Mini Break | |
| Djamal Belazzougui and Fabio Cunial Representing the suffix tree with the CDAWG | |
| Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa and Ayumi Shinohara Position Heaps for Parameterized Strings | |
| Roberto Grossi, Costas Iliopoulos, Chang Liu, Nadia Pisanti, Solon Pissis, Ahmad Retha, Giovanna Rosone, Fatima Vayani and Luca Versari On-line pattern matching on similar texts | |
| Lunch | |
| Tour of University Library gardens | |
| Bartlomiej Dudek, Pawel Gawrychowski and Piotr Ostropolski-Nalewaja A family of approximation algorithms for the maximum duo-preservation string mapping problem | |
| Christian Komusiewicz, Mateus de Oliveira Oliveira and Meirav Zehavi Revisiting the Parameterized Complexity of Maximum-Duo Preservation String Mapping | |
| Karl Bringmann and Philip Wellnitz Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars | |
| Coffee Break | |
| Tatiana Starikovskaya Communication and streaming complexity of approximate pattern matching | |
| Mauro Castelli, Riccardo Dondi, Giancarlo Mauri and Italo Zoppis The Longest Filled Common Subsequence Problem | |
| Apostolico Award and Business Meeting | |
| Cocktail | |
Wednesday, July 5, 2017
| Philip Bille, Patrick Hagge Cording, Johannes Fischer and Inge Li Gørtz Lempel-Ziv Compression in a Sliding Window | |
| Philip Bille, Mikko Berggren Ettienne, Inge Li Gørtz and Hjalte Wedel Vildhøj Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing | |
| Alberto Policriti and Nicola Prezza From LZ77 to the Run-Length Encoded Burrows-Wheeler Transform, and Back | |
| Tomohiro I Longest Common Extensions with Recompression | |
| Coffee Break | |
| Artur Jeż Recompression of SLPs | |
| Mini Break | |
| Luis Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis Kowada and Jens Stoye Faster Jumbled Indexing for Binary RLE Strings | |
| Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda Faster STR-IC-LCS computation via RLE | |
| Lunch | |
| Excursion and Dinner* | |
Thursday, July 6, 2017
| Philippe Duchon, Cyril Nicaud and Carine Pivoteau Gapped Pattern Statistics | |
| Hideo Bannai, Shunsuke Inenaga and Dominik Köppl Computing All Distinct Squares in Linear Time for Integer Alphabets | |
| Dmitry Kosolobov, Mikhail Rubinchik, Kirill Borozdin and Arseny Shur Palindromic Length in Linear Time | |
| Takuya Mieno, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda Tight bounds on the maximum number of shortest unique substrings | |
| Coffee Break | |
| Marcin Mucha Shortest Superstring | |
| Mini Break | |
| Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin and Benny Porat Can We Recover the Cover? | |
| Amihood Amir, Avivit Levy, Ronit Lubin and Ely Porat Approximate Cover of Strings | |
| Lunch | |
| Laurent Bulteau, Guillaume Fertin and Christian Komusiewicz Beyond Adjacency Maximization: Scaffold Filling for New String Distances | |
| Manuel Lafond and Celine Scornavacca On the Weighted Quartet Consensus problem | |
| Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi and Alexandru I. Tomescu Optimal Omnitig Listing for Safe and Complete Contig Assembly | |
| Coffee Break | |
| Giulio Ermanno Pibiri and Rossano Venturini Dynamic Elias-Fano Representation | |
| Carlos Ochoa, Jérémy Barbay and Srinivasa Rao Satti Synergistic Solutions on MultiSets | |
*WARSAW PANORAMIC TOUR
Warsaw sightseeing bus tour with a guide (without entrances).
Start: 2:30 p.m. from the entrance to the University of Warsaw Library.
Traveling over the course of approximately five hours.
Places to see:
- Walk in the Old Town (one hour)
- Royal Castle
- Presidential Palace
- Walk in the Royal Łazienki park (one hour)
- Belweder
- The Palace of Culture and Science
- The National Museum in Warsaw
- Around the Vistula River (Vistula boulevards)