Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Previous revision | ||
fischer:publications [2018-09-19 10:04] |
fischer:publications [2019-04-11 10:50] |
||
---|---|---|---|
Line 2: | Line 2: | ||
====== Publications (Group Members in Bold) ====== | ====== Publications (Group Members in Bold) ====== | ||
+ | ===== Peer Reviewed Publications ===== | ||
- | ==== To Appear ==== | + | |
- | * **Standards for Higher Secondary Education for Computer Science in Germany** \\ //**Arno Pasternak**, Lutz Hellmig and Gerhard Röhner//\\ Accepted at ISSEP'18. | + | ==== 2019 ==== |
- | * **Improved Upper Bounds on all Maximal α-gapped Repeats and Palindromes** ([[https://arxiv.org/abs/1802.10355|arXiv version]]) \\ //Tomohiro I, **Dominik Köppl**//\\ Accepted at TCS. | + | * **[[https://epubs.siam.org/doi/abs/10.1137/1.9781611975499.3|Lightweight Distributed Suffix Array Construction]]**\\ //**Johannes Fischer**, **Florian Kurpicz**//\\ Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX 2019), 27--38, 2019. |
+ | * **[[https://www.sciencedirect.com/science/article/pii/S0304397518304493|Improved Upper Bounds on all Maximal α-gapped Repeats and Palindromes]]** ([[https://arxiv.org/abs/1802.10355|arXiv version]]) \\ //Tomohiro I, **Dominik Köppl**//\\ Theoretical Computer Science, 753: 1--15, 2019. | ||
==== 2018 ==== | ==== 2018 ==== | ||
+ | * **[[https://link.springer.com/book/10.1007%2F978-3-030-02750-6|Standards for Higher Secondary | ||
+ | Education for Computer Science in Germany]]**\\ //**Arno Pasternak**, Lutz Hellmig and Gerhard Röhner\\ | ||
+ | Proceedings ISSEP 2018, St. Petersburg, Russia, October 10-12, 2018, 117--128.\\ | ||
+ | //Informatics in Schools. Fundamentals of Computer Science and Software Engineering | ||
+ | * **[[https://doi.org/10.1109/BigData.2018.8622171|Scalable Construction of Text Indexes with Thrill]]** ([[https://arxiv.org/abs/1610.03007|arXiv version]])\\ //Timo Bingmann, Simon Gog, **Florian Kurpicz**//\\ Proceedings of the IEEE International Conference on Big Data (BigData 2018), 634--643, 2018. | ||
* **[[http://dx.doi.org/10.1007/s00453-017-0348-7|Lempel-Ziv-78 Compressed String Dictionaries]]** ([[http://rdcu.be/uv3A|Nature SharedIt]]) \\ //Julian Arz, **Johannes Fischer**//\\ Algorithmica, Special Issue on Compact Data Structures, 80(7): 2012--2047, 2018. | * **[[http://dx.doi.org/10.1007/s00453-017-0348-7|Lempel-Ziv-78 Compressed String Dictionaries]]** ([[http://rdcu.be/uv3A|Nature SharedIt]]) \\ //Julian Arz, **Johannes Fischer**//\\ Algorithmica, Special Issue on Compact Data Structures, 80(7): 2012--2047, 2018. | ||
* **[[http://dx.doi.org/10.1007/s00453-017-0333-1|Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees]]** ([[http://rdcu.be/utWN|Nature SharedIt]]) \\ //**Johannes Fischer**, Tomohiro I, **Dominik Köppl**, Kunihiko Sadakane//\\ Algorithmica, Special Issue on Compact Data Structures, 80(7): 2048--2081, 2018. | * **[[http://dx.doi.org/10.1007/s00453-017-0333-1|Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees]]** ([[http://rdcu.be/utWN|Nature SharedIt]]) \\ //**Johannes Fischer**, Tomohiro I, **Dominik Köppl**, Kunihiko Sadakane//\\ Algorithmica, Special Issue on Compact Data Structures, 80(7): 2048--2081, 2018. | ||
* **[[https://doi.org/10.1007/s00224-017-9794-5|Tighter Bounds and Optimal Algorithms for all Maximal α-gapped Repeats and Palindromes]]** ([[http://rdcu.be/u01y|Nature SharedIt]]) \\ //Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, **Dominik Köppl**, Florin Manea//\\ Theory of Computing Systems, 62(1): 162--191, 2018. | * **[[https://doi.org/10.1007/s00224-017-9794-5|Tighter Bounds and Optimal Algorithms for all Maximal α-gapped Repeats and Palindromes]]** ([[http://rdcu.be/u01y|Nature SharedIt]]) \\ //Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, **Dominik Köppl**, Florin Manea//\\ Theory of Computing Systems, 62(1): 162--191, 2018. | ||
- | * **[[https://doi.org/10.1137/1.9781611975055.2|Simple, Fast and Lightweight Parallel Wavelet Tree Construction]]** ([[https://arxiv.org/abs/1702.07578|arXiv version]]) \\ //**Johannes Fischer**, **Florian Kurpicz**, **Marvin Löbel**// \\ Proceedings of the 20th Workshop on Algorithm Engineering and Experiments (ALENEX 2018), 9--20. | + | * **[[https://doi.org/10.1137/1.9781611975055.2|Simple, Fast and Lightweight Parallel Wavelet Tree Construction]]** ([[https://arxiv.org/abs/1702.07578|arXiv version]]) \\ //**Johannes Fischer**, **Florian Kurpicz**, **Marvin Löbel**// \\ Proceedings of the 20th Workshop on Algorithm Engineering and Experiments (ALENEX 2018), 9--20, 2018. |
* **[[https://doi.org/10.1016/j.ejc.2017.07.012|Maximum Common Subgraph Problems in Series-Parallel Graphs]]** ([[https://arxiv.org/abs/1708.02772|arXiv version]])\\ //Nils Kriege, **Florian Kurpicz**, Petra Mutzel// \\ European Journal of Combinatorics (Eur. J. Combin.), 68:79--95, 2018. | * **[[https://doi.org/10.1016/j.ejc.2017.07.012|Maximum Common Subgraph Problems in Series-Parallel Graphs]]** ([[https://arxiv.org/abs/1708.02772|arXiv version]])\\ //Nils Kriege, **Florian Kurpicz**, Petra Mutzel// \\ European Journal of Combinatorics (Eur. J. Combin.), 68:79--95, 2018. | ||
Line 69: | Line 76: | ||
===== Other Publications and Preprints ===== | ===== Other Publications and Preprints ===== | ||
- | * **[[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**// \\ | ||