×

zbMATH — the first resource for mathematics

Reinhardt, Klaus

Compute Distance To:
Author ID: reinhardt.klaus Recent zbMATH articles by "Reinhardt, Klaus"
Published as: Reinhardt, K.; Reinhardt, Klaus
Homepage: https://www2.informatik.hu-berlin.de/~reinhakl/
External Links: MGP
Documents Indexed: 32 Publications since 1990

Publications by Year

Citations contained in zbMATH

24 Publications have been cited 129 times in 116 Documents Cited by Year
Making nondeterminism unambiguous. Zbl 0947.68063
Reinhardt, Klaus; Allender, Eric
27
2000
Isolation, matching, and counting uniform and nonuniform upper bounds. Zbl 0944.68068
Allender, Eric; Reinhardt, Klaus; Zhou, Shiyu
15
1999
Towards optimal locality in mesh-indexings. Zbl 1004.68181
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter
13
2002
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus
11
2007
A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154
Aichholzer, Oswin; Reinhardt, Klaus
11
2007
Reachability in Petri nets with inhibitor arcs. Zbl 1337.68191
Reinhardt, Klaus
8
2008
The complexity of translating logic to finite automata. Zbl 1021.03031
Reinhardt, Klaus
6
2002
Regular languages are Church-Rosser congruential. Zbl 1367.68166
Diekert, Volker; Kufleitner, Manfred; Reinhardt, Klaus; Walter, Tobias
5
2012
On codings of traces. Zbl 1379.68243
Diekert, Volker; Muscholl, Anca; Reinhardt, Klaus
5
1995
A tree-height hierarchy of context-free languages. Zbl 1191.68402
Reinhardt, Klaus
3
2007
Decidability of code properties. Zbl 1203.68084
Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig
3
2007
The \(\sharp a = \sharp b\) pictures are recognizable. Zbl 0976.03044
Reinhardt, Klaus
3
2001
On confluent semi-commutations – decidability and complexity results. Zbl 0769.68057
Diekert, Volker; Ochmanski, Edward; Reinhardt, Klaus
3
1991
New results on the minimum amount of useful space. Zbl 1338.68138
Bednárová, Zuzana; Geffert, Viliam; Reinhardt, Klaus; Yakaryilmaz, Abuzer
2
2016
The minimum amount of useful space: new results and new directions. Zbl 1425.68227
Reinhardt, Klaus; Yakaryılmaz, Abuzer
2
2014
Few product gates but many zeros. Zbl 1250.68105
Borchert, Bernd; McKenzie, Pierre; Reinhardt, Klaus
2
2009
Isolation, matching, and counting. Zbl 0935.68036
Allender, Eric; Reinhardt, Klaus
2
1998
Set automata. Zbl 0914.68117
Lange, Klaus-Jörn; Reinhardt, Klaus
2
1997
The simple reachability problem in switch graphs. Zbl 1206.68240
Reinhardt, Klaus
1
2009
Searching paths of constant bandwidth. Zbl 1175.68285
Borchert, Bernd; Reinhardt, Klaus
1
2006
Decidability of code properties. Zbl 1013.68102
Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig
1
2000
A parallel context-free derivation hierarchy. Zbl 0945.68113
Reinhardt, Klaus
1
1999
Optimal deterministic sorting and routing on grids and tori with diagonals. Zbl 0937.68036
Kunde, M.; Niedermeier, R.; Reinhardt, K.; Rossmanith, P.
1
1999
Hierarchies over the context-free languages. Zbl 0735.68052
Reinhardt, Klaus
1
1990
New results on the minimum amount of useful space. Zbl 1338.68138
Bednárová, Zuzana; Geffert, Viliam; Reinhardt, Klaus; Yakaryilmaz, Abuzer
2
2016
The minimum amount of useful space: new results and new directions. Zbl 1425.68227
Reinhardt, Klaus; Yakaryılmaz, Abuzer
2
2014
Regular languages are Church-Rosser congruential. Zbl 1367.68166
Diekert, Volker; Kufleitner, Manfred; Reinhardt, Klaus; Walter, Tobias
5
2012
Few product gates but many zeros. Zbl 1250.68105
Borchert, Bernd; McKenzie, Pierre; Reinhardt, Klaus
2
2009
The simple reachability problem in switch graphs. Zbl 1206.68240
Reinhardt, Klaus
1
2009
Reachability in Petri nets with inhibitor arcs. Zbl 1337.68191
Reinhardt, Klaus
8
2008
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus
11
2007
A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154
Aichholzer, Oswin; Reinhardt, Klaus
11
2007
A tree-height hierarchy of context-free languages. Zbl 1191.68402
Reinhardt, Klaus
3
2007
Decidability of code properties. Zbl 1203.68084
Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig
3
2007
Searching paths of constant bandwidth. Zbl 1175.68285
Borchert, Bernd; Reinhardt, Klaus
1
2006
Towards optimal locality in mesh-indexings. Zbl 1004.68181
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter
13
2002
The complexity of translating logic to finite automata. Zbl 1021.03031
Reinhardt, Klaus
6
2002
The \(\sharp a = \sharp b\) pictures are recognizable. Zbl 0976.03044
Reinhardt, Klaus
3
2001
Making nondeterminism unambiguous. Zbl 0947.68063
Reinhardt, Klaus; Allender, Eric
27
2000
Decidability of code properties. Zbl 1013.68102
Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig
1
2000
Isolation, matching, and counting uniform and nonuniform upper bounds. Zbl 0944.68068
Allender, Eric; Reinhardt, Klaus; Zhou, Shiyu
15
1999
A parallel context-free derivation hierarchy. Zbl 0945.68113
Reinhardt, Klaus
1
1999
Optimal deterministic sorting and routing on grids and tori with diagonals. Zbl 0937.68036
Kunde, M.; Niedermeier, R.; Reinhardt, K.; Rossmanith, P.
1
1999
Isolation, matching, and counting. Zbl 0935.68036
Allender, Eric; Reinhardt, Klaus
2
1998
Set automata. Zbl 0914.68117
Lange, Klaus-Jörn; Reinhardt, Klaus
2
1997
On codings of traces. Zbl 1379.68243
Diekert, Volker; Muscholl, Anca; Reinhardt, Klaus
5
1995
On confluent semi-commutations – decidability and complexity results. Zbl 0769.68057
Diekert, Volker; Ochmanski, Edward; Reinhardt, Klaus
3
1991
Hierarchies over the context-free languages. Zbl 0735.68052
Reinhardt, Klaus
1
1990
all top 5

Cited by 205 Authors

7 Allender, Eric W.
7 Reinhardt, Klaus
6 Fernau, Henning
5 Datta, Samir
5 Vinodchandran, N. Variyam
4 Dassow, Jürgen
4 Tewari, Raghunath
4 Yakaryılmaz, Abuzer
3 Diekert, Volker
3 Geffert, Viliam
3 Kulkarni, Raghav
3 Kuske, Dietrich
3 Pighizzini, Giovanni
3 Selamat, Mohd Hasan
3 Thierauf, Thomas
3 Turaev, Sherzod
2 Abdulla, Parosh Aziz
2 Anselmo, Marcella
2 Chang, Jou-Ming
2 Courcelle, Bruno
2 Durand, Irène A.
2 Gál, Anna
2 Hoogeboom, Hendrik Jan
2 Huemer, Clemens
2 Katoh, Naoki
2 Lange, Martin
2 Leroux, Jérôme
2 Madonia, Maria
2 Mahajan, Meena
2 Meduna, Alexander
2 Mix Barrington, David A.
2 Prianychnykova, Olena
2 Roy, Sambuddha
2 Sanders, Peter
2 Say, A. C. Cem
2 Shchepin, Evgenij V.
2 Staiger, Ludwig
2 Sutre, Grégoire
2 Tanigawa, Shin-ichi
2 Tóth, Csaba D.
2 van Melkebeek, Dieter
2 Wagner, Fabian
2 Wu, Ro-Yu
2 Zemek, Petr
1 Aichholzer, Oswin
1 Akshay, S.
1 Arenas, Marcelo
1 Arvind, Vikraman
1 Aurenhammer, Franz
1 Aydin, Kevin
1 Barbaiani, Madalina
1 Bateni, MohammadHossein
1 Bauman, Konstantin E.
1 Bednárová, Zuzana
1 Beimel, Amos
1 Bibire, Cristina
1 Biegler, Franziska
1 Bollig, Benedikt
1 Bose, Prosenjit K.
1 Brijder, Robert
1 Bruyère, Véronique
1 Buchin, Kevin
1 Caley, Timothy
1 Cano, Javier
1 Castaño, José M.
1 Castaño, Rodrigo
1 Chakraborty, Supratik
1 Chakraborty, Tanmoy
1 Costa Florêncio, Christophe
1 Costa, Alfredo
1 Crespi Reghizzi, Stefano
1 Csuhaj-Varjú, Erzsébet
1 Dai, Ho-Kwok
1 Damm, Carsten
1 Das, Ankush
1 Das, Bireswar
1 De Felice, Clelia
1 Delaney, Aidan
1 Dell, Holger
1 Delzanno, Giorgio
1 Demirci, Gökalp
1 Díaz-Báñez, Jose Miguel
1 Dimitrijevs, Maksims
1 Doczkal, Christian
1 Dorzweiler, Olga
1 Dudzinski, Krystian
1 Fazekas, Szilárd Zsolt
1 Fekete, Sándor P.
1 Filaseta, Michael A.
1 Flamm, Thomas
1 Freund, Rudolf
1 Garvin, Brady J.
1 Giammarresi, Dora
1 Gonzaga de Oliveira, Sanderson L.
1 Göös, Mika
1 Grandjean, Etienne
1 Griebel, Michael
1 Guaiana, Giovanna
1 Guillon, Bruno
1 Haverkort, Herman J.
...and 105 more Authors

Citations by Year