Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Previous revision | ||
fischer:publications [2020-04-17 11:05] |
fischer:publications [2020-05-06 13:53] |
||
---|---|---|---|
Line 5: | Line 5: | ||
==== 2020 ==== | ==== 2020 ==== | ||
- | * **Space Efficient Construction of Lyndon Arrays in Linear Time**\\ //Philip Bille, **Jonas Ellert, Johannes Fischer**, Inge Li Gørtz, **Florian Kurpicz**, Ian Munro, Eva Rotenberg//\\Accepted to ICALP. [[http://arxiv.org/abs/1911.03542|(Arxiv version)]] | + | * **Deterministic Sparse Suffix Sorting in the Restore Model**\\ //**Johannes Fischer, Tomohiro I, Dominik Köppl**//\\ Accepted to ACM Trans. Algorithms. |
+ | * **LCP-Aware Parallel String Sorting**\\ //**Jonas Ellert, Johannes Fischer**, Nodari Sitchinava//\\ Accepted to Euro-Par. | ||
+ | * **Space Efficient Construction of Lyndon Arrays in Linear Time**\\ //Philip Bille, **Jonas Ellert, Johannes Fischer**, Inge Li Gørtz, **Florian Kurpicz**, Ian Munro, Eva Rotenberg//\\ Accepted to ICALP. [[http://arxiv.org/abs/1911.03542|(arXiv version)]] | ||
* **[[https://doi.org/10.1137/1.9781611976007.17|Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory]]**\\ //**Patrick Dinklage**, **Johannes Fischer**, **Florian Kurpicz**//\\ Proceedings of the 22nd Workshop on Algorithm Engineering and Experiments (ALENEX 2019), 214-228. | * **[[https://doi.org/10.1137/1.9781611976007.17|Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory]]**\\ //**Patrick Dinklage**, **Johannes Fischer**, **Florian Kurpicz**//\\ Proceedings of the 22nd Workshop on Algorithm Engineering and Experiments (ALENEX 2019), 214-228. | ||