Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Johannes Fischer 0001
@inproceedings{DBLP:conf/cpm/Bille0GPS23,
author = {Philip Bille and
Johannes Fischer and
Inge Li G{\o}rtz and
Max Rish{\o}j Pedersen and
Tord Joakim Stordalen},
editor = {Laurent Bulteau and
Zsuzsanna Lipt{\'{a}}k},
title = {Sliding Window String Indexing in Streams},
booktitle = {34th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2023,
June 26-28, 2023, Marne-la-Vall{\'{e}}e, France},
series = {LIPIcs},
volume = {259},
pages = {4:1--4:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.CPM.2023.4},
doi = {10.4230/LIPICS.CPM.2023.4},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/Bille0GPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/DinklageFKT23,
author = {Patrick Dinklage and
Johannes Fischer and
Florian Kurpicz and
Jan{-}Philipp Tarnowski},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Bit-Parallel (Compressed) Wavelet Tree Construction},
booktitle = {Data Compression Conference, {DCC} 2023, Snowbird, UT, USA, March
21-24, 2023},
pages = {81--90},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/DCC55655.2023.00016},
doi = {10.1109/DCC55655.2023.00016},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dcc/DinklageFKT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/schule/LaumeyerK023,
author = {Jan Laumeyer and
Jan Hendrik Krone and
Johannes Fischer},
editor = {Lutz Hellmig and
Martin Hennecke},
title = {Ein Roboter lernt laufen: Vermittlung von Konzepten des verst{\"{a}}rkenden
Lernens im Informatikunterricht},
booktitle = {Informatikunterricht zwischen Aktualit{\"{a}}t und Zeitlosigkeit:
20. GI-Fachtagung Informatik und Schule, {INFOS} 2023, W{\"{u}}rzburg,
Germany, September 20-22, 2023},
series = {{LNI}},
volume = {{P-336}},
pages = {269--278},
publisher = {Gesellschaft f{\"{u}}r Informatik, Bonn},
year = {2023},
url = {https://doi.org/10.18420/infos2023-026},
doi = {10.18420/INFOS2023-026},
timestamp = {Mon, 18 Sep 2023 16:44:18 +0200},
biburl = {https://dblp.org/rec/conf/schule/LaumeyerK023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/EllertFP23,
author = {Jonas Ellert and
Johannes Fischer and
Max Rish{\o}j Pedersen},
editor = {Franco Maria Nardini and
Nadia Pisanti and
Rossano Venturini},
title = {New Advances in Rightmost Lempel-Ziv},
booktitle = {String Processing and Information Retrieval - 30th International Symposium,
{SPIRE} 2023, Pisa, Italy, September 26-28, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14240},
pages = {188--202},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43980-3\_15},
doi = {10.1007/978-3-031-43980-3\_15},
timestamp = {Fri, 27 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/EllertFP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-09477,
author = {Philip Bille and
Johannes Fischer and
Inge Li G{\o}rtz and
Max Rish{\o}j Pedersen and
Tord Joakim Stordalen},
title = {Sliding Window String Indexing in Streams},
journal = {CoRR},
volume = {abs/2301.09477},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.09477},
doi = {10.48550/ARXIV.2301.09477},
eprinttype = {arXiv},
eprint = {2301.09477},
timestamp = {Thu, 26 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-09477.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BertramE022,
author = {Nico Bertram and
Jonas Ellert and
Johannes Fischer},
editor = {Christian Schulz and
Bora U{\c{c}}ar},
title = {A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs},
booktitle = {20th International Symposium on Experimental Algorithms, {SEA} 2022,
July 25-27, 2022, Heidelberg, Germany},
series = {LIPIcs},
volume = {233},
pages = {10:1--10:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.SEA.2022.10},
doi = {10.4230/LIPICS.SEA.2022.10},
timestamp = {Mon, 11 Jul 2022 14:59:46 +0200},
biburl = {https://dblp.org/rec/conf/wea/BertramE022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/degruyter/22/PiatkowskiMK0FWBE0P22-4,
author = {Nico Bertram and
Jonas Ellert and
Johannes Fischer},
editor = {Katharina Morik and
Peter Marwedel},
title = {High-Quality Parallel Max-Cut Approximation Algorithms forShared Memory},
booktitle = {Machine Learning under Resource Constraints - Volume 1: Fundamentals},
series = {De Gruyter {STEM}},
pages = {144--159},
publisher = {De Gruyter},
year = {2022},
url = {https://doi.org/10.1515/9783110785944-004},
doi = {10.1515/9783110785944-004},
timestamp = {Fri, 28 Jul 2023 11:13:07 +0200},
biburl = {https://dblp.org/rec/books/degruyter/22/PiatkowskiMK0FWBE0P22-4.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/22/BingmannD0KO022,
author = {Timo Bingmann and
Patrick Dinklage and
Johannes Fischer and
Florian Kurpicz and
Enno Ohlebusch and
Peter Sanders},
editor = {Hannah Bast and
Claudius Korzen and
Ulrich Meyer and
Manuel Penschuck},
title = {Scalable Text Index Construction},
booktitle = {Algorithms for Big Data - {DFG} Priority Program 1736},
series = {Lecture Notes in Computer Science},
volume = {13201},
pages = {252--284},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-21534-6\_14},
doi = {10.1007/978-3-031-21534-6\_14},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/books/sp/22/BingmannD0KO022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/DinklageEFKL21,
author = {Patrick Dinklage and
Jonas Ellert and
Johannes Fischer and
Florian Kurpicz and
Marvin L{\"{o}}bel},
title = {Practical Wavelet Tree Construction},
journal = {{ACM} J. Exp. Algorithmics},
volume = {26},
pages = {1.8:1--1.8:67},
year = {2021},
url = {https://doi.org/10.1145/3457197},
doi = {10.1145/3457197},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/DinklageEFKL21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/ArroyueloCFKLNR21,
author = {Diego Arroyuelo and
Rodrigo C{\'{a}}novas and
Johannes Fischer and
Dominik K{\"{o}}ppl and
Marvin L{\"{o}}bel and
Gonzalo Navarro and
Rajeev Raman},
title = {Engineering Practical Lempel-Ziv Tries},
journal = {{ACM} J. Exp. Algorithmics},
volume = {26},
pages = {14:1--14:47},
year = {2021},
url = {https://doi.org/10.1145/3481638},
doi = {10.1145/3481638},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/ArroyueloCFKLNR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BertramE021,
author = {Nico Bertram and
Jonas Ellert and
Johannes Fischer},
editor = {Petra Mutzel and
Rasmus Pagh and
Grzegorz Herman},
title = {Lyndon Words Accelerate Suffix Sorting},
booktitle = {29th Annual European Symposium on Algorithms, {ESA} 2021, September
6-8, 2021, Lisbon, Portugal (Virtual Conference)},
series = {LIPIcs},
volume = {204},
pages = {15:1--15:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ESA.2021.15},
doi = {10.4230/LIPICS.ESA.2021.15},
timestamp = {Tue, 31 Aug 2021 14:18:27 +0200},
biburl = {https://dblp.org/rec/conf/esa/BertramE021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Ellert021,
author = {Jonas Ellert and
Johannes Fischer},
editor = {Nikhil Bansal and
Emanuela Merelli and
James Worrell},
title = {Linear Time Runs Over General Ordered Alphabets},
booktitle = {48th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)},
series = {LIPIcs},
volume = {198},
pages = {63:1--63:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.63},
doi = {10.4230/LIPICS.ICALP.2021.63},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Ellert021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/schule/0001W21,
author = {Johannes Fischer and
Martin Weinert},
editor = {Ludger Humbert},
title = {Reflexionsf{\"{o}}rderung bei Lehramtsstudierenden durch den
Einsatz von videobasierten Aufgaben},
booktitle = {19. GI-Fachtagung Informatik und Schule, {INFOS} 2021, Wuppertal,
Germany, September 8-10, 2021},
series = {{LNI}},
volume = {{P-313}},
pages = {261--270},
publisher = {Gesellschaft f{\"{u}}r Informatik, Bonn},
year = {2021},
url = {https://doi.org/10.18420/infos2021\_p228},
doi = {10.18420/INFOS2021\_P228},
timestamp = {Wed, 25 Aug 2021 16:35:50 +0200},
biburl = {https://dblp.org/rec/conf/schule/0001W21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/schule/AkaoF21,
author = {Kensuke Akao and
Johannes Fischer},
editor = {Ludger Humbert},
title = {Zum Stand der Lehramtsausbildung f{\"{u}}r einen inklusiven Informatikunterricht},
booktitle = {19. GI-Fachtagung Informatik und Schule, {INFOS} 2021, Wuppertal,
Germany, September 8-10, 2021},
series = {{LNI}},
volume = {{P-313}},
pages = {291--294},
publisher = {Gesellschaft f{\"{u}}r Informatik, Bonn},
year = {2021},
url = {https://doi.org/10.18420/infos2021\_k217},
doi = {10.18420/INFOS2021\_K217},
timestamp = {Sat, 28 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/schule/AkaoF21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/Dinklage0H21,
author = {Patrick Dinklage and
Johannes Fischer and
Alexander Herlez},
editor = {David Coudert and
Emanuele Natale},
title = {Engineering Predecessor Data Structures for Dynamic Integer Sets},
booktitle = {19th International Symposium on Experimental Algorithms, {SEA} 2021,
June 7-9, 2021, Nice, France},
series = {LIPIcs},
volume = {190},
pages = {7:1--7:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.SEA.2021.7},
doi = {10.4230/LIPICS.SEA.2021.7},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/Dinklage0H21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-08670,
author = {Jonas Ellert and
Johannes Fischer},
title = {Linear Time Runs over General Ordered Alphabets},
journal = {CoRR},
volume = {abs/2102.08670},
year = {2021},
url = {https://arxiv.org/abs/2102.08670},
eprinttype = {arXiv},
eprint = {2102.08670},
timestamp = {Fri, 19 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-08670.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-06740,
author = {Patrick Dinklage and
Johannes Fischer and
Alexander Herlez},
title = {Engineering Predecessor Data Structures for Dynamic Integer Sets},
journal = {CoRR},
volume = {abs/2104.06740},
year = {2021},
url = {https://arxiv.org/abs/2104.06740},
eprinttype = {arXiv},
eprint = {2104.06740},
timestamp = {Mon, 19 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2104-06740.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FischerIK20,
author = {Johannes Fischer and
Tomohiro I and
Dominik K{\"{o}}ppl},
title = {Deterministic Sparse Suffix Sorting in the Restore Model},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {4},
pages = {50:1--50:53},
year = {2020},
url = {https://doi.org/10.1145/3398681},
doi = {10.1145/3398681},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/FischerIK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/Dinklage0K20,
author = {Patrick Dinklage and
Johannes Fischer and
Florian Kurpicz},
editor = {Guy E. Blelloch and
Irene Finocchi},
title = {Constructing the Wavelet Tree and Wavelet Matrix in Distributed Memory},
booktitle = {Proceedings of the Symposium on Algorithm Engineering and Experiments,
{ALENEX} 2020, Salt Lake City, UT, USA, January 5-6, 2020},
pages = {214--228},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611976007.17},
doi = {10.1137/1.9781611976007.17},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/Dinklage0K20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Dinklage0HKK20,
author = {Patrick Dinklage and
Johannes Fischer and
Alexander Herlez and
Tomasz Kociumaka and
Florian Kurpicz},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Practical Performance of Space Efficient Data Structures for Longest
Common Extensions},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {39:1--39:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.39},
doi = {10.4230/LIPICS.ESA.2020.39},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/Dinklage0HKK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/europar/Ellert0S20,
author = {Jonas Ellert and
Johannes Fischer and
Nodari Sitchinava},
editor = {Maciej Malawski and
Krzysztof Rzadca},
title = {LCP-Aware Parallel String Sorting},
booktitle = {Euro-Par 2020: Parallel Processing - 26th International Conference
on Parallel and Distributed Computing, Warsaw, Poland, August 24-28,
2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12247},
pages = {329--342},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-57675-2\_21},
doi = {10.1007/978-3-030-57675-2\_21},
timestamp = {Wed, 26 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/europar/Ellert0S20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BilleE0GKMR20,
author = {Philip Bille and
Jonas Ellert and
Johannes Fischer and
Inge Li G{\o}rtz and
Florian Kurpicz and
J. Ian Munro and
Eva Rotenberg},
editor = {Artur Czumaj and
Anuj Dawar and
Emanuela Merelli},
title = {Space Efficient Construction of Lyndon Arrays in Linear Time},
booktitle = {47th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {168},
pages = {14:1--14:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.14},
doi = {10.4230/LIPICS.ICALP.2020.14},
timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BilleE0GKMR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issep/Pasternak020,
author = {Arno Pasternak and
Johannes Fischer},
editor = {K{\"{u}}lli Kori and
Mart Laanpere},
title = {To Project or Not to Project: In Search of the Pathway to Object Orientation},
booktitle = {Proceedings of the International Conference on Informatics in School:
Situation, Evaluation and Perspectives, Tallinn, Estonia, November
16-18, 2020},
series = {{CEUR} Workshop Proceedings},
volume = {2755},
pages = {31--42},
publisher = {CEUR-WS.org},
year = {2020},
url = {https://ceur-ws.org/Vol-2755/paper3.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:24 +0100},
biburl = {https://dblp.org/rec/conf/issep/Pasternak020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/issep/0001RW20,
author = {Johannes Fischer and
Nora Romahn and
Martin Weinert},
editor = {K{\"{u}}lli Kori and
Mart Laanpere},
title = {Fostering Reflection in {CS} Teacher Education. {A} Video-Based Approach
to Unveiling, Analyzing and Teaching Novices' Programming Processes},
booktitle = {Proceedings of the International Conference on Informatics in School:
Situation, Evaluation and Perspectives, Tallinn, Estonia, November
16-18, 2020},
series = {{CEUR} Workshop Proceedings},
volume = {2755},
pages = {128--139},
publisher = {CEUR-WS.org},
year = {2020},
url = {https://ceur-ws.org/Vol-2755/paper11.pdf},
timestamp = {Fri, 10 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/issep/0001RW20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-02219,
author = {Jonas Ellert and
Johannes Fischer and
Nodari Sitchinava},
title = {LCP-Aware Parallel String Sorting},
journal = {CoRR},
volume = {abs/2006.02219},
year = {2020},
url = {https://arxiv.org/abs/2006.02219},
eprinttype = {arXiv},
eprint = {2006.02219},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-02219.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/0001K19,
author = {Johannes Fischer and
Florian Kurpicz},
editor = {Stephen G. Kobourov and
Henning Meyerhenke},
title = {Lightweight Distributed Suffix Array Construction},
booktitle = {Proceedings of the Twenty-First Workshop on Algorithm Engineering
and Experiments, {ALENEX} 2019, San Diego, CA, USA, January 7-8, 2019},
pages = {27--38},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975499.3},
doi = {10.1137/1.9781611975499.3},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/0001K19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DinklageE0KP19,
author = {Patrick Dinklage and
Jonas Ellert and
Johannes Fischer and
Dominik K{\"{o}}ppl and
Manuel Penschuck},
editor = {Michael A. Bender and
Ola Svensson and
Grzegorz Herman},
title = {Bidirectional Text Compression in External Memory},
booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September
9-11, 2019, Munich/Garching, Germany},
series = {LIPIcs},
volume = {144},
pages = {41:1--41:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ESA.2019.41},
doi = {10.4230/LIPICS.ESA.2019.41},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/DinklageE0KP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/BahneBBB0FGKLMP19,
author = {Johannes Bahne and
Nico Bertram and
Marvin B{\"{o}}cker and
Jonas Bode and
Johannes Fischer and
Hermann Foot and
Florian Grieskamp and
Florian Kurpicz and
Marvin L{\"{o}}bel and
Oliver Magiera and
Rosa Pink and
David Piper and
Christopher Poeplau},
editor = {Nieves R. Brisaboa and
Simon J. Puglisi},
title = {SACABench: Benchmarking Suffix Array Construction},
booktitle = {String Processing and Information Retrieval - 26th International Symposium,
{SPIRE} 2019, Segovia, Spain, October 7-9, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11811},
pages = {407--416},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-32686-9\_29},
doi = {10.1007/978-3-030-32686-9\_29},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/BahneBBB0FGKLMP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-03235,
author = {Patrick Dinklage and
Jonas Ellert and
Johannes Fischer and
Dominik K{\"{o}}ppl and
Manuel Penschuck},
title = {Bidirectional Text Compression in External Memory},
journal = {CoRR},
volume = {abs/1907.03235},
year = {2019},
url = {http://arxiv.org/abs/1907.03235},
eprinttype = {arXiv},
eprint = {1907.03235},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-03235.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-03542,
author = {Philip Bille and
Jonas Ellert and
Johannes Fischer and
Inge Li G{\o}rtz and
Florian Kurpicz and
Ian Munro and
Eva Rotenberg},
title = {Space Efficient Construction of Lyndon Arrays in Linear Time},
journal = {CoRR},
volume = {abs/1911.03542},
year = {2019},
url = {http://arxiv.org/abs/1911.03542},
eprinttype = {arXiv},
eprint = {1911.03542},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-03542.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArzF18,
author = {Julian Arz and
Johannes Fischer},
title = {Lempel-Ziv-78 Compressed String Dictionaries},
journal = {Algorithmica},
volume = {80},
number = {7},
pages = {2012--2047},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0348-7},
doi = {10.1007/S00453-017-0348-7},
timestamp = {Thu, 26 Apr 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ArzF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FischerIKS18,
author = {Johannes Fischer and
Tomohiro I and
Dominik K{\"{o}}ppl and
Kunihiko Sadakane},
title = {Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees},
journal = {Algorithmica},
volume = {80},
number = {7},
pages = {2048--2081},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0333-1},
doi = {10.1007/S00453-017-0333-1},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FischerIKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/0001KL18,
author = {Johannes Fischer and
Florian Kurpicz and
Marvin L{\"{o}}bel},
editor = {Rasmus Pagh and
Suresh Venkatasubramanian},
title = {Simple, Fast and Lightweight Parallel Wavelet Tree Construction},
booktitle = {Proceedings of the Twentieth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2018, New Orleans, LA, USA, January 7-8, 2018},
pages = {9--20},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975055.2},
doi = {10.1137/1.9781611975055.2},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/0001KL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/BarbayFKS18,
author = {J{\'{e}}r{\'{e}}my Barbay and
Johannes Fischer and
Stefan Kratsch and
Srinivasa Rao Satti},
title = {Synergies between Adaptive Analysis of Algorithms, Parameterized Complexity,
Compressed Data Structures and Compressed Indices (Dagstuhl Seminar
18281)},
journal = {Dagstuhl Reports},
volume = {8},
number = {7},
pages = {44--61},
year = {2018},
url = {https://doi.org/10.4230/DagRep.8.7.44},
doi = {10.4230/DAGREP.8.7.44},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/BarbayFKS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/0001K017,
author = {Johannes Fischer and
Florian Kurpicz and
Peter Sanders},
editor = {S{\'{a}}ndor P. Fekete and
Vijaya Ramachandran},
title = {Engineering a Distributed Full-Text Index},
booktitle = {Proceedings of the Ninteenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January
17-18, 2017},
pages = {120--134},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974768.10},
doi = {10.1137/1.9781611974768.10},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/0001K017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BilleCFG17,
author = {Philip Bille and
Patrick Hagge Cording and
Johannes Fischer and
Inge Li G{\o}rtz},
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jakub Radoszewski and
Wojciech Rytter},
title = {Lempel-Ziv Compression in a Sliding Window},
booktitle = {28th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2017,
July 4-6, 2017, Warsaw, Poland},
series = {LIPIcs},
volume = {78},
pages = {15:1--15:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.CPM.2017.15},
doi = {10.4230/LIPICS.CPM.2017.15},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BilleCFG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fedcsis/Peters0TS17,
author = {Daniel Peters and
Johannes Fischer and
Florian Thiel and
Jean{-}Pierre Seifert},
editor = {Maria Ganzha and
Leszek A. Maciaszek and
Marcin Paprzycki},
title = {{FLOUDS:} {A} Succinct File System Structure},
booktitle = {Position Papers of the 2017 Federated Conference on Computer Science
and Information Systems, FedCSIS 2017, Prague, Czech Republic, September
3-6, 2017},
series = {Annals of Computer Science and Information Systems},
volume = {12},
pages = {51--57},
year = {2017},
url = {https://doi.org/10.15439/2017F535},
doi = {10.15439/2017F535},
timestamp = {Tue, 23 Apr 2024 10:03:37 +0200},
biburl = {https://dblp.org/rec/conf/fedcsis/Peters0TS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/schule/FischerP17,
author = {Johannes Fischer and
Arno Pasternak},
editor = {Ira Diethelm},
title = {Modularisierung im Informatikunttericht aus lernpsychologischer Perspektive},
booktitle = {Informatische Bildung zum Verstehen und Gestalten der digitalen Welt,
Proceedings der 17. GI-Fachtagung Informatik und Schule, {INFOS} 2017,
13.-15. September 2017, Oldenburg},
series = {{LNI}},
volume = {{P-274}},
pages = {247--256},
year = {2017},
url = {https://dl.gi.de/handle/20.500.12116/4321},
timestamp = {Tue, 04 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/schule/FischerP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/0001K17,
author = {Johannes Fischer and
Dominik K{\"{o}}ppl},
editor = {Gabriele Fici and
Marinella Sciortino and
Rossano Venturini},
title = {Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries},
booktitle = {String Processing and Information Retrieval - 24th International Symposium,
{SPIRE} 2017, Palermo, Italy, September 26-29, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10508},
pages = {191--207},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-67428-5\_16},
doi = {10.1007/978-3-319-67428-5\_16},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spire/0001K17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stringology/0001K17,
author = {Johannes Fischer and
Florian Kurpicz},
editor = {Jan Holub and
Jan Zd{\'{a}}rek},
title = {Dismantling DivSufSort},
booktitle = {Proceedings of the Prague Stringology Conference 2017, Prague, Czech
Republic, August 28-30, 2017},
pages = {62--76},
publisher = {Department of Theoretical Computer Science, Faculty of Information
Technology, Czech Technical University in Prague},
year = {2017},
url = {http://www.stringology.org/event/2017/p07.html},
timestamp = {Wed, 10 Feb 2021 08:42:21 +0100},
biburl = {https://dblp.org/rec/conf/stringology/0001K17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DinklageFKLS17,
author = {Patrick Dinklage and
Johannes Fischer and
Dominik K{\"{o}}ppl and
Marvin L{\"{o}}bel and
Kunihiko Sadakane},
editor = {Costas S. Iliopoulos and
Solon P. Pissis and
Simon J. Puglisi and
Rajeev Raman},
title = {Compression with the tudocomp Framework},
booktitle = {16th International Symposium on Experimental Algorithms, {SEA} 2017,
June 21-23, 2017, London, {UK}},
series = {LIPIcs},
volume = {75},
pages = {13:1--13:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SEA.2017.13},
doi = {10.4230/LIPICS.SEA.2017.13},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wea/DinklageFKLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Dinklage0KLS17,
author = {Patrick Dinklage and
Johannes Fischer and
Dominik K{\"{o}}ppl and
Marvin L{\"{o}}bel and
Kunihiko Sadakane},
title = {Compression with the tudocomp Framework},
journal = {CoRR},
volume = {abs/1702.07577},
year = {2017},
url = {http://arxiv.org/abs/1702.07577},
eprinttype = {arXiv},
eprint = {1702.07577},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Dinklage0KLS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001K17,
author = {Johannes Fischer and
Florian Kurpicz},
title = {Fast and Simple Parallel Wavelet Tree and Matrix Construction},
journal = {CoRR},
volume = {abs/1702.07578},
year = {2017},
url = {http://arxiv.org/abs/1702.07578},
eprinttype = {arXiv},
eprint = {1702.07578},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001K17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001K17a,
author = {Johannes Fischer and
Dominik K{\"{o}}ppl},
title = {Practical Evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch Tries},
journal = {CoRR},
volume = {abs/1706.03035},
year = {2017},
url = {http://arxiv.org/abs/1706.03035},
eprinttype = {arXiv},
eprint = {1706.03035},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001K17a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-01896,
author = {Johannes Fischer and
Florian Kurpicz},
title = {Dismantling DivSufSort},
journal = {CoRR},
volume = {abs/1710.01896},
year = {2017},
url = {http://arxiv.org/abs/1710.01896},
eprinttype = {arXiv},
eprint = {1710.01896},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-01896.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/0001P16,
author = {Johannes Fischer and
Daniel Peters},
title = {{GLOUDS:} Representing tree-like graphs},
journal = {J. Discrete Algorithms},
volume = {36},
pages = {39--49},
year = {2016},
url = {https://doi.org/10.1016/j.jda.2015.10.004},
doi = {10.1016/J.JDA.2015.10.004},
timestamp = {Tue, 04 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/0001P16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/Bingmann0O16,
author = {Timo Bingmann and
Johannes Fischer and
Vitaly Osipov},
title = {Inducing Suffix and {LCP} Arrays in External Memory},
journal = {{ACM} J. Exp. Algorithmics},
volume = {21},
number = {1},
pages = {2.3:1--2.3:27},
year = {2016},
url = {https://doi.org/10.1145/2975593},
doi = {10.1145/2975593},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/Bingmann0O16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Bille0GKSV16,
author = {Philip Bille and
Johannes Fischer and
Inge Li G{\o}rtz and
Tsvi Kopelowitz and
Benjamin Sach and
Hjalte Wedel Vildh{\o}j},
title = {Sparse Text Indexing in Small Space},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {3},
pages = {39:1--39:19},
year = {2016},
url = {https://doi.org/10.1145/2836166},
doi = {10.1145/2836166},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/Bille0GKSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/0001KK16,
author = {Johannes Fischer and
Dominik K{\"{o}}ppl and
Florian Kurpicz},
editor = {Roberto Grossi and
Moshe Lewenstein},
title = {On the Benefit of Merging Suffix Array Intervals for Parallel Pattern
Matching},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, {CPM} 2016,
June 27-29, 2016, Tel Aviv, Israel},
series = {LIPIcs},
volume = {54},
pages = {26:1--26:11},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.CPM.2016.26},
doi = {10.4230/LIPICS.CPM.2016.26},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/0001KK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/0001IK16,
author = {Johannes Fischer and
Tomohiro I and
Dominik K{\"{o}}ppl},
editor = {Evangelos Kranakis and
Gonzalo Navarro and
Edgar Ch{\'{a}}vez},
title = {Deterministic Sparse Suffix Sorting on Rewritable Texts},
booktitle = {{LATIN} 2016: Theoretical Informatics - 12th Latin American Symposium,
Ensenada, Mexico, April 11-15, 2016, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9644},
pages = {483--496},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-49529-2\_36},
doi = {10.1007/978-3-662-49529-2\_36},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/latin/0001IK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Fischer16,
author = {Johannes Fischer},
title = {Compressed Range Minimum Queries},
booktitle = {Encyclopedia of Algorithms},
pages = {379--382},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_640},
doi = {10.1007/978-1-4939-2864-4\_640},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Fischer16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001KK16,
author = {Johannes Fischer and
Dominik K{\"{o}}ppl and
Florian Kurpicz},
title = {On the Benefit of Merging Suffix Array Intervals for Parallel Pattern
Matching},
journal = {CoRR},
volume = {abs/1606.02465},
year = {2016},
url = {http://arxiv.org/abs/1606.02465},
eprinttype = {arXiv},
eprint = {1606.02465},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001KK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001KS16,
author = {Johannes Fischer and
Florian Kurpicz and
Peter Sanders},
title = {Engineering a Distributed Full-Text Index},
journal = {CoRR},
volume = {abs/1610.03332},
year = {2016},
url = {http://arxiv.org/abs/1610.03332},
eprinttype = {arXiv},
eprint = {1610.03332},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001KS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/0001G15,
author = {Johannes Fischer and
Pawel Gawrychowski},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Alphabet-Dependent String Searching with Wexponential Search Trees},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {160--171},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_14},
doi = {10.1007/978-3-319-19929-0\_14},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/0001G15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/0001IK15,
author = {Johannes Fischer and
Tomohiro I and
Dominik K{\"{o}}ppl},
editor = {Ferdinando Cicalese and
Ely Porat and
Ugo Vaccaro},
title = {Lempel Ziv Computation in Small Space {(LZ-CISS)}},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, {CPM} 2015,
Ischia Island, Italy, June 29 - July 1, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9133},
pages = {172--184},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-19929-0\_15},
doi = {10.1007/978-3-319-19929-0\_15},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/0001IK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/0001GGK15,
author = {Johannes Fischer and
Travis Gagie and
Pawel Gawrychowski and
Tomasz Kociumaka},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Approximating {LZ77} via Small-Space Multiple-Pattern Matching},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {533--544},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_45},
doi = {10.1007/978-3-662-48350-3\_45},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/0001GGK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/0001HIL15,
author = {Johannes Fischer and
Stepan Holub and
Tomohiro I and
Moshe Lewenstein},
editor = {Costas S. Iliopoulos and
Simon J. Puglisi and
Emine Yilmaz},
title = {Beyond the Runs Theorem},
booktitle = {String Processing and Information Retrieval - 22nd International Symposium,
{SPIRE} 2015, London, UK, September 1-4, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9309},
pages = {277--286},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-23826-5\_27},
doi = {10.1007/978-3-319-23826-5\_27},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/0001HIL15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/FischerP15,
author = {Johannes Fischer and
Daniel Peters},
editor = {M. Sohel Rahman and
Etsuji Tomita},
title = {A Practical Succinct Data Structure for Tree-Like Graphs},
booktitle = {{WALCOM:} Algorithms and Computation - 9th International Workshop,
{WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8973},
pages = {65--76},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-15612-5\_7},
doi = {10.1007/978-3-319-15612-5\_7},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/walcom/FischerP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FischerIK15,
author = {Johannes Fischer and
Tomohiro I and
Dominik K{\"{o}}ppl},
title = {Lempel Ziv Computation In Small Space {(LZ-CISS)}},
journal = {CoRR},
volume = {abs/1504.02605},
year = {2015},
url = {http://arxiv.org/abs/1504.02605},
eprinttype = {arXiv},
eprint = {1504.02605},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FischerIK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001GGK15,
author = {Johannes Fischer and
Travis Gagie and
Pawel Gawrychowski and
Tomasz Kociumaka},
title = {Approximating {LZ77} via Small-Space Multiple-Pattern Matching},
journal = {CoRR},
volume = {abs/1504.06647},
year = {2015},
url = {http://arxiv.org/abs/1504.06647},
eprinttype = {arXiv},
eprint = {1504.06647},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001GGK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001IK15,
author = {Johannes Fischer and
Tomohiro I and
Dominik K{\"{o}}ppl},
title = {Deterministic Sparse Suffix Sorting on Rewritable Texts},
journal = {CoRR},
volume = {abs/1509.07417},
year = {2015},
url = {http://arxiv.org/abs/1509.07417},
eprinttype = {arXiv},
eprint = {1509.07417},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001IK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithms/BeskersF14,
author = {Kai Beskers and
Johannes Fischer},
title = {High-Order Entropy Compressed Bit Vectors with Rank/Select},
journal = {Algorithms},
volume = {7},
number = {4},
pages = {608--620},
year = {2014},
url = {https://doi.org/10.3390/a7040608},
doi = {10.3390/A7040608},
timestamp = {Tue, 14 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithms/BeskersF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/ArzF14,
author = {Julian Arz and
Johannes Fischer},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {LZ-Compressed String Dictionaries},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {322--331},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.36},
doi = {10.1109/DCC.2014.36},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/ArzF14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BingmannFO13,
author = {Timo Bingmann and
Johannes Fischer and
Vitaly Osipov},
editor = {Peter Sanders and
Norbert Zeh},
title = {Inducing Suffix and Lcp Arrays in External Memory},
booktitle = {Proceedings of the 15th Meeting on Algorithm Engineering and Experiments,
{ALENEX} 2013, New Orleans, Louisiana, USA, January 7, 2013},
pages = {88--102},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611972931.8},
doi = {10.1137/1.9781611972931.8},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/BingmannFO13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BilleFGKSV13,
author = {Philip Bille and
Johannes Fischer and
Inge Li G{\o}rtz and
Tsvi Kopelowitz and
Benjamin Sach and
Hjalte Wedel Vildh{\o}j},
editor = {Fedor V. Fomin and
Rusins Freivalds and
Marta Z. Kwiatkowska and
David Peleg},
title = {Sparse Suffix Tree Construction in Small Space},
booktitle = {Automata, Languages, and Programming - 40th International Colloquium,
{ICALP} 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7965},
pages = {148--159},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-39206-1\_13},
doi = {10.1007/978-3-642-39206-1\_13},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BilleFGKSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ArgeFSS13,
author = {Lars Arge and
Johannes Fischer and
Peter Sanders and
Nodari Sitchinava},
editor = {Frank Dehne and
Roberto Solis{-}Oba and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {On (Dynamic) Range Minimum Queries in External Memory},
booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
2013, London, ON, Canada, August 12-14, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8037},
pages = {37--48},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40104-6\_4},
doi = {10.1007/978-3-642-40104-6\_4},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/ArgeFSS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/cpm/2013,
editor = {Johannes Fischer and
Peter Sanders},
title = {Combinatorial Pattern Matching, 24th Annual Symposium, {CPM} 2013,
Bad Herrenalb, Germany, June 17-19, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7922},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-38905-4},
doi = {10.1007/978-3-642-38905-4},
isbn = {978-3-642-38904-7},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/2013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3347,
author = {Johannes Fischer and
Pawel Gawrychowski},
title = {Alphabet-Dependent String Searching with Wexponential Search Trees},
journal = {CoRR},
volume = {abs/1302.3347},
year = {2013},
url = {http://arxiv.org/abs/1302.3347},
eprinttype = {arXiv},
eprint = {1302.3347},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-3347.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-0674,
author = {Julian Arz and
Johannes Fischer},
title = {LZ-Compressed String Dictionaries},
journal = {CoRR},
volume = {abs/1305.0674},
year = {2013},
url = {http://arxiv.org/abs/1305.0674},
eprinttype = {arXiv},
eprint = {1305.0674},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1305-0674.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BarbayFN12,
author = {J{\'{e}}r{\'{e}}my Barbay and
Johannes Fischer and
Gonzalo Navarro},
title = {LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations},
journal = {Theor. Comput. Sci.},
volume = {459},
pages = {26--41},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.08.010},
doi = {10.1016/J.TCS.2012.08.010},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BarbayFN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/FischerGKLMSV12,
author = {Johannes Fischer and
Travis Gagie and
Tsvi Kopelowitz and
Moshe Lewenstein and
Veli M{\"{a}}kinen and
Leena Salmela and
Niko V{\"{a}}lim{\"{a}}ki},
editor = {David Fern{\'{a}}ndez{-}Baca},
title = {Forbidden Patterns},
booktitle = {{LATIN} 2012: Theoretical Informatics - 10th Latin American Symposium,
Arequipa, Peru, April 16-20, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7256},
pages = {327--337},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29344-3\_28},
doi = {10.1007/978-3-642-29344-3\_28},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/FischerGKLMSV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FischerH11,
author = {Johannes Fischer and
Volker Heun},
title = {Space-Efficient Preprocessing Schemes for Range Minimum Queries on
Static Arrays},
journal = {{SIAM} J. Comput.},
volume = {40},
number = {2},
pages = {465--492},
year = {2011},
url = {https://doi.org/10.1137/090779759},
doi = {10.1137/090779759},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FischerH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Fischer11,
author = {Johannes Fischer},
title = {Combined data structure for previous- and next-smaller-values},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {22},
pages = {2451--2456},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.01.036},
doi = {10.1016/J.TCS.2011.01.036},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Fischer11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BarbayFN11,
author = {J{\'{e}}r{\'{e}}my Barbay and
Johannes Fischer and
Gonzalo Navarro},
editor = {Raffaele Giancarlo and
Giovanni Manzini},
title = {LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations},
booktitle = {Combinatorial Pattern Matching - 22nd Annual Symposium, {CPM} 2011,
Palermo, Italy, June 27-29, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6661},
pages = {285--298},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-21458-5\_25},
doi = {10.1007/978-3-642-21458-5\_25},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/BarbayFN11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FarzanF11,
author = {Arash Farzan and
Johannes Fischer},
editor = {Takao Asano and
Shin{-}Ichi Nakano and
Yoshio Okamoto and
Osamu Watanabe},
title = {Compact Representation of Posets},
booktitle = {Algorithms and Computation - 22nd International Symposium, {ISAAC}
2011, Yokohama, Japan, December 5-8, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7074},
pages = {302--311},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25591-5\_32},
doi = {10.1007/978-3-642-25591-5\_32},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/FarzanF11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Fischer11,
author = {Johannes Fischer},
editor = {Frank Dehne and
John Iacono and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Inducing the LCP-Array},
booktitle = {Algorithms and Data Structures - 12th International Symposium, {WADS}
2011, New York, NY, USA, August 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6844},
pages = {374--385},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22300-6\_32},
doi = {10.1007/978-3-642-22300-6\_32},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Fischer11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1101-3448,
author = {Johannes Fischer},
title = {Inducing the LCP-Array},
journal = {CoRR},
volume = {abs/1101.3448},
year = {2011},
url = {http://arxiv.org/abs/1101.3448},
eprinttype = {arXiv},
eprint = {1101.3448},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1101-3448.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-0395,
author = {Johannes Fischer},
title = {Combined Data Structure for Previous- and Next-Smaller-Values},
journal = {CoRR},
volume = {abs/1102.0395},
year = {2011},
url = {http://arxiv.org/abs/1102.0395},
eprinttype = {arXiv},
eprint = {1102.0395},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-0395.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Fischer10,
author = {Johannes Fischer},
title = {Wee {LCP}},
journal = {Inf. Process. Lett.},
volume = {110},
number = {8-9},
pages = {317--320},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2010.02.010},
doi = {10.1016/J.IPL.2010.02.010},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Fischer10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FischerH10,
author = {Johannes Fischer and
Daniel H. Huson},
title = {New common ancestor problems in trees and directed acyclic graphs},
journal = {Inf. Process. Lett.},
volume = {110},
number = {8-9},
pages = {331--335},
year = {2010},
url = {https://doi.org/10.1016/j.ipl.2010.02.014},
doi = {10.1016/J.IPL.2010.02.014},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FischerH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mics/FischerH10,
author = {Johannes Fischer and
Volker Heun},
title = {Finding Range Minima in the Middle: Approximations and Applications},
journal = {Math. Comput. Sci.},
volume = {3},
number = {1},
pages = {17--30},
year = {2010},
url = {https://doi.org/10.1007/s11786-009-0007-8},
doi = {10.1007/S11786-009-0007-8},
timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mics/FischerH10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GogF10,
author = {Simon Gog and
Johannes Fischer},
editor = {James A. Storer and
Michael W. Marcellin},
title = {Advantages of Shared Data Structures for Sequences of Balanced Parentheses},
booktitle = {2010 Data Compression Conference {(DCC} 2010), 24-26 March 2010, Snowbird,
UT, {USA}},
pages = {406--415},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/DCC.2010.43},
doi = {10.1109/DCC.2010.43},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/GogF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Fischer10,
author = {Johannes Fischer},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Optimal Succinctness for Range Minimum Queries},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {158--169},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_16},
doi = {10.1007/978-3-642-12200-2\_16},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/Fischer10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/OhlebuschFG10,
author = {Enno Ohlebusch and
Johannes Fischer and
Simon Gog},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {{CST++}},
booktitle = {String Processing and Information Retrieval - 17th International Symposium,
{SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6393},
pages = {322--333},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_34},
doi = {10.1007/978-3-642-16321-0\_34},
timestamp = {Sat, 05 Sep 2020 18:08:29 +0200},
biburl = {https://dblp.org/rec/conf/spire/OhlebuschFG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-5863,
author = {J{\'{e}}r{\'{e}}my Barbay and
Johannes Fischer},
title = {LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations},
journal = {CoRR},
volume = {abs/1009.5863},
year = {2010},
url = {http://arxiv.org/abs/1009.5863},
eprinttype = {arXiv},
eprint = {1009.5863},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-5863.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FischerMN09,
author = {Johannes Fischer and
Veli M{\"{a}}kinen and
Gonzalo Navarro},
title = {Faster entropy-bounded compressed suffix trees},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {51},
pages = {5354--5364},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2009.09.012},
doi = {10.1016/J.TCS.2009.09.012},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FischerMN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Fischer09,
author = {Johannes Fischer},
editor = {Amos Fiat and
Peter Sanders},
title = {Short Labels for Lowest Common Ancestors in Trees},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {752--763},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_67},
doi = {10.1007/978-3-642-04128-0\_67},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/Fischer09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-3123,
author = {Johannes Fischer},
title = {Wee {LCP}},
journal = {CoRR},
volume = {abs/0910.3123},
year = {2009},
url = {http://arxiv.org/abs/0910.3123},
eprinttype = {arXiv},
eprint = {0910.3123},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-3123.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FischerMN08,
author = {Johannes Fischer and
Veli M{\"{a}}kinen and
Gonzalo Navarro},
editor = {Paolo Ferragina and
Gad M. Landau},
title = {An(other) Entropy-Bounded Compressed Suffix Tree},
booktitle = {Combinatorial Pattern Matching, 19th Annual Symposium, {CPM} 2008,
Pisa, Italy, June 18-20, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5029},
pages = {152--165},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69068-9\_16},
doi = {10.1007/978-3-540-69068-9\_16},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/FischerMN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/FischerHS08,
author = {Johannes Fischer and
Volker Heun and
Horst Martin St{\"{u}}hler},
title = {Practical Entropy-Bounded Schemes for O(1)-Range Minimum Queries},
booktitle = {2008 Data Compression Conference {(DCC} 2008), 25-27 March 2008, Snowbird,
UT, {USA}},
pages = {272--281},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/DCC.2008.45},
doi = {10.1109/DCC.2008.45},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/FischerHS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/FischerMV08,
author = {Johannes Fischer and
Veli M{\"{a}}kinen and
Niko V{\"{a}}lim{\"{a}}ki},
title = {Space Efficient String Mining under Frequency Constraints},
booktitle = {Proceedings of the 8th {IEEE} International Conference on Data Mining
{(ICDM} 2008), December 15-19, 2008, Pisa, Italy},
pages = {193--202},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/ICDM.2008.32},
doi = {10.1109/ICDM.2008.32},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdm/FischerMV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/FischerH08,
author = {Johannes Fischer and
Volker Heun},
editor = {Mirka Miller and
Koichi Wada},
title = {Range Median of Minima Queries, Super-Cartesian Trees, and Text Indexing},
booktitle = {Proceedings of the 19th International Workshop on Combinatorial Algorithms,
{IWOCA} 2008, September 13-15, 2008, Nagoya, Japan},
pages = {239--252},
publisher = {College Publications},
year = {2008},
timestamp = {Fri, 19 Jan 2024 14:56:10 +0100},
biburl = {https://dblp.org/rec/conf/iwoca/FischerH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0812-2775,
author = {Johannes Fischer},
title = {Optimal Succinctness for Range Minimum Queries},
journal = {CoRR},
volume = {abs/0812.2775},
year = {2008},
url = {http://arxiv.org/abs/0812.2775},
eprinttype = {arXiv},
eprint = {0812.2775},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0812-2775.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/AmirFL07,
author = {Amihood Amir and
Johannes Fischer and
Moshe Lewenstein},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Two-Dimensional Range Minimum Queries},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {286--294},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_29},
doi = {10.1007/978-3-540-73437-6\_29},
timestamp = {Mon, 13 Mar 2023 16:58:28 +0100},
biburl = {https://dblp.org/rec/conf/cpm/AmirFL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FerraginaF07,
author = {Paolo Ferragina and
Johannes Fischer},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Suffix Arrays on Words},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {328--339},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_33},
doi = {10.1007/978-3-540-73437-6\_33},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/cpm/FerraginaF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/escape/FischerH07,
author = {Johannes Fischer and
Volker Heun},
editor = {Bo Chen and
Mike Paterson and
Guochuan Zhang},
title = {A New Succinct Representation of RMQ-Information and Improvements
in the Enhanced Suffix Array},
booktitle = {Combinatorics, Algorithms, Probabilistic and Experimental Methodologies,
First International Symposium, {ESCAPE} 2007, Hangzhou, China, April
7-9, 2007, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4614},
pages = {459--470},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-74450-4\_41},
doi = {10.1007/978-3-540-74450-4\_41},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/escape/FischerH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/GinzingerF06,
author = {Simon W. Ginzinger and
Johannes Fischer},
title = {SimShift: Identifying structural similarities from {NMR} chemical
shifts},
journal = {Bioinform.},
volume = {22},
number = {4},
pages = {460--465},
year = {2006},
url = {https://doi.org/10.1093/bioinformatics/bti805},
doi = {10.1093/BIOINFORMATICS/BTI805},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bioinformatics/GinzingerF06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/FischerH06,
author = {Johannes Fischer and
Volker Heun},
editor = {Moshe Lewenstein and
Gabriel Valiente},
title = {Theoretical and Practical Improvements on the RMQ-Problem, with Applications
to {LCA} and {LCE}},
booktitle = {Combinatorial Pattern Matching, 17th Annual Symposium, {CPM} 2006,
Barcelona, Spain, July 5-7, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4009},
pages = {36--48},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11780441\_5},
doi = {10.1007/11780441\_5},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/FischerH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkdd/FischerHK06,
author = {Johannes Fischer and
Volker Heun and
Stefan Kramer},
editor = {Johannes F{\"{u}}rnkranz and
Tobias Scheffer and
Myra Spiliopoulou},
title = {Optimal String Mining Under Frequency Constraints},
booktitle = {Knowledge Discovery in Databases: {PKDD} 2006, 10th European Conference
on Principles and Practice of Knowledge Discovery in Databases, Berlin,
Germany, September 18-22, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4213},
pages = {139--150},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11871637\_17},
doi = {10.1007/11871637\_17},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/pkdd/FischerHK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FischerG05,
author = {Johannes Fischer and
Simon W. Ginzinger},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {A 2-Approximation Algorithm for Sorting by Prefix Reversals},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {415--425},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_38},
doi = {10.1007/11561071\_38},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/FischerG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdm/FischerHK05,
author = {Johannes Fischer and
Volker Heun and
Stefan Kramer},
title = {Fast Frequent String Mining Using Suffix Arrays},
booktitle = {Proceedings of the 5th {IEEE} International Conference on Data Mining
{(ICDM} 2005), 27-30 November 2005, Houston, Texas, {USA}},
pages = {609--612},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/ICDM.2005.62},
doi = {10.1109/ICDM.2005.62},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdm/FischerHK05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pakdd/FischerR04,
author = {Johannes Fischer and
Luc De Raedt},
editor = {Honghua Dai and
Ramakrishnan Srikant and
Chengqi Zhang},
title = {Towards Optimizing Conjunctive Inductive Queries},
booktitle = {Advances in Knowledge Discovery and Data Mining, 8th Pacific-Asia
Conference, {PAKDD} 2004, Sydney, Australia, May 26-28, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3056},
pages = {625--637},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24775-3\_74},
doi = {10.1007/978-3-540-24775-3\_74},
timestamp = {Fri, 04 Jun 2021 18:07:01 +0200},
biburl = {https://dblp.org/rec/conf/pakdd/FischerR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdid/FischerR03,
author = {Johannes Fischer and
Luc De Raedt},
editor = {Jean{-}Fran{\c{c}}ois Boulicaut and
Saso Dzeroski},
title = {Towards Optimizing Conjunctive Inductive Queries},
booktitle = {Proceedings of the Second International Workshop on Inductive Databases,
22 September, Cavtat-Dubrovnik, Croatia},
pages = {44--59},
publisher = {Rudjer Boskovic Institute, Zagreb, Croatia},
year = {2003},
timestamp = {Fri, 12 Dec 2014 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdid/FischerR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:46 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
