Publications

  • Dispersion on Trees. With Paweł Gawrychowski, Nadav Krasnopolsky, and Shay Mozes
    • In Proceedings of the 25th Annual European Symposium on Algorithms (ESA 2017). To Appear.
  • Longest Common Extensions in Trees. With Philip Bille, Paweł Gawrychowski, Inge Li Gørtz, and Gad M. Landau.
    • In Theoretical Computer Science, 638, 2016.
    • Preliminary version in Proceedings of the 26th Annual symposium on Combinatorial Pattern Matching (CPM 2015). Slides
  • Tree Compression with Top Trees. With Philip Bille, Inge Li Gørtz, Gad M. Landau.
    • In Information and Computation, 2014, special issue for ICALP'13. 243, 2015.
    • Preliminary version in Proceedings of the 40th International Colloquium on Automata, Languages and Programming (ICALP 2013). Slides
  • Towards Optimal Packed String Matching. With Oren Ben-Kiki, Philip Bille, Danny Breslauer, Leszek Gasieniec, Roberteo Grossi.
    • In Theoretical Computer Science, 525, 2014.
    • Preliminary version in Proceedings of the 31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2011). Slides
  • The Stackelberg Minimum Spanning Tree Game. With Jean Cardinal, Erik Demaine, Samuel Fiorini, Gwenaël Joret, Stefan Langerman, Ilan Newman.
    • In Algorithmica, 59(2), 2011.
    • Preliminary version in Proceedings of the 10th International Workshop on Algorithms and Data Structures (WADS 2007). Slides
  • Locality and Gaps in RNA Comparison. With Rolf Backofen, Shihyen Chen, Danny Hermelin, Gad M. Landau, Kaizhong Zhang.
    • In Journal of Computational Biology, 14(8), 2007.
    • Preliminary versions in Proceedings of the 17th Annual symposium on Combinatorial Pattern Matching (CPM 2006) and in Proceedings of the 12th Annual symposium on String Processing and Information Retrieval (SPIRE 2005). Slides