Edit Profile (opens in new tab) Szepietowski, Andrzej Compute Distance To: Compute Author ID: szepietowski.andrzej Published as: Szepietowski, Andrzej; Szepietowski, A. Homepage: https://inf.ug.edu.pl/~matszp/ External Links: MGP · ORCID Documents Indexed: 39 Publications since 1982, including 1 Book 1 Contribution as Editor Co-Authors: 12 Co-Authors with 13 Joint Publications 152 Co-Co-Authors all top 5 Co-Authors 27 single-authored 5 Dybizbański, Janusz 3 Jȩdrzejowicz, Joanna 2 Targan, Monika 1 Fidytek, Robert 1 Madejski, Grzegorz 1 Mostowski, Andrzej Włodzimierz 1 Nenca, Anna 1 Neumann, Jakub 1 Ochem, Pascal 1 Pinlou, Alexandre 1 Somla, Rafał 1 Walukiewicz, Igor all top 5 Serials 15 Information Processing Letters 7 Information Sciences 3 Applied Mathematics and Computation 3 RAIRO. Theoretical Informatics and Applications 2 Theoretical Computer Science 2 Elektronische Informationsverarbeitung und Kybernetik 2 Lecture Notes in Computer Science 1 Discrete Mathematics 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 International Journal of Foundations of Computer Science 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 RAIRO. Theoretical Informatics and Applications Fields 35 Computer science (68-XX) 9 Combinatorics (05-XX) 7 Mathematical logic and foundations (03-XX) 1 General and overarching topics; collections (00-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 25 Publications have been cited 133 times in 112 Documents Cited by ▼ Year ▼ Turing machines with sublogarithmic space. Zbl 0998.68062Szepietowski, Andrzej 34 1994 Shuffle languages are in P. Zbl 0952.68079Jȩdrzejowicz, J.; Szepietowski, A. 11 2001 Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges. Zbl 1251.68171Szepietowski, Andrzej 9 2012 Remarks on languages acceptable in log log n space. Zbl 0652.68055Szepietowski, Andrzej 8 1988 A note on the oriented chromatic number of grids. Zbl 1173.68614Szepietowski, Andrzej; Targan, Monika 8 2004 Algorithms counting monotone Boolean functions. Zbl 1032.68113Fidytek, R.; Mostowski, A. W.; Somla, R.; Szepietowski, A. 7 2001 Fault tolerance of vertex pancyclicity in alternating group graphs. Zbl 1213.05162Szepietowski, Andrzej 7 2011 On three-way two-dimensional Turing machines. Zbl 0666.68050Szepietowski, Andrzej 6 1989 The oriented chromatic number of Halin graphs. Zbl 1320.05037Dybizbański, Janusz; Szepietowski, Andrzej 6 2014 If deterministic and nondeterministic space complexities are equal for log log n, then they are also equal for log n. Zbl 0701.68033Szepietowski, Andrzej 6 1990 Fault tolerance of edge pancyclicity in alternating group graphs. Zbl 1245.05083Szepietowski, Andrzej 4 2012 Some remarks on two-dimensional finite automata. Zbl 0767.68078Szepietowski, Andrzej 3 1992 Fault-tolerant edge and vertex pancyclicity in alternating group graphs. Zbl 1215.05141Szepietowski, Andrzej 3 2010 Signed coloring of 2-dimensional grids. Zbl 1481.05044Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej 3 2020 Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space. Zbl 0684.68062Szepietowski, Andrzej 3 1989 There are no fully space constructible functions between log log n and log n. Zbl 0653.68039Szepietowski, Andrzej 2 1987 On the expressive power of the shuffle operator matched with intersection by regular sets. Zbl 0994.68084Jȩdrzejowicz, Joanna; Szepietowski, Andrzej 2 2001 Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej 2 2020 Hamiltonian paths in hypercubes with local traps. Zbl 1428.68211Dybizbański, Janusz; Szepietowski, Andrzej 2 2017 Some notes on strong and weak log log n space complexity. Zbl 0682.68063Szepietowski, Andrzej 2 1989 The element distinctness problem on one-tape Turing machines. Zbl 0875.68430Szepietowski, Andrzej 1 1996 Complexity of weak acceptance conditions in tree automata. Zbl 1042.68068Neumann, Jakub; Szepietowski, Andrzej; Walukiewicz, Igor 1 2002 On space functions constructed by two-dimensional Turing machines. Zbl 0768.68014Szepietowski, Andrzej 1 1992 Weak and strong one-way space complexity classes. Zbl 1339.68100Szepietowski, Andrzej 1 1998 A finite 5-pebble-automaton can search every maze. Zbl 0513.68052Szepietowski, Andrzej 1 1982 Signed coloring of 2-dimensional grids. Zbl 1481.05044Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej 3 2020 Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej 2 2020 Hamiltonian paths in hypercubes with local traps. Zbl 1428.68211Dybizbański, Janusz; Szepietowski, Andrzej 2 2017 The oriented chromatic number of Halin graphs. Zbl 1320.05037Dybizbański, Janusz; Szepietowski, Andrzej 6 2014 Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges. Zbl 1251.68171Szepietowski, Andrzej 9 2012 Fault tolerance of edge pancyclicity in alternating group graphs. Zbl 1245.05083Szepietowski, Andrzej 4 2012 Fault tolerance of vertex pancyclicity in alternating group graphs. Zbl 1213.05162Szepietowski, Andrzej 7 2011 Fault-tolerant edge and vertex pancyclicity in alternating group graphs. Zbl 1215.05141Szepietowski, Andrzej 3 2010 A note on the oriented chromatic number of grids. Zbl 1173.68614Szepietowski, Andrzej; Targan, Monika 8 2004 Complexity of weak acceptance conditions in tree automata. Zbl 1042.68068Neumann, Jakub; Szepietowski, Andrzej; Walukiewicz, Igor 1 2002 Shuffle languages are in P. Zbl 0952.68079Jȩdrzejowicz, J.; Szepietowski, A. 11 2001 Algorithms counting monotone Boolean functions. Zbl 1032.68113Fidytek, R.; Mostowski, A. W.; Somla, R.; Szepietowski, A. 7 2001 On the expressive power of the shuffle operator matched with intersection by regular sets. Zbl 0994.68084Jȩdrzejowicz, Joanna; Szepietowski, Andrzej 2 2001 Weak and strong one-way space complexity classes. Zbl 1339.68100Szepietowski, Andrzej 1 1998 The element distinctness problem on one-tape Turing machines. Zbl 0875.68430Szepietowski, Andrzej 1 1996 Turing machines with sublogarithmic space. Zbl 0998.68062Szepietowski, Andrzej 34 1994 Some remarks on two-dimensional finite automata. Zbl 0767.68078Szepietowski, Andrzej 3 1992 On space functions constructed by two-dimensional Turing machines. Zbl 0768.68014Szepietowski, Andrzej 1 1992 If deterministic and nondeterministic space complexities are equal for log log n, then they are also equal for log n. Zbl 0701.68033Szepietowski, Andrzej 6 1990 On three-way two-dimensional Turing machines. Zbl 0666.68050Szepietowski, Andrzej 6 1989 Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space. Zbl 0684.68062Szepietowski, Andrzej 3 1989 Some notes on strong and weak log log n space complexity. Zbl 0682.68063Szepietowski, Andrzej 2 1989 Remarks on languages acceptable in log log n space. Zbl 0652.68055Szepietowski, Andrzej 8 1988 There are no fully space constructible functions between log log n and log n. Zbl 0653.68039Szepietowski, Andrzej 2 1987 A finite 5-pebble-automaton can search every maze. Zbl 0513.68052Szepietowski, Andrzej 1 1982 all cited Publications top 5 cited Publications all top 5 Cited by 134 Authors 18 Szepietowski, Andrzej 17 Geffert, Viliam 8 Dybizbański, Janusz 7 Inoue, Katsushi 7 Ito, Akira 6 Okazaki, Tokio 5 Ibarra, Oscar H. 5 Wang, Yue 5 Yakaryılmaz, Abuzer 4 Inoue, Atsuyuki 4 Li, Jing 3 Gurski, Frank 3 Komander, Dominique 3 Nenca, Anna 3 Pighizzini, Giovanni 3 Say, A. C. Cem 2 Dimitrijevs, Maksims 2 Duffy, Christopher 2 Fernau, Henning 2 Gao, Xiaohui 2 Huang, Yanze 2 Jiang, Tao 2 Klavžar, Sandi 2 Lin, Limei 2 Lindemann, Marvin 2 Liu, Di 2 McQuillan, Ian 2 Mereghetti, Carlo 2 Paramasivan, Meenakshi 2 Robbins, Jakayla R. 2 Salomaa, Kai T. 2 Schmid, Markus L. 2 Soltys, Michael 2 Sopena, Éric 2 Vágvölgyi, Sándor 2 Wang, Hui 2 Yang, Dawei 2 Yang, Yuxing 1 A’Campo, Frank W. 1 Agadzanyan, Ruben 1 Allender, Eric W. 1 Aubrun, Nathalie 1 Bašić, Milan 1 Béal, Marie-Pierre 1 Bednárová, Zuzana 1 Bensmail, Julien 1 Berglund, Martin 1 Bertoni, Alberto 1 Björklund, Henrik 1 Björklund, Johanna 1 Buss, Sam 1 Câmpeanu, Cezar 1 Chang, Richard 1 Chatzigiannakis, Ioannis 1 Cheng, Eddie 1 Colazzo, Dario 1 Combarro, Elías F. 1 Crespi Reghizzi, Stefano 1 Duggaraju, Radha Madhavi 1 Eremondi, Joey 1 Fan, Jianxi 1 Feng, Yanquan 1 Freivalds, Rūsiņš Mārtiņš 1 Ghelli, Giorgio 1 Goldwurm, Massimiliano 1 Gu, Mei-Mei 1 Guillon, Bruno 1 Guo, Xia 1 Gusev, Daniil Vladimirovich 1 Hammack, Richard H. 1 Han, Yuejuan 1 Hartmanis, Juris 1 Hesse, William 1 Hirakawa, Hisao 1 Hoffmann, Stefan 1 Ištoňová, L’ubomíra 1 Jacques, Fabien 1 Jȩdrzejowicz, Joanna 1 Jia, Xiaohua 1 Kanel’-Belov, Alekseĭ Yakovlevich 1 Kapoutsis, Christos A. 1 Kari, Jarkko 1 Kozyra, Paweł Marcin 1 Kwak, Jin Ho 1 Li, Xiaowang 1 Li, Xujing 1 Ma, Meijie 1 MacGillivray, Gary 1 Madejski, Grzegorz 1 Mao, Chang Xuan 1 Mazumdar, Lipika 1 Mhaskar, Neerja 1 Michail, Othon 1 Michel, Pascal 1 Mix Barrington, David A. 1 Nikolaou, Stavros 1 Ochem, Pascal 1 Pardini, Luca 1 Pardubská, Dana 1 Pavlogiannis, Andreas ...and 34 more Authors all top 5 Cited in 30 Serials 20 Theoretical Computer Science 15 Information Processing Letters 10 Information Sciences 6 Information and Computation 6 International Journal of Foundations of Computer Science 5 Discrete Mathematics 5 Applied Mathematics and Computation 4 RAIRO. Theoretical Informatics and Applications 3 Discrete Applied Mathematics 3 Journal of Computer and System Sciences 3 Theory of Computing Systems 2 European Journal of Combinatorics 2 RAIRO. Informatique Théorique et Applications 2 Journal of Integer Sequences 2 RAIRO. Theoretical Informatics and Applications 1 Acta Informatica 1 Mathematical Notes 1 Fuzzy Sets and Systems 1 Mathematical Systems Theory 1 Graphs and Combinatorics 1 International Journal of Computer Mathematics 1 Computational Statistics and Data Analysis 1 The Australasian Journal of Combinatorics 1 Filomat 1 Discussiones Mathematicae. Graph Theory 1 Fundamenta Informaticae 1 Natural Computing 1 Journal of Discrete Algorithms 1 AKCE International Journal of Graphs and Combinatorics 1 Algorithms all top 5 Cited in 12 Fields 86 Computer science (68-XX) 35 Combinatorics (05-XX) 7 Mathematical logic and foundations (03-XX) 3 Number theory (11-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Approximations and expansions (41-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) 1 Operations research, mathematical programming (90-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year