Johannes Fischer

112 papers A* 4A 12B 28C 7Misc 1Journal 41Unranked 16

Year	Rank	Type	Title / Venue / Authors
2025	—	`conf`	A Taxonomy of LCP-Array Construction Algorithms. The Expanding World of Compressed Data Johannes Fischer, Enno Ohlebusch
2025	C	`conf`	RLZ-r and LZ-End-r: Enhancing Move-r. SPIRE Patrick Dinklage, Johannes Fischer, Lukas Nalbach, Jan Zumbrink
2025	J	`jnl`	RLZ-r and LZ-End-r: Enhancing Move-r. CoRR Patrick Dinklage, Johannes Fischer, Lukas Nalbach, Jan Zumbrink
2024	A	`ed.`	32nd Annual European Symposium on Algorithms, ESA 2024, Royal Holloway, London, United Kingdom, September 2-4, 2024 ESA Timothy M. Chan, Johannes Fischer, John Iacono, Grzegorz Herman
2024	—	`conf`	Bit-Parallel Wavelet Tree Construction (Abstract). HOPC@SPAA Patrick Dinklage, Johannes Fischer, Florian Kurpicz, Jan-Philipp Tarnowski
2024	B	`conf`	Move-r: Optimizing the r-index. SEA Nico Bertram, Johannes Fischer, Lukas Nalbach
2024	B	`conf`	Top- k Frequent Patterns in Streams and Parameterized-Space LZ Compression. SEA Patrick Dinklage, Johannes Fischer, Nicola Prezza
2023	B	`conf`	Bit-Parallel (Compressed) Wavelet Tree Construction. DCC Patrick Dinklage, Johannes Fischer, Florian Kurpicz, Jan-Philipp Tarnowski
2023	—	`conf`	Ein Roboter lernt laufen: Vermittlung von Konzepten des verstärkenden Lernens im Informatikunterricht. INFOS Jan Laumeyer, Jan Hendrik Krone, Johannes Fischer
2023	—	`conf`	From Tree to Forest: Determining the Probability of Scoring a Goal in Football Games. ISSEP (Local Proceedings) Jan Hendrik Krone, Johannes Fischer
2023	C	`conf`	New Advances in Rightmost Lempel-Ziv. SPIRE Jonas Ellert, Johannes Fischer, Max Rishøj Pedersen
2023	B	`conf`	Sliding Window String Indexing in Streams. CPM Philip Bille, Johannes Fischer, Inge Li Gørtz, Max Rishøj Pedersen, Tord Joakim Stordalen
2023	J	`jnl`	Sliding Window String Indexing in Streams. CoRR Philip Bille, Johannes Fischer, Inge Li Gørtz, Max Rishøj Pedersen, Tord Joakim Stordalen
2023	—	`conf`	Teaching the Von-Neumann Model with a Simulator. ISSEP (Local Proceedings) Martin Weinert, Jan Hendrik Krone, Johannes Fischer
2022	B	`conf`	A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs. SEA Nico Bertram, Jonas Ellert, Johannes Fischer
2022	—	`ch.`	High-Quality Parallel Max-Cut Approximation Algorithms forShared Memory. Mach. Learn. under Resour. Constraints Vol. 1 (1) Nico Bertram, Jonas Ellert, Johannes Fischer
2022	—	`ch.`	Scalable Text Index Construction. Algorithms for Big Data Timo Bingmann, Patrick Dinklage, Johannes Fischer, Florian Kurpicz, Enno Ohlebusch, Peter Sanders
2021	J	`jnl`	Engineering Practical Lempel-Ziv Tries. ACM J. Exp. Algorithmics Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Marvin Löbel, Gonzalo Navarro, Rajeev Raman
2021	B	`conf`	Engineering Predecessor Data Structures for Dynamic Integer Sets. SEA Patrick Dinklage, Johannes Fischer, Alexander Herlez
2021	J	`jnl`	Engineering Predecessor Data Structures for Dynamic Integer Sets. CoRR Patrick Dinklage, Johannes Fischer, Alexander Herlez
2021	A*	`conf`	Linear Time Runs Over General Ordered Alphabets. ICALP Jonas Ellert, Johannes Fischer
2021	J	`jnl`	Linear Time Runs over General Ordered Alphabets. CoRR Jonas Ellert, Johannes Fischer
2021	A	`conf`	Lyndon Words Accelerate Suffix Sorting. ESA Nico Bertram, Jonas Ellert, Johannes Fischer
2021	J	`jnl`	Practical Wavelet Tree Construction. ACM J. Exp. Algorithmics Patrick Dinklage, Jonas Ellert, Johannes Fischer, Florian Kurpicz, Marvin Löbel
2021	—	`conf`	Reflexionsförderung bei Lehramtsstudierenden durch den Einsatz von videobasierten Aufgaben. INFOS Johannes Fischer, Martin Weinert
2021	—	`conf`	Zum Stand der Lehramtsausbildung für einen inklusiven Informatikunterricht. INFOS Kensuke Akao, Johannes Fischer
2020	A	`conf`	Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory. ALENEX Patrick Dinklage, Johannes Fischer, Florian Kurpicz
2020	J	`jnl`	Deterministic Sparse Suffix Sorting in the Restore Model. ACM Trans. Algorithms Johannes Fischer, Tomohiro I, Dominik Köppl
2020	—	`conf`	Fostering Reflection in CS Teacher Education. A Video-Based Approach to Unveiling, Analyzing and Teaching Novices' Programming Processes. ISSEP (CEURWS Volume) Johannes Fischer, Nora Romahn, Martin Weinert
2020	—	`conf`	LCP-Aware Parallel String Sorting. Euro-Par Jonas Ellert, Johannes Fischer, Nodari Sitchinava
2020	J	`jnl`	LCP-Aware Parallel String Sorting. CoRR Jonas Ellert, Johannes Fischer, Nodari Sitchinava
2020	A	`conf`	Practical Performance of Space Efficient Data Structures for Longest Common Extensions. ESA Patrick Dinklage, Johannes Fischer, Alexander Herlez, Tomasz Kociumaka, Florian Kurpicz
2020	A*	`conf`	Space Efficient Construction of Lyndon Arrays in Linear Time. ICALP Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg
2020	—	`conf`	To Project or Not to Project: In Search of the Pathway to Object Orientation. ISSEP (CEURWS Volume) Arno Pasternak, Johannes Fischer
2019	A	`conf`	Bidirectional Text Compression in External Memory. ESA Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck
2019	J	`jnl`	Bidirectional Text Compression in External Memory. CoRR Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Köppl, Manuel Penschuck
2019	A	`conf`	Lightweight Distributed Suffix Array Construction. ALENEX Johannes Fischer, Florian Kurpicz
2019	C	`conf`	SACABench: Benchmarking Suffix Array Construction. SPIRE 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, Christopher Poeplau
2019	J	`jnl`	Space Efficient Construction of Lyndon Arrays in Linear Time. CoRR Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Gørtz, Florian Kurpicz, Ian Munro, Eva Rotenberg
2018	J	`jnl`	Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees. Algorithmica Johannes Fischer, Tomohiro I, Dominik Köppl, Kunihiko Sadakane
2018	J	`jnl`	Lempel-Ziv-78 Compressed String Dictionaries. Algorithmica Julian Arz, Johannes Fischer
2018	A	`conf`	Simple, Fast and Lightweight Parallel Wavelet Tree Construction. ALENEX Johannes Fischer, Florian Kurpicz, Marvin Löbel
2018	J	`jnl`	Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity, Compressed Data Structures and Compressed Indices (Dagstuhl Seminar 18281). Dagstuhl Reports Jérémy Barbay, Johannes Fischer, Stefan Kratsch, Srinivasa Rao Satti
2017	B	`conf`	Compression with the tudocomp Framework. SEA Patrick Dinklage, Johannes Fischer, Dominik Köppl, Marvin Löbel, Kunihiko Sadakane
2017	J	`jnl`	Compression with the tudocomp Framework. CoRR Patrick Dinklage, Johannes Fischer, Dominik Köppl, Marvin Löbel, Kunihiko Sadakane
2017	Misc	`conf`	Dismantling DivSufSort. PSC Johannes Fischer, Florian Kurpicz
2017	J	`jnl`	Dismantling DivSufSort. CoRR Johannes Fischer, Florian Kurpicz
2017	A	`conf`	Engineering a Distributed Full-Text Index. ALENEX Johannes Fischer, Florian Kurpicz, Peter Sanders
2017	—	`conf`	FLOUDS: A Succinct File System Structure. FedCSIS (Position Papers) Daniel Peters, Johannes Fischer, Florian Thiel, Jean-Pierre Seifert
2017	J	`jnl`	Fast and Simple Parallel Wavelet Tree and Matrix Construction. CoRR Johannes Fischer, Florian Kurpicz
2017	B	`conf`	Lempel-Ziv Compression in a Sliding Window. CPM Philip Bille, Patrick Hagge Cording, Johannes Fischer, Inge Li Gørtz
2017	—	`conf`	Modularisierung im Informatikunttericht aus lernpsychologischer Perspektive. INFOS Johannes Fischer, Arno Pasternak
2017	C	`conf`	Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries. SPIRE Johannes Fischer, Dominik Köppl
2017	J	`jnl`	Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries. CoRR Johannes Fischer, Dominik Köppl
2016	—	`ch.`	Compressed Range Minimum Queries. Encyclopedia of Algorithms Johannes Fischer
2016	B	`conf`	Deterministic Sparse Suffix Sorting on Rewritable Texts. LATIN Johannes Fischer, Tomohiro I, Dominik Köppl
2016	J	`jnl`	Engineering a Distributed Full-Text Index. CoRR Johannes Fischer, Florian Kurpicz, Peter Sanders
2016	J	`jnl`	GLOUDS: Representing tree-like graphs. J. Discrete Algorithms Johannes Fischer, Daniel Peters
2016	J	`jnl`	Inducing Suffix and LCP Arrays in External Memory. ACM J. Exp. Algorithmics Timo Bingmann, Johannes Fischer, Vitaly Osipov
2016	B	`conf`	On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching. CPM Johannes Fischer, Dominik Köppl, Florian Kurpicz
2016	J	`jnl`	On the Benefit of Merging Suffix Array Intervals for Parallel Pattern Matching. CoRR Johannes Fischer, Dominik Köppl, Florian Kurpicz
2016	J	`jnl`	Sparse Text Indexing in Small Space. ACM Trans. Algorithms Philip Bille, Johannes Fischer, Inge Li Gørtz, Tsvi Kopelowitz, Benjamin Sach, Hjalte Wedel Vildhøj
2015	B	`conf`	A Practical Succinct Data Structure for Tree-Like Graphs. WALCOM Johannes Fischer, Daniel Peters
2015	B	`conf`	Alphabet-Dependent String Searching with Wexponential Search Trees. CPM Johannes Fischer, Pawel Gawrychowski
2015	A	`conf`	Approximating LZ77 via Small-Space Multiple-Pattern Matching. ESA Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka
2015	J	`jnl`	Approximating LZ77 via Small-Space Multiple-Pattern Matching. CoRR Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka
2015	C	`conf`	Beyond the Runs Theorem. SPIRE Johannes Fischer, Stepan Holub, Tomohiro I, Moshe Lewenstein
2015	J	`jnl`	Deterministic Sparse Suffix Sorting on Rewritable Texts. CoRR Johannes Fischer, Tomohiro I, Dominik Köppl
2015	J	`jnl`	Lempel Ziv Computation In Small Space (LZ-CISS). CoRR Johannes Fischer, Tomohiro I, Dominik Köppl
2015	B	`conf`	Lempel Ziv Computation in Small Space (LZ-CISS). CPM Johannes Fischer, Tomohiro I, Dominik Köppl
2014	J	`jnl`	High-Order Entropy Compressed Bit Vectors with Rank/Select. Algorithms Kai Beskers, Johannes Fischer
2014	B	`conf`	LZ-Compressed String Dictionaries. DCC Julian Arz, Johannes Fischer
2013	J	`jnl`	Alphabet-Dependent String Searching with Wexponential Search Trees CoRR Johannes Fischer, Pawel Gawrychowski
2013	B	`ed.`	Combinatorial Pattern Matching, 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings CPM Johannes Fischer, Peter Sanders
2013	A	`conf`	Inducing Suffix and Lcp Arrays in External Memory. ALENEX Timo Bingmann, Johannes Fischer, Vitaly Osipov
2013	J	`jnl`	LZ-Compressed String Dictionaries CoRR Julian Arz, Johannes Fischer
2013	B	`conf`	On (Dynamic) Range Minimum Queries in External Memory. WADS Lars Arge, Johannes Fischer, Peter Sanders, Nodari Sitchinava
2013	—	`conf`	Sparse Suffix Tree Construction in Small Space. ICALP (1) Philip Bille, Johannes Fischer, Inge Li Gørtz, Tsvi Kopelowitz, Benjamin Sach, Hjalte Wedel Vildhøj
2012	B	`conf`	Forbidden Patterns. LATIN Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein, Veli Mäkinen, Leena Salmela, Niko Välimäki
2012	J	`jnl`	LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations. Theor. Comput. Sci. Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
2011	J	`jnl`	Combined Data Structure for Previous- and Next-Smaller-Values CoRR Johannes Fischer
2011	J	`jnl`	Combined data structure for previous- and next-smaller-values. Theor. Comput. Sci. Johannes Fischer
2011	B	`conf`	Compact Representation of Posets. ISAAC Arash Farzan, Johannes Fischer
2011	J	`jnl`	Inducing the LCP-Array CoRR Johannes Fischer
2011	B	`conf`	Inducing the LCP-Array. WADS Johannes Fischer
2011	B	`conf`	LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. CPM Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
2011	J	`jnl`	Space-Efficient Preprocessing Schemes for Range Minimum Queries on Static Arrays. SIAM J. Comput. Johannes Fischer, Volker Heun
2010	B	`conf`	Advantages of Shared Data Structures for Sequences of Balanced Parentheses. DCC Simon Gog, Johannes Fischer
2010	C	`conf`	CST++. SPIRE Enno Ohlebusch, Johannes Fischer, Simon Gog
2010	J	`jnl`	Finding Range Minima in the Middle: Approximations and Applications. Math. Comput. Sci. Johannes Fischer, Volker Heun
2010	J	`jnl`	LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations CoRR Jérémy Barbay, Johannes Fischer
2010	J	`jnl`	New common ancestor problems in trees and directed acyclic graphs. Inf. Process. Lett. Johannes Fischer, Daniel H. Huson
2010	B	`conf`	Optimal Succinctness for Range Minimum Queries. LATIN Johannes Fischer
2010	J	`jnl`	Wee LCP. Inf. Process. Lett. Johannes Fischer
2009	J	`jnl`	Faster entropy-bounded compressed suffix trees. Theor. Comput. Sci. Johannes Fischer, Veli Mäkinen, Gonzalo Navarro
2009	A	`conf`	Short Labels for Lowest Common Ancestors in Trees. ESA Johannes Fischer
2009	J	`jnl`	Wee LCP CoRR Johannes Fischer
2008	B	`conf`	An(other) Entropy-Bounded Compressed Suffix Tree. CPM Johannes Fischer, Veli Mäkinen, Gonzalo Navarro
2008	J	`jnl`	Optimal Succinctness for Range Minimum Queries CoRR Johannes Fischer
2008	B	`conf`	Practical Entropy-Bounded Schemes for O(1)-Range Minimum Queries. DCC Johannes Fischer, Volker Heun, Horst Martin Stühler
2008	C	`conf`	Range Median of Minima Queries, Super-Cartesian Trees, and Text Indexing. IWOCA Johannes Fischer, Volker Heun
2008	A*	`conf`	Space Efficient String Mining under Frequency Constraints. ICDM Johannes Fischer, Veli Mäkinen, Niko Välimäki
2007	—	`conf`	A New Succinct Representation of RMQ-Information and Improvements in the Enhanced Suffix Array. ESCAPE Johannes Fischer, Volker Heun
2007	B	`conf`	Suffix Arrays on Words. CPM Paolo Ferragina, Johannes Fischer
2007	B	`conf`	Two-Dimensional Range Minimum Queries. CPM Amihood Amir, Johannes Fischer, Moshe Lewenstein
2006	—	`conf`	Optimal String Mining Under Frequency Constraints. PKDD Johannes Fischer, Volker Heun, Stefan Kramer
2006	J	`jnl`	SimShift: Identifying structural similarities from NMR chemical shifts. Bioinform. Simon W. Ginzinger, Johannes Fischer
2006	B	`conf`	Theoretical and Practical Improvements on the RMQ-Problem, with Applications to LCA and LCE. CPM Johannes Fischer, Volker Heun
2005	A	`conf`	A 2-Approximation Algorithm for Sorting by Prefix Reversals. ESA Johannes Fischer, Simon W. Ginzinger
2005	A*	`conf`	Fast Frequent String Mining Using Suffix Arrays. ICDM Johannes Fischer, Volker Heun, Stefan Kramer
2004	B	`conf`	Towards Optimizing Conjunctive Inductive Queries. PAKDD Johannes Fischer, Luc De Raedt
2003	—	`conf`	Towards Optimizing Conjunctive Inductive Queries. KDID Johannes Fischer, Luc De Raedt