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-06-24 08:44] |
fischer:publications [2021-04-22 15:20] Johannes Fischer |
||
---|---|---|---|
Line 4: | Line 4: | ||
===== Peer Reviewed Publications ===== | ===== Peer Reviewed Publications ===== | ||
+ | ==== 2021 ==== | ||
+ | * **Reflexionsförderung bei Lehramtsstudierenden durch den Einsatz von videobasierten Aufgaben**\\ //**Johannes Fischer, Martin Weinert**//\\ To appear in INFOS'21. | ||
+ | * **Zum Stand der Lehramtsausbildung für einen inklusiven Informatikunterricht in Deutschland**\\ //**Kensuke Akao, Johannes Fischer**//\\ To appear in INFOS'21. | ||
+ | * **Engineering Predecessor Data Structures for Dynamic Integer Sets**\\ //**Patrick Dinklage, Johannes Fischer, Alexander Herlez**//\\ To appear in SEA'21. ([[https://arxiv.org/abs/2104.06740|arXiv version]]) | ||
+ | * **Linear Time Runs over General Ordered Alphabets | ||
+ | **\\ //**Jonas Ellert**, **Johannes Fischer**//\\ To appear in ICALP'21. ([[https://arxiv.org/abs/2102.08670|arXiv version]]) | ||
+ | ==== 2020 ==== | ||
+ | * **[[http://ceur-ws.org/Vol-2755/paper11.pdf|Fostering Reflection in CS Teacher Education]]**\\ //**Johannes Fischer**, Nora Romahn, **Martin Weinert**//\\ ISSEP (CEURWS Volume) 2020: 128-139. | ||
+ | * **[[http://ceur-ws.org/Vol-2755/paper3.pdf|To Project or Not to Project: In Search of the Pathway to Object Orientation]]**\\ //**Johannes Fischer, Arno Pasternak**//\\ ISSEP (CEURWS Volume) 2020: 31-42 | ||
+ | * **[[https://doi.org/10.4230/LIPIcs.ESA.2020.39|Practical Performance of Space Efficient Data Structures for Longest Common Extensions]]**\\ //**Patrick Dinklage**, **Johannes Fischer**, **Alexander Herlez**, Tomasz Kociumaka, **Florian Kurpicz**//\\ Proc. ESA, LIPICS 173, Article No. 39; pp. 39:1–39:20. | ||
+ | * **[[https://dl.acm.org/doi/10.1145/3398681|Deterministic Sparse Suffix Sorting in the Restore Model]]**\\ //**Johannes Fischer, Tomohiro I, Dominik Köppl**//\\ ACM Transactions on Algorithms 16(4), 50.1-50.53. | ||
+ | * **[[https://doi.org/10.1007/978-3-030-57675-2_21|LCP-Aware Parallel String Sorting]]**\\ //**Jonas Ellert, Johannes Fischer**, Nodari Sitchinava//\\ Proc. Euro-Par, LNCS 12247, 329–342. [[https://www.youtube.com/watch?v=J_Yel_3O72M|(video presentation on YouTube)]] | ||
+ | * **[[https://doi.org/10.4230/LIPIcs.ICALP.2020.14|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. [[https://doi.org/10.5446/49401|(video presentation on TIB)]] | ||
+ | * **[[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 ==== | ||
- | * **Bidirectional Text Compression in External Memory**\\ //**Patrick Dinklage, Jonas Ellert, Johannes Fischer**, Dominik Köppl, Manuel Penschuk//\\ ESA 2019, to appear. | + | * **[[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. | ||
+ | * **[[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_29|SACABench: Benchmarking Suffix Array Construction]]**\\ //Johannes Bahne, Nico Bertram, Marvin Böcker, Jonas Bode, **Johannes Fischer**, Hermann Foot, Florian Grieskamp, **Florian Kurpicz**, Marvin Löbel, Oliver Magiera, Rosa Pink, David Piper, and Christopher Poeplau//\\ Proceedings of the 26th International Symposium on String Processing and Information Retrieval (SPIRE 2019), LNCS 11811, 392--406. | ||
+ | * **[[http://drops.dagstuhl.de/opus/volltexte/2019/11162/pdf/LIPIcs-ESA-2019-41.pdf|Bidirectional Text Compression in External Memory]]** ([[https://arxiv.org/abs/1907.03235|arXiv version]])\\ //**Patrick Dinklage, Jonas Ellert, Johannes Fischer**, Dominik Köppl, Manuel Penschuk//\\ Proc. of the 27th Annual European Symposium on Algorithms (ESA 2019), 41:1-41:16, 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://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. | * **[[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. | ||
Line 34: | Line 52: | ||
<!-- ACM DL Article: Inducing Suffix and LCP Arrays in External Memory --> | <!-- ACM DL Article: Inducing Suffix and LCP Arrays in External Memory --> | ||
<div class="acmdlitem" id="item2975593"><img src="http://dl.acm.org/images/oa.gif" width="25" height="25" border="0" alt="ACM DL Author-ize service" style="vertical-align:middle"/><a href="http://dl.acm.org/authorize?N30693" title="Inducing Suffix and LCP Arrays in External Memory">Inducing Suffix and LCP Arrays in External Memory</a><div style="margin-left:25px"><a href="http://dl.acm.org/author_page.cfm?id=99658726780" >Timo Bingmann</a>, <a href="http://dl.acm.org/author_page.cfm?id=81321491592" >Johannes Fischer</a>, <a href="http://dl.acm.org/author_page.cfm?id=81322502770" >Vitaly Osipov</a><br />Journal of Experimental Algorithmics (JEA) - Special Issue SEA 2014, Regular Papers and Special Issue ALENEX 2013, 2016</div></div> | <div class="acmdlitem" id="item2975593"><img src="http://dl.acm.org/images/oa.gif" width="25" height="25" border="0" alt="ACM DL Author-ize service" style="vertical-align:middle"/><a href="http://dl.acm.org/authorize?N30693" title="Inducing Suffix and LCP Arrays in External Memory">Inducing Suffix and LCP Arrays in External Memory</a><div style="margin-left:25px"><a href="http://dl.acm.org/author_page.cfm?id=99658726780" >Timo Bingmann</a>, <a href="http://dl.acm.org/author_page.cfm?id=81321491592" >Johannes Fischer</a>, <a href="http://dl.acm.org/author_page.cfm?id=81322502770" >Vitaly Osipov</a><br />Journal of Experimental Algorithmics (JEA) - Special Issue SEA 2014, Regular Papers and Special Issue ALENEX 2013, 2016</div></div> | ||
- | <!-- ACM DL Bibliometrics: Inducing Suffix and LCP Arrays in External Memory--> | ||
- | <div class="acmdlstat" id ="stats2975593"><iframe src="http://dl.acm.org/authorizestats?N30693" width="100%" height="30" scrolling="no" frameborder="0">frames are not supported</iframe></div> | ||
</html> | </html> | ||
* <html> | * <html> | ||
<!-- ACM DL Article: Sparse Text Indexing in Small Space --> | <!-- ACM DL Article: Sparse Text Indexing in Small Space --> | ||
<div class="acmdlitem" id="item2836166"><img src="http://dl.acm.org/images/oa.gif" width="25" height="25" border="0" alt="ACM DL Author-ize service" style="vertical-align:middle"/><a href="http://dl.acm.org/authorize?N31933" title="Sparse Text Indexing in Small Space">Sparse Text Indexing in Small Space</a><div style="margin-left:25px"><a href="http://dl.acm.org/author_page.cfm?id=81100628534" >Philip Bille</a>, <a href="http://dl.acm.org/author_page.cfm?id=81321491592" >Johannes Fischer</a>, <a href="http://dl.acm.org/author_page.cfm?id=81100550736" >Inge Li Gørtz</a>, <a href="http://dl.acm.org/author_page.cfm?id=81336490330" >Tsvi Kopelowitz</a>, <a href="http://dl.acm.org/author_page.cfm?id=81384606517" >Benjamin Sach</a>, <a href="http://dl.acm.org/author_page.cfm?id=81479660863" >Hjalte Wedel Vildhøj</a><br />ACM Transactions on Algorithms (TALG), 2016</div></div> | <div class="acmdlitem" id="item2836166"><img src="http://dl.acm.org/images/oa.gif" width="25" height="25" border="0" alt="ACM DL Author-ize service" style="vertical-align:middle"/><a href="http://dl.acm.org/authorize?N31933" title="Sparse Text Indexing in Small Space">Sparse Text Indexing in Small Space</a><div style="margin-left:25px"><a href="http://dl.acm.org/author_page.cfm?id=81100628534" >Philip Bille</a>, <a href="http://dl.acm.org/author_page.cfm?id=81321491592" >Johannes Fischer</a>, <a href="http://dl.acm.org/author_page.cfm?id=81100550736" >Inge Li Gørtz</a>, <a href="http://dl.acm.org/author_page.cfm?id=81336490330" >Tsvi Kopelowitz</a>, <a href="http://dl.acm.org/author_page.cfm?id=81384606517" >Benjamin Sach</a>, <a href="http://dl.acm.org/author_page.cfm?id=81479660863" >Hjalte Wedel Vildhøj</a><br />ACM Transactions on Algorithms (TALG), 2016</div></div> | ||
- | <!-- ACM DL Bibliometrics: Sparse Text Indexing in Small Space--> | ||
- | <div class="acmdlstat" id ="stats2836166"><iframe src="http://dl.acm.org/authorizestats?N31933" width="100%" height="30" scrolling="no" frameborder="0">frames are not supported</iframe></div> | ||
</html> | </html> | ||
* **[[http://dx.doi.org/10.4230/LIPIcs.CPM.2016.26|On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching]]** ([[https://arxiv.org/abs/1606.02465|arXiv version]]) \\ //**Johannes Fischer**, **Dominik Köppl**, **Florian Kurpicz**// \\ Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), LIPIcs 54, 2016, 26:1--26:11 | * **[[http://dx.doi.org/10.4230/LIPIcs.CPM.2016.26|On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching]]** ([[https://arxiv.org/abs/1606.02465|arXiv version]]) \\ //**Johannes Fischer**, **Dominik Köppl**, **Florian Kurpicz**// \\ Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016), LIPIcs 54, 2016, 26:1--26:11 | ||
Line 49: | Line 63: | ||
* **[[http://dx.doi.org/10.4230/LIPIcs.STACS.2016.39|Efficiently Finding All Maximal α-gapped Repeats]]** \\ //Pawel Gawrychowski, **Tomohiro I**, Shunsuke Inenaga, **Dominik Köppl**, Florin Manea// \\ Proceedings of the 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016), LIPIcs 47, 39:1-39:14. | * **[[http://dx.doi.org/10.4230/LIPIcs.STACS.2016.39|Efficiently Finding All Maximal α-gapped Repeats]]** \\ //Pawel Gawrychowski, **Tomohiro I**, Shunsuke Inenaga, **Dominik Köppl**, Florin Manea// \\ Proceedings of the 33rd International Symposium on Theoretical Aspects of Computer Science (STACS 2016), LIPIcs 47, 39:1-39:14. | ||
* **[[http://www.sciencedirect.com/science/article/pii/S1570866715001057|GLOUDS: Representing Tree-Like Graphs]]**\\ //**Johannes Fischer**, Daniel Peters//\\ J. Discrete Algorithms 36: 39-49. | * **[[http://www.sciencedirect.com/science/article/pii/S1570866715001057|GLOUDS: Representing Tree-Like Graphs]]**\\ //**Johannes Fischer**, Daniel Peters//\\ J. Discrete Algorithms 36: 39-49. | ||
- | * **[[http://dx.doi.org/10.1007/978-3-642-27848-8_640-1|Compressed Range Minimum Queries]]**\\ //**Johannes Fischer**//\\ In Ming-Yang Kao (ed.): Encyclopedia of Algorithms (2nd edition), 379-382, Springer. | ||
==== 2015 ==== | ==== 2015 ==== | ||
Line 75: | Line 88: | ||
- | ===== Other Publications and Preprints ===== | + | ===== Other Publications ===== |
+ | * **[[https://www.amazon.de/Mobil-mit-Informatik-M%C3%BCnsteraner-Schulinformatik/dp/375193555X/ref=sr_1_1?__mk_de_DE=%C3%85M%C3%85%C5%BD%C3%95%C3%91&dchild=1&keywords=M%C3%BCnsteraner+Workshop+zur+Schulinformatik&qid=1597830305&s=books&sr=1-1|Wie läuft die Umsetzung inklusiven Informatikunterrichts tatsächlich? Eine Lehrerumfrage zum inklusionsorienterten Unterricht.]]**\\ //**Kensuke Akao, Johannes Fischer**// \\ 9. Münsteraner Workshop für Schulinformatik 2020, 9-18. ISBN 9783751935555. | ||
+ | * **[[https://dx.doi.org/10.17877/DE290R-21114|Parallel Text Index Construction]]**\\ //**Florian Kurpicz**// \\ PhD-Thesis, 2020. | ||
+ | * **[[https://dl.gi.de/handle/20.500.12116/28915|Informatik für alle: 18. GI-Fachtagung Informatik und Schule]]**\\ //**Arno Pasternak (Hrsg.)**// \\ Lecture Notes in Informatics 288, Gesellschaft für Informatik, 2019. | ||
* **[[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**// \\ | + | * **[[http://dx.doi.org/10.1007/978-3-642-27848-8_640-1|Compressed Range Minimum Queries]]**\\ //**Johannes Fischer**//\\ In Ming-Yang Kao (ed.): Encyclopedia of Algorithms (2nd edition), 379-382, Springer. |