×

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 Open

24 Publications have been cited 132 times in 119 Documents Cited by Year
Making nondeterminism unambiguous. Zbl 0947.68063
Reinhardt, Klaus; Allender, Eric
28
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
A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154
Aichholzer, Oswin; Reinhardt, Klaus
12
2007
Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042
Fernau, Henning; Freund, Rudolf; Oswald, Marion; 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
The simple reachability problem in switch graphs. Zbl 1206.68240
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
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
2
2009
Reachability in Petri nets with inhibitor arcs. Zbl 1337.68191
Reinhardt, Klaus
8
2008
A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154
Aichholzer, Oswin; Reinhardt, Klaus
12
2007
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 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
28
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 212 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 Thierauf, Thomas
4 Yakaryılmaz, Abuzer
3 Diekert, Volker
3 Geffert, Viliam
3 Kulkarni, Raghav
3 Kuske, Dietrich
3 Pighizzini, Giovanni
3 Selamat, Mohd Hasan
3 Tóth, Csaba D.
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 Oropeza, Marcos
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 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 Fearnley, John
1 Fekete, Sándor P.
1 Filaseta, Michael A.
1 Flamm, Thomas
1 Freund, Rudolf
1 Gairing, Martin
1 Garvin, Brady J.
1 Giammarresi, Dora
1 Gonzaga de Oliveira, Sanderson L.
1 Göös, Mika
1 Grandjean, Etienne
1 Griebel, Michael
...and 112 more Authors

Citations by Year