Movatterモバイル変換

[0]ホーム
URL:

×

zbMATH Open — the first resource for mathematics

from until
Reset all

Examples

Simon Donald*Search inall parts of an author's name (results containSimon, Donald M. andDonaldson,Simon Kirwan).
ln: Donald* fn: SimonSearch for specified family (ln) and given (fn) name.
au: Stefan Müller cc:49Combine name search (au) with main MSC fields (cc).
au: Helga BunkeSearch results includename variations, in particularname changes, differenttransliterations andpseudonyms. Names of collectives will be displayed as a separate entity.
(st:r & b) | (st:o)Search results include allreviewers withbiographic information orcollectives.
(en:MGP | wikidata) ln:a*Search results include all authors having either anentry in theMath Genealogy Project or inWikidata and whose family name starts with''A''.
aw: Fields AbelSearch for allFields Medalaward winners who also received anAbel Prize. The& operator is default and ommitted here.

Fields

ai zbMATH author ID
any Includes ai, au, aw, cc
au Author name
aw Name of an award (to find laureates)
cc Main Fields of the author (given by first two MSC digits)
cm Name of a collective (to find members of this collective)
co Name of an author (to find collectives the author is a member of)
en External author ID: ORCID, MGP, Wikidata object number and others
fn First name
ln Last name
py Year(s) in which the author has published. Interval search with “-”
rv Reviewer ID
st State: has biographic references (st:b), is cited (st:c), is collective (st:o), has references (st:r)

Operators

a & bLogical and (default)
a | bLogical or
!abLogical not
abc*Right wildcard
ab cPhrase
(ab c)Term grouping

See also ourGeneral Help.



Fischer, Johannes

Author ID:
fischer.johannes.1 Recent zbMATH articles by "Fischer, Johannes"
Published as:
Fischer, Johannes;Fischer, J.;Fischer, Joh.
External Links:
MGP ·Wikidata
Documents Indexed:

64 Publications since 1952, including1 Book

2 Contributions as Editor

alltop 5

Co-Authors

12single-authored
9 Köppl, Dominik
7 Kurpicz, Florian
6 Dinklage, Patrick
5 Ellert, Jonas
5 Heun, Volker
5 Navarro, Gonzalo
4 Bille, Philip
4 Gørtz, Inge Li
4 I, Tomohiro
4 Löbel, Marvin
3 Kopelowitz, Tsvi
3 Mäkinen, Veli
3 Sanders, Peter
2 Barbay, Jérémy
2 Bertram, Nico
2 Bingmann, Timo
2 Gagie, Travis
2 Gawrychowski, Paweł
2 Herlez, Alexander
2 Kociumaka, Tomasz
2 Lewenstein, Moshe
2 Osipov, Vitaly
2 Pedersen, Max Rishøj
2 Sach, Benjamin
2 Sadakane, Kunihiko
2 Vildhøj, Hjalte Wedel
1 Allgower, Frank
1 Amir, Amihood
1 Arge, Lars
1 Arroyuelo, Diego
1 Arz, Julian
1 Beskers, Kai
1 Boros, M.
1 Cánovas, Rodrigo
1 Carvalho, T. M. B.
1 Chan, Timothy Moon-Yew
1 Cording, Patrick Hagge
1 Farzan, Arash
1 Ferragina, Paolo
1 Findeisen, Rolf
1 Freyd, O.
1 Gallwitz, F.
1 Ginzinger, Simon W.
1 Groß, Dominic
1 Grüne, Lars
1 Hanebeck, Uwe D.
1 Herman, Grzegorz
1 Huson, Daniel H.
1 Iacono, John
1 Kern, Benjamin
1 Müller, Matthias A.
1 Niedernostheide, F.-J.
1 Niemann, Heinrich
1 Nöth, Elmar
1 Pannek, Jürgen
1 Penschuck, Manuel
1 Raman, Rajeev
1 Reble, Marcus
1 Salmela, Leena
1 Schulze, H.-J.
1 Sitchinava, Nodari
1 Stemmer, Georg
1 Stordalen, Tord Joakim
1 Stursberg, Olaf
1 Välimäki, Niko
1 Varutti, P.
1 Warnke, V.
1 Wilfert, H.-H.
1 Worthmann, Karl

Publications by Year

Citations contained in zbMATH Open

46 Publications have been cited 501 times in330 DocumentsCited by ▼Year ▼
Space-efficient preprocessing schemes for range minimum queries on static arrays. Zbl 1222.05024
Fischer, Johannes;Heun, Volker
2011
Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE. Zbl 1196.68068
Fischer, Johannes;Heun, Volker
2006
Optimal succinctness for range minimum queries. Zbl 1283.68141
Fischer, Johannes
2010
A new succinct representation of RMQ-information and improvements in the enhanced suffix array. Zbl 1176.68058
Fischer, Johannes;Heun, Volker
2007
Faster entropy-bounded compressed suffix trees. Zbl 1187.68171
Fischer, Johannes;Mäkinen, Veli;Navarro, Gonzalo
2009
Alphabet-dependent string searching with wexponential search trees. Zbl 1432.68087
Fischer, Johannes;Gawrychowski, Paweł
2015
Inducing the LCP-array. Zbl 1342.68108
Fischer, Johannes
2011
Approximating LZ77 via small-space multiple-pattern matching. Zbl 1466.68090
Fischer, Johannes;Gagie, Travis;Gawrychowski, Paweł;Kociumaka, Tomasz
2015
Combined data structure for previous- and next-smaller-values. Zbl 1215.68084
Fischer, Johannes
2011
Two-dimensional range minimum queries. Zbl 1138.68654
Amir, Amihood;Fischer, Johannes;Lewenstein, Moshe
2007
Forbidden patterns. Zbl 1353.68066
Fischer, Johannes;Gagie, Travis;Kopelowitz, Tsvi;Lewenstein, Moshe;Mäkinen, Veli;Salmela, Leena;Välimäki, Niko
2012
Wee LCP. Zbl 1211.68129
Fischer, Johannes
2010
A 2-approximation algorithm for sorting by prefix reversals. Zbl 1162.68411
Fischer, Johannes;Ginzinger, Simon W.
2005
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, Johannes;I, Tomohiro;Köppl, Dominik;Sadakane, Kunihiko
2018
Lempel Ziv computation in small space (LZ-CISS). Zbl 1432.68138
Fischer, Johannes;I, Tomohiro;Köppl, Dominik
2015
Compression with the tudocomp framework. Zbl 1432.68605
Dinklage, Patrick;Fischer, Johannes;Köppl, Dominik;Löbel, Marvin;Sadakane, Kunihiko
2017
Inducing suffix and LCP arrays in external memory. Zbl 1429.68045
Bingmann, Timo;Fischer, Johannes;Osipov, Vitaly
2013
An(other) entropy-bounded compressed suffix tree. Zbl 1143.68382
Fischer, Johannes;Mäkinen, Veli;Navarro, Gonzalo
2008
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082
Barbay, Jérémy;Fischer, Johannes;Navarro, Gonzalo
2012
Lempel-Ziv-78 compressed string dictionaries. Zbl 1392.68183
Arz, Julian;Fischer, Johannes
2018
On the benefit of merging suffix array intervals for parallel pattern matching. Zbl 1380.68471
Fischer, Johannes;Köppl, Dominik;Kurpicz, Florian
2016
Finding range minima in the middle: approximations and applications. Zbl 1205.68493
Fischer, Johannes;Heun, Volker
2010
Inducing suffix and LCP arrays in external memory. Zbl 1365.68169
Bingmann, Timo;Fischer, Johannes;Osipov, Vitaly
2016
Suffix arrays on words. Zbl 1138.68373
Ferragina, Paolo;Fischer, Johannes
2007
Lempel-Ziv compression in a sliding window. Zbl 1434.68723
Bille, Philip;Cording, Patrick Hagge;Fischer, Johannes;Gørtz, Inge Li
2017
New common ancestor problems in trees and directed acyclic graphs. Zbl 1211.05162
Fischer, Johannes;Huson, Daniel H.
2010
Practical evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch tries. Zbl 1454.68046
Fischer, Johannes;Köppl, Dominik
2017
Compact representation of posets. Zbl 1350.68071
Farzan, Arash;Fischer, Johannes
2011
Sparse text indexing in small space. Zbl 1445.68063
Bille, Philip;Fischer, Johannes;Gørtz, Inge Li;Kopelowitz, Tsvi;Sach, Benjamin;Vildhøj, Hjalte Wedel
2016
Simple, fast and lightweight parallel wavelet tree construction. Zbl 1430.68039
Fischer, Johannes;Kurpicz, Florian;Löbel, Marvin
2018
Deterministic sparse suffix sorting in the restore model. Zbl 1543.68477
Fischer, Johannes;I, Tomohiro;Köppl, Dominik
2020
Range median of minima queries, super-Cartesian trees, and text indexing. Zbl 1233.68128
Fischer, Johannes;Heun, Volker
2009
Deterministic sparse suffix sorting on rewritable texts. Zbl 1475.68468
Fischer, Johannes;I, Tomohiro;Köppl, Dominik
2016
Sparse suffix tree construction in small space. Zbl 1336.68043
Bille, Philip;Fischer, Johannes;Gørtz, Inge Li;Kopelowitz, Tsvi;Sach, Benjamin;Vildhøj, Hjalte Wedel
2013
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1339.68048
Barbay, Jérémy;Fischer, Johannes;Navarro, Gonzalo
2011
On (dynamic) range minimum queries in external memory. Zbl 1391.68102
Arge, Lars;Fischer, Johannes;Sanders, Peter;Sitchinava, Nodari
2013
Lyndon words accelerate suffix sorting. Zbl 07740870
Bertram, Nico;Ellert, Jonas;Fischer, Johannes
2021
Bidirectional text compression in external memory. Zbl 1547.68191
Dinklage, Patrick;Ellert, Jonas;Fischer, Johannes;Köppl, Dominik;Penschuck, Manuel
2019
Data structures for efficient string algorithms. Zbl 1149.68300
Fischer, Johannes
2007
Short labels for lowest common ancestors in trees. Zbl 1419.68042
Fischer, Johannes
2009
Lightweight distributed suffix array construction. Zbl 1430.68080
Fischer, Johannes;Kurpicz, Florian
2019
GLOUDS: representing tree-like graphs. Zbl 1351.68085
Fischer, Johannes;Peters, Daniel
2016
Distributed and networked model predictive control. Zbl 1276.93037
Grüne, L.;Allgöwer, F.;Findeisen, R.;Fischer, J.;Groß, D.;Hanebeck, U. D.;Kern, B.;Müller, M. A.;Pannek, J.;Reble, M.;Stursberg, O.;Varutti, P.;Worthmann, K.
2014
Practical performance of space efficient data structures for longest common extensions. Zbl 07651178
Dinklage, Patrick;Fischer, Johannes;Herlez, Alexander;Kociumaka, Tomasz;Kurpicz, Florian
2020
Constructing the wavelet tree and wavelet matrix in distributed memory. Zbl 07302432
Dinklage, Patrick;Fischer, Johannes;Kurpicz, Florian
2020
Nonparametric maximum likelihood estimation of a probability density via mathematical programming. Zbl 0498.62038
Fischer, J.
1982
Lyndon words accelerate suffix sorting. Zbl 07740870
Bertram, Nico;Ellert, Jonas;Fischer, Johannes
2021
Deterministic sparse suffix sorting in the restore model. Zbl 1543.68477
Fischer, Johannes;I, Tomohiro;Köppl, Dominik
2020
Practical performance of space efficient data structures for longest common extensions. Zbl 07651178
Dinklage, Patrick;Fischer, Johannes;Herlez, Alexander;Kociumaka, Tomasz;Kurpicz, Florian
2020
Constructing the wavelet tree and wavelet matrix in distributed memory. Zbl 07302432
Dinklage, Patrick;Fischer, Johannes;Kurpicz, Florian
2020
Bidirectional text compression in external memory. Zbl 1547.68191
Dinklage, Patrick;Ellert, Jonas;Fischer, Johannes;Köppl, Dominik;Penschuck, Manuel
2019
Lightweight distributed suffix array construction. Zbl 1430.68080
Fischer, Johannes;Kurpicz, Florian
2019
Lempel-Ziv factorization powered by space efficient suffix trees. Zbl 1392.68184
Fischer, Johannes;I, Tomohiro;Köppl, Dominik;Sadakane, Kunihiko
2018
Lempel-Ziv-78 compressed string dictionaries. Zbl 1392.68183
Arz, Julian;Fischer, Johannes
2018
Simple, fast and lightweight parallel wavelet tree construction. Zbl 1430.68039
Fischer, Johannes;Kurpicz, Florian;Löbel, Marvin
2018
Compression with the tudocomp framework. Zbl 1432.68605
Dinklage, Patrick;Fischer, Johannes;Köppl, Dominik;Löbel, Marvin;Sadakane, Kunihiko
2017
Lempel-Ziv compression in a sliding window. Zbl 1434.68723
Bille, Philip;Cording, Patrick Hagge;Fischer, Johannes;Gørtz, Inge Li
2017
Practical evaluation of Lempel-Ziv-78 and Lempel-Ziv-Welch tries. Zbl 1454.68046
Fischer, Johannes;Köppl, Dominik
2017
On the benefit of merging suffix array intervals for parallel pattern matching. Zbl 1380.68471
Fischer, Johannes;Köppl, Dominik;Kurpicz, Florian
2016
Inducing suffix and LCP arrays in external memory. Zbl 1365.68169
Bingmann, Timo;Fischer, Johannes;Osipov, Vitaly
2016
Sparse text indexing in small space. Zbl 1445.68063
Bille, Philip;Fischer, Johannes;Gørtz, Inge Li;Kopelowitz, Tsvi;Sach, Benjamin;Vildhøj, Hjalte Wedel
2016
Deterministic sparse suffix sorting on rewritable texts. Zbl 1475.68468
Fischer, Johannes;I, Tomohiro;Köppl, Dominik
2016
GLOUDS: representing tree-like graphs. Zbl 1351.68085
Fischer, Johannes;Peters, Daniel
2016
Alphabet-dependent string searching with wexponential search trees. Zbl 1432.68087
Fischer, Johannes;Gawrychowski, Paweł
2015
Approximating LZ77 via small-space multiple-pattern matching. Zbl 1466.68090
Fischer, Johannes;Gagie, Travis;Gawrychowski, Paweł;Kociumaka, Tomasz
2015
Lempel Ziv computation in small space (LZ-CISS). Zbl 1432.68138
Fischer, Johannes;I, Tomohiro;Köppl, Dominik
2015
Distributed and networked model predictive control. Zbl 1276.93037
Grüne, L.;Allgöwer, F.;Findeisen, R.;Fischer, J.;Groß, D.;Hanebeck, U. D.;Kern, B.;Müller, M. A.;Pannek, J.;Reble, M.;Stursberg, O.;Varutti, P.;Worthmann, K.
2014
Inducing suffix and LCP arrays in external memory. Zbl 1429.68045
Bingmann, Timo;Fischer, Johannes;Osipov, Vitaly
2013
Sparse suffix tree construction in small space. Zbl 1336.68043
Bille, Philip;Fischer, Johannes;Gørtz, Inge Li;Kopelowitz, Tsvi;Sach, Benjamin;Vildhøj, Hjalte Wedel
2013
On (dynamic) range minimum queries in external memory. Zbl 1391.68102
Arge, Lars;Fischer, Johannes;Sanders, Peter;Sitchinava, Nodari
2013
Forbidden patterns. Zbl 1353.68066
Fischer, Johannes;Gagie, Travis;Kopelowitz, Tsvi;Lewenstein, Moshe;Mäkinen, Veli;Salmela, Leena;Välimäki, Niko
2012
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1252.68082
Barbay, Jérémy;Fischer, Johannes;Navarro, Gonzalo
2012
Space-efficient preprocessing schemes for range minimum queries on static arrays. Zbl 1222.05024
Fischer, Johannes;Heun, Volker
2011
Inducing the LCP-array. Zbl 1342.68108
Fischer, Johannes
2011
Combined data structure for previous- and next-smaller-values. Zbl 1215.68084
Fischer, Johannes
2011
Compact representation of posets. Zbl 1350.68071
Farzan, Arash;Fischer, Johannes
2011
LRM-trees: compressed indices, adaptive sorting, and compressed permutations. Zbl 1339.68048
Barbay, Jérémy;Fischer, Johannes;Navarro, Gonzalo
2011
Optimal succinctness for range minimum queries. Zbl 1283.68141
Fischer, Johannes
2010
Wee LCP. Zbl 1211.68129
Fischer, Johannes
2010
Finding range minima in the middle: approximations and applications. Zbl 1205.68493
Fischer, Johannes;Heun, Volker
2010
New common ancestor problems in trees and directed acyclic graphs. Zbl 1211.05162
Fischer, Johannes;Huson, Daniel H.
2010
Faster entropy-bounded compressed suffix trees. Zbl 1187.68171
Fischer, Johannes;Mäkinen, Veli;Navarro, Gonzalo
2009
Range median of minima queries, super-Cartesian trees, and text indexing. Zbl 1233.68128
Fischer, Johannes;Heun, Volker
2009
Short labels for lowest common ancestors in trees. Zbl 1419.68042
Fischer, Johannes
2009
An(other) entropy-bounded compressed suffix tree. Zbl 1143.68382
Fischer, Johannes;Mäkinen, Veli;Navarro, Gonzalo
2008
A new succinct representation of RMQ-information and improvements in the enhanced suffix array. Zbl 1176.68058
Fischer, Johannes;Heun, Volker
2007
Two-dimensional range minimum queries. Zbl 1138.68654
Amir, Amihood;Fischer, Johannes;Lewenstein, Moshe
2007
Suffix arrays on words. Zbl 1138.68373
Ferragina, Paolo;Fischer, Johannes
2007
Data structures for efficient string algorithms. Zbl 1149.68300
Fischer, Johannes
2007
Theoretical and practical improvements on the RMQ-problem, with applications to LCA and LCE. Zbl 1196.68068
Fischer, Johannes;Heun, Volker
2006
A 2-approximation algorithm for sorting by prefix reversals. Zbl 1162.68411
Fischer, Johannes;Ginzinger, Simon W.
2005
Nonparametric maximum likelihood estimation of a probability density via mathematical programming. Zbl 0498.62038
Fischer, J.
1982
alltop 5

Cited by 420 Authors

49 Navarro, Gonzalo
21 Thankachan, Sharma V.
20 Inenaga, Shunsuke
19 Fischer, Johannes
18 Iliopoulos, Costas S.
18 Pissis, Solon P.
17 Bannai, Hideo
16 Köppl, Dominik
15 Gagie, Travis
15 Gawrychowski, Paweł
14 Shah, Rahul
14 Takeda, Masayuki
13 Nekrich, Yakov
13 Satti, Srinivasa Rao
11 Jo, Seungbum
11 Sadakane, Kunihiko
10 Hon, Wing-Kai
10 Raman, Rajeev
9 Charalampopoulos, Panagiotis
9 Crochemore, Maxime
9 Ganguly, Arnab
9 Kosolobov, Dmitry
9 Munro, J. Ian
9 Nakashima, Yuto
9 Puglisi, Simon J.
9 Radoszewski, Jakub
8 I, Tomohiro
8 Kärkkäinen, Juha
8 Kociumaka, Tomasz
7 Bille, Philip
7 Gog, Simon
7 Gørtz, Inge Li
7 Kempa, Dominik
7 Landau, Gad M.
7 Weimann, Oren
6 He, Meng
6 Louza, Felipe A.
6 Nicholson, Patrick K.
6 Ohlebusch, Enno
6 Starikovskaya, Tatiana A.
6 Waleń, Tomasz
5 Barbay, Jérémy
5 Davoodi, Pooya
5 Ellert, Jonas
5 Kubica, Marcin
5 Nishimoto, Takaaki
5 Prezza, Nicola
5 Rahman, Mohammad Sohel
5 Rytter, Wojciech
5 Telles, Guilherme P.
4 Abedin, Paniz
4 Alzamel, Mai
4 Amir, Amihood
4 Belazzougui, Djamal
4 Biswas, Sudip
4 Chakraborty, Sankardeep
4 Dias, Zanoni
4 Durocher, Stephane
4 Ferrada, Héctor
4 Fertin, Guillaume
4 Kopelowitz, Tsvi
4 Lewenstein, Moshe
4 Mäkinen, Veli
4 Manzini, Giovanni
4 Mieno, Takuya
4 Sokol, Dina
4 Takagi, Takuya
4 Tsur, Dekel
4 Vitter, Jeffrey Scott
3 Acan, Hüseyin
3 Arimura, Hiroki
3 Barton, Carl
3 Cánovas, Rodrigo
3 Dinklage, Patrick
3 Golan, Shay
3 Hendrian, Diptarama
3 Iacono, John
3 Kurpicz, Florian
3 Kuszmaul, William
3 Larsen, Kasper Green
3 Lipták, Zsuzsanna
3 Liu, Chang
3 Mohamed, Manal
3 Moulton, Vincent L.
3 Patil, Manish
3 Porat, Ely
3 Rossi, Massimiliano
3 Sciortino, Marinella
3 Stølting Brodal, Gerth
3 Sung, Wing-Kin
3 Tabei, Yasuo
3 Vayani, Fatima
3 Vildhøj, Hjalte Wedel
2 Adjeroh, Donald A.
2 Arroyuelo, Diego
2 Ayala-Rincón, Mauricio
2 Baier, Uwe
2 Beal, Richard
2 Beller, Timo
2 Bender, Michael A.
...and 320 more Authors
alltop 5

Cited in 31 Serials

62 Theoretical Computer Science
34 Algorithmica
20 Journal of Discrete Algorithms
18 ACM Journal of Experimental Algorithmics
14 Information Processing Letters
12 Information and Computation
12 Computability
6 Computational Geometry
5 Discrete Applied Mathematics
5 Mathematics in Computer Science
4 ACM Transactions on Algorithms
3 SIAM Journal on Computing
2 Journal of Computer and System Sciences
2 Mathematical Structures in Computer Science
2 Theory of Computing Systems
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Algorithms
1 ACM Computing Surveys
1 Acta Informatica
1 Journal of Mathematical Biology
1 Mathematical Biosciences
1 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1 Advances in Applied Mathematics
1 Operations Research Letters
1 Journal of Classification
1 European Journal of Operational Research
1 The Australasian Journal of Combinatorics
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Sādhanā
1 Logical Methods in Computer Science

Citations by Year

The data are displayed as stored in Wikidata under aCreative Commons CC0 License. Updates and corrections should be madein Wikidata.
© 2025FIZ Karlsruhe GmbHPrivacy PolicyLegal NoticesTerms & Conditions
  • Mastodon logo
 (opens in new tab)
[8]ページ先頭
©2009-2025 Movatter.jp