Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Previous revision
fischer:publications [2018-09-02 10:07]
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 ====  ​ ==== To Appear ====  ​
-  * **Standards for Higher Secondary Education for Computer Science in Germany**\\//​**Arno Pasternak**,​ Lutz Hellmig and Gerhard Röhner//​\\ ​Accepted at ISSEP'​18+  * **[[https://​link.springer.com/​book/​10.1007%2F978-3-030-02750-6|Standards for Higher Secondary ​ 
-  * **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.+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 
 + 
 + 
 +==== 2019 ==== 
 +  * **[[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 68: Line 81:
  
  
-===== Preprints =====+===== Other Publications and Preprints ===== 
 +  * **[[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**// \\
  
 
Last modified: 2023-08-05 09:13 by Johannes Fischer
DokuWikiRSS-Feed