Program

Sunday Bar-Ilan U., Feldman Bldg.
1:00 Welcoming remarks
1:10-1:50 Avivit Levy Detecting Approximate Periodic Patterns in Sub-Cubic Time
1:50-2:30 Sebastian Will Exact Pattern Matching for RNA Structure Ensembles
2:30-3:00 Break
3:00-3:40 Haim Paryenty Configurations and Minority in the String Consensus Problem
3:40-4:20 Oren Kapah Efficient Computation of Sparse Transforms
4:30 Bus to Safed
Monday Canaan Spa Hotel, Safed
9-9:40 Phillip Bille Regular Expression Matching: History, Status, and Challenges
9:40-10:20 Rajeev Raman Succinct Indices for Range Queries with applications to Orthogonal Range Maxima
10:20-11:00 Moshe Lewenstein Two Dimensional Range Minimum Queries and Fibonacci Lattices
11:00-2:00 Coffee + Safed Sightseeing
2:00-3:20 Lunch Break
3:20-4:20 Dan Gusfield Recent Progress on The Multi-State Perfect Phylogeny Problem
4:20-4:40 Break
4:40-5:20 Nimrod Milo RNA Tree Comparisons Via Unrooted Unordered Mappings
5:20-6:00 Isana Veksler-Lublinsky Gene bi-targeting by viral and human miRNAs
Tuesday Canaan Spa Hotel, Safed
Day tour
Wednesday Canaan Spa Hotel, Safed
10:00-10:40 Maxime Crochemore Maximal-exponent Repeats
10:40-11:20 Raphael Clifford Pattern Matching in Multiple Streams
11:20-11:50 Break
11:50-12:30 Ian Munro Succinct Posets
12:30-13:10 Inge Li Gørtz Fast Arc-Annotated Subsequence Matching in Linear Space
1:10-3:00 Lunch Break
3:00-3:40 Oren Weimann Tree Compression with Top Trees
3:40-4:20 John Iacono Binary Search Trees for Compression
4:20-4:50 Break
4:50-5:30 Casper Kejlberg-Rasmussen Cache-Oblivious Implicit Predecessor Dictionaries with the Working-Set Property
5:30-6:10 Mika Amit Local Exact Pattern Matching for Non-fixed RNA Structures
Thursday Canaan Spa Hotel, Safed
10:00-10:40 Danny Hermelin Local Search for String Problems: Brute Force is Essentially Optimal
10:40-11:20 Benjamin Sach Time-Space Trade-Offs for Longest Common Extensions
11:20-11:50 Break
11:50-12:30 Travis Gagie A Faster Grammar-Based Self-Index
12:30-13:10 Kostas Tsakalidis Partial Persistence for Dynamic Planar Range Maxima Reporting
Lunch + bus back to Tel Aviv