[Mittagsseminar TI] Mittagsseminar 29.05.2018
- From: Alexander Kauer <alexander.kauer@fu-berlin.de>
- To: <agti-Mittagsseminar@lists.fu-berlin.de>
- Date: Mon, 28 May 2018 17:24:53 +0200
- Subject: [Mittagsseminar TI] Mittagsseminar 29.05.2018
Hello everyone,during the Mittagsseminar on 29.05.2018 I will present the eertree and some applications and extensions of it.
An eertree is a relatively simple tree-like data structure with a nice construction. It allows solving several problems regarding palindromes in strings with a good runtime and little space (i.e. mostly linear in the input).
The eertree was introduced by Mikhail Rubinchik and Arseny M. Shur in 2015. You can find a pre-print under arXiv:1506.04862 .
Sorry for the late email, I just learned about this mailing list. Have a nice evening, Alexander
-
agti-Mittagsseminar - Second quarter 2018 - Archives indexes sorted by:
[ thread ] [ subject ] [ author ] [ date ] - Complete archive of the agti-Mittagsseminar mailing list
- More info on this list...