Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Previous revision Next revision Both sides next revision | ||
fischer:publications [2019-11-10 09:00] |
fischer:publications [2020-06-29 12:19] Johannes Fischer [2020] |
||
---|---|---|---|
Line 4: | Line 4: | ||
===== Peer Reviewed Publications ===== | ===== Peer Reviewed Publications ===== | ||
- | ==== To Appear ==== | + | ==== 2020 ==== |
- | * **Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory**\\ //**Patrick Dinklage**, **Johannes Fischer**, **Florian Kurpicz**//\\ ALENEX 2020, to appear. | + | * **Practical Performance of Space Efficient Data Structures for Longest Common Extensions**\\ //**Patrick Dinklage**, **Johannes Fischer**, **Alexander Herlez**, Tomasz Kociumaka, **Florian Kurpicz**//\\ Accepted at ESA. |
+ | * **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// \\Proc. ICALP 2020, LIPIcs 168, 14:1-14.18. [[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. | ||
==== 2019 ==== | ==== 2019 ==== | ||
- | * **[[http://cyprusconferences.org/issep2019/local-proceedings/|Comparing Approaches for Learning Abstraction and Automation by Object Orientation]]**\\ //**Johannes Fischer**, **Arno Pasternak**// \\ Proc. ISSEP, 39--47, 2019. | + | * **[[http://cyprusconferences.org/issep2019/local-proceedings/|Comparing Approaches for Learning Abstraction and Automation by Object Orientation]]**\\ //**Johannes Fischer**, **Arno Pasternak**// \\ Local Proc. ISSEP, 39--47, 2019. |
* **[[http://www.stringology.org/event/2019/p12.html|Translating Between Wavelet Tree and Wavelet Matrix Construction]]**\\ //**Patrick Dinklage**//\\ Proc. Prague Stringology Conference (PSC 2019), 126--136, 2019. | * **[[http://www.stringology.org/event/2019/p12.html|Translating Between Wavelet Tree and Wavelet Matrix Construction]]**\\ //**Patrick Dinklage**//\\ Proc. Prague Stringology Conference (PSC 2019), 126--136, 2019. | ||
* **[[https://doi.org/10.1007/978-3-030-32686-9_28|Parallel External Memory Wavelet Tree and Wavelet Matrix Construction]]**\\ //**Jonas Ellert**, **Florian Kurpicz**//\\ Proceedings of the 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), LNCS 11811, 407--416. | * **[[https://doi.org/10.1007/978-3-030-32686-9_28|Parallel External Memory Wavelet Tree and Wavelet Matrix Construction]]**\\ //**Jonas Ellert**, **Florian Kurpicz**//\\ Proceedings of the 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), LNCS 11811, 407--416. | ||
Line 82: | Line 86: | ||
===== Other Publications and Preprints ===== | ===== Other Publications and Preprints ===== | ||
+ | * **[[https://arxiv.org/abs/1911.03542|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//\\ | ||
* **[[http://dx.doi.org/10.17877/DE290R-19051|Exploring Regular Structures in Strings]]**\\ //**Dominik Köppl**// \\ PhD-Thesis, 2018. | * **[[http://dx.doi.org/10.17877/DE290R-19051|Exploring Regular Structures in Strings]]**\\ //**Dominik Köppl**// \\ PhD-Thesis, 2018. | ||
* **[[https://arxiv.org/abs/1610.03007|Scalable Construction of Text Indexes]]**\\ //Timo Bingmann, Simon Gog, **Florian Kurpicz**// \\ | * **[[https://arxiv.org/abs/1610.03007|Scalable Construction of Text Indexes]]**\\ //Timo Bingmann, Simon Gog, **Florian Kurpicz**// \\ | ||