Edit Profile Reinhardt, Klaus Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 7 single-authored 5 Diekert, Volker 4 Borchert, Bernd 3 Allender, Eric W. 3 Fernau, Henning 3 Niedermeier, Rolf 3 Yakaryılmaz, Abuzer 2 Kufleitner, Manfred 2 Kunde, Manfred 2 McKenzie, Pierre 2 Ochmański, Edward 2 Rossmanith, Peter 2 Staiger, Ludwig 2 Walter, Tobias 1 Aichholzer, Oswin 1 Bednárová, Zuzana 1 Bertol, Michael W. 1 Demirci, Gökalp 1 Freund, Rudolf 1 Geffert, Viliam 1 Hirvensalo, Mika 1 Lange, Klaus-Jörn 1 Muscholl, Anca 1 Oswald, Marion 1 Průša, Daniel 1 Sanders, Peter 1 Say, A. C. Cem 1 Zhou, Shiyu all top 5 Serials 2 International Journal of Foundations of Computer Science 1 Discrete Applied Mathematics 1 Journal of Computer and System Sciences 1 SIAM Journal on Computing 1 Theoretical Computer Science 1 Algorithmica 1 Information and Computation 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 Computational Geometry 1 Journal of Automata, Languages and Combinatorics 1 Chicago Journal of Theoretical Computer Science 1 Journal of the ACM 1 RAIRO. Theoretical Informatics and Applications 1 Logical Methods in Computer Science all top 5 Fields 31 Computer science (68-XX) 9 Mathematical logic and foundations (03-XX) 4 Combinatorics (05-XX) 3 Group theory and generalizations (20-XX) 3 Information and communication theory, circuits (94-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 24 Publications have been cited 129 times in 116 Documents Cited by ▼ Year ▼ Making nondeterminism unambiguous. Zbl 0947.68063Reinhardt, Klaus; Allender, Eric 27 2000 Isolation, matching, and counting uniform and nonuniform upper bounds. Zbl 0944.68068Allender, Eric; Reinhardt, Klaus; Zhou, Shiyu 15 1999 Towards optimal locality in mesh-indexings. Zbl 1004.68181Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter 13 2002 Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus 11 2007 A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154Aichholzer, Oswin; Reinhardt, Klaus 11 2007 Reachability in Petri nets with inhibitor arcs. Zbl 1337.68191Reinhardt, Klaus 8 2008 The complexity of translating logic to finite automata. Zbl 1021.03031Reinhardt, Klaus 6 2002 Regular languages are Church-Rosser congruential. Zbl 1367.68166Diekert, Volker; Kufleitner, Manfred; Reinhardt, Klaus; Walter, Tobias 5 2012 On codings of traces. Zbl 1379.68243Diekert, Volker; Muscholl, Anca; Reinhardt, Klaus 5 1995 A tree-height hierarchy of context-free languages. Zbl 1191.68402Reinhardt, Klaus 3 2007 Decidability of code properties. Zbl 1203.68084Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig 3 2007 The \(\sharp a = \sharp b\) pictures are recognizable. Zbl 0976.03044Reinhardt, Klaus 3 2001 On confluent semi-commutations – decidability and complexity results. Zbl 0769.68057Diekert, Volker; Ochmanski, Edward; Reinhardt, Klaus 3 1991 New results on the minimum amount of useful space. Zbl 1338.68138Bednárová, Zuzana; Geffert, Viliam; Reinhardt, Klaus; Yakaryilmaz, Abuzer 2 2016 The minimum amount of useful space: new results and new directions. Zbl 1425.68227Reinhardt, Klaus; Yakaryılmaz, Abuzer 2 2014 Few product gates but many zeros. Zbl 1250.68105Borchert, Bernd; McKenzie, Pierre; Reinhardt, Klaus 2 2009 Isolation, matching, and counting. Zbl 0935.68036Allender, Eric; Reinhardt, Klaus 2 1998 Set automata. Zbl 0914.68117Lange, Klaus-Jörn; Reinhardt, Klaus 2 1997 The simple reachability problem in switch graphs. Zbl 1206.68240Reinhardt, Klaus 1 2009 Searching paths of constant bandwidth. Zbl 1175.68285Borchert, Bernd; Reinhardt, Klaus 1 2006 Decidability of code properties. Zbl 1013.68102Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig 1 2000 A parallel context-free derivation hierarchy. Zbl 0945.68113Reinhardt, Klaus 1 1999 Optimal deterministic sorting and routing on grids and tori with diagonals. Zbl 0937.68036Kunde, M.; Niedermeier, R.; Reinhardt, K.; Rossmanith, P. 1 1999 Hierarchies over the context-free languages. Zbl 0735.68052Reinhardt, Klaus 1 1990 New results on the minimum amount of useful space. Zbl 1338.68138Bednárová, Zuzana; Geffert, Viliam; Reinhardt, Klaus; Yakaryilmaz, Abuzer 2 2016 The minimum amount of useful space: new results and new directions. Zbl 1425.68227Reinhardt, Klaus; Yakaryılmaz, Abuzer 2 2014 Regular languages are Church-Rosser congruential. Zbl 1367.68166Diekert, Volker; Kufleitner, Manfred; Reinhardt, Klaus; Walter, Tobias 5 2012 Few product gates but many zeros. Zbl 1250.68105Borchert, Bernd; McKenzie, Pierre; Reinhardt, Klaus 2 2009 The simple reachability problem in switch graphs. Zbl 1206.68240Reinhardt, Klaus 1 2009 Reachability in Petri nets with inhibitor arcs. Zbl 1337.68191Reinhardt, Klaus 8 2008 Refining the nonterminal complexity of graph-controlled, programmed, and matrix grammars. Zbl 1149.68042Fernau, Henning; Freund, Rudolf; Oswald, Marion; Reinhardt, Klaus 11 2007 A quadratic distance bound on sliding between crossing-free spanning trees. Zbl 1115.68154Aichholzer, Oswin; Reinhardt, Klaus 11 2007 A tree-height hierarchy of context-free languages. Zbl 1191.68402Reinhardt, Klaus 3 2007 Decidability of code properties. Zbl 1203.68084Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig 3 2007 Searching paths of constant bandwidth. Zbl 1175.68285Borchert, Bernd; Reinhardt, Klaus 1 2006 Towards optimal locality in mesh-indexings. Zbl 1004.68181Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter 13 2002 The complexity of translating logic to finite automata. Zbl 1021.03031Reinhardt, Klaus 6 2002 The \(\sharp a = \sharp b\) pictures are recognizable. Zbl 0976.03044Reinhardt, Klaus 3 2001 Making nondeterminism unambiguous. Zbl 0947.68063Reinhardt, Klaus; Allender, Eric 27 2000 Decidability of code properties. Zbl 1013.68102Fernau, Henning; Reinhardt, Klaus; Staiger, Ludwig 1 2000 Isolation, matching, and counting uniform and nonuniform upper bounds. Zbl 0944.68068Allender, Eric; Reinhardt, Klaus; Zhou, Shiyu 15 1999 A parallel context-free derivation hierarchy. Zbl 0945.68113Reinhardt, Klaus 1 1999 Optimal deterministic sorting and routing on grids and tori with diagonals. Zbl 0937.68036Kunde, M.; Niedermeier, R.; Reinhardt, K.; Rossmanith, P. 1 1999 Isolation, matching, and counting. Zbl 0935.68036Allender, Eric; Reinhardt, Klaus 2 1998 Set automata. Zbl 0914.68117Lange, Klaus-Jörn; Reinhardt, Klaus 2 1997 On codings of traces. Zbl 1379.68243Diekert, Volker; Muscholl, Anca; Reinhardt, Klaus 5 1995 On confluent semi-commutations – decidability and complexity results. Zbl 0769.68057Diekert, Volker; Ochmanski, Edward; Reinhardt, Klaus 3 1991 Hierarchies over the context-free languages. Zbl 0735.68052Reinhardt, Klaus 1 1990 all cited Publications top 5 cited Publications 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 all top 5 Cited in 36 Serials 23 Theoretical Computer Science 8 Journal of Computer and System Sciences 7 Information and Computation 6 International Journal of Foundations of Computer Science 5 Information Processing Letters 5 Theory of Computing Systems 4 Discrete Applied Mathematics 4 Computational Geometry 4 Computational Complexity 3 Logical Methods in Computer Science 3 RAIRO. Theoretical Informatics and Applications 2 Acta Informatica 2 Proceedings of the Steklov Institute of Mathematics 1 Computer Methods in Applied Mechanics and Engineering 1 Discrete Mathematics 1 Problems of Information Transmission 1 Russian Mathematical Surveys 1 Mathematics of Computation 1 Information Sciences 1 Journal of Number Theory 1 Semigroup Forum 1 SIAM Journal on Computing 1 Graphs and Combinatorics 1 Algorithmica 1 Discrete & Computational Geometry 1 Journal of Automated Reasoning 1 Computational and Applied Mathematics 1 Chicago Journal of Theoretical Computer Science 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 Journal of Applied Logic 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Computer Science Review 1 Journal of Logical and Algebraic Methods in Programming all top 5 Cited in 18 Fields 102 Computer science (68-XX) 23 Combinatorics (05-XX) 14 Mathematical logic and foundations (03-XX) 6 Group theory and generalizations (20-XX) 5 Information and communication theory, circuits (94-XX) 4 Measure and integration (28-XX) 3 Numerical analysis (65-XX) 2 Number theory (11-XX) 2 Convex and discrete geometry (52-XX) 2 Differential geometry (53-XX) 2 Operations research, mathematical programming (90-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 General topology (54-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) Citations by Year