×

Szepietowski, Andrzej

Compute Distance To:
Author ID: szepietowski.andrzej Recent zbMATH articles by "Szepietowski, Andrzej"
Published as: Szepietowski, Andrzej; Szepietowski, A.
Homepage: https://inf.ug.edu.pl/~matszp/
External Links: MGP · ORCID

Publications by Year

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.68062
Szepietowski, Andrzej
34
1994
Shuffle languages are in P. Zbl 0952.68079
Jȩdrzejowicz, J.; Szepietowski, A.
11
2001
Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges. Zbl 1251.68171
Szepietowski, Andrzej
9
2012
Remarks on languages acceptable in log log n space. Zbl 0652.68055
Szepietowski, Andrzej
8
1988
A note on the oriented chromatic number of grids. Zbl 1173.68614
Szepietowski, Andrzej; Targan, Monika
8
2004
Algorithms counting monotone Boolean functions. Zbl 1032.68113
Fidytek, R.; Mostowski, A. W.; Somla, R.; Szepietowski, A.
7
2001
Fault tolerance of vertex pancyclicity in alternating group graphs. Zbl 1213.05162
Szepietowski, Andrzej
7
2011
On three-way two-dimensional Turing machines. Zbl 0666.68050
Szepietowski, Andrzej
6
1989
The oriented chromatic number of Halin graphs. Zbl 1320.05037
Dybizbań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.68033
Szepietowski, Andrzej
6
1990
Fault tolerance of edge pancyclicity in alternating group graphs. Zbl 1245.05083
Szepietowski, Andrzej
4
2012
Some remarks on two-dimensional finite automata. Zbl 0767.68078
Szepietowski, Andrzej
3
1992
Fault-tolerant edge and vertex pancyclicity in alternating group graphs. Zbl 1215.05141
Szepietowski, Andrzej
3
2010
Signed coloring of 2-dimensional grids. Zbl 1481.05044
Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej
3
2020
Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space. Zbl 0684.68062
Szepietowski, Andrzej
3
1989
There are no fully space constructible functions between log log n and log n. Zbl 0653.68039
Szepietowski, Andrzej
2
1987
On the expressive power of the shuffle operator matched with intersection by regular sets. Zbl 0994.68084
Jȩdrzejowicz, Joanna; Szepietowski, Andrzej
2
2001
Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073
Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej
2
2020
Hamiltonian paths in hypercubes with local traps. Zbl 1428.68211
Dybizbański, Janusz; Szepietowski, Andrzej
2
2017
Some notes on strong and weak log log n space complexity. Zbl 0682.68063
Szepietowski, Andrzej
2
1989
The element distinctness problem on one-tape Turing machines. Zbl 0875.68430
Szepietowski, Andrzej
1
1996
Complexity of weak acceptance conditions in tree automata. Zbl 1042.68068
Neumann, Jakub; Szepietowski, Andrzej; Walukiewicz, Igor
1
2002
On space functions constructed by two-dimensional Turing machines. Zbl 0768.68014
Szepietowski, Andrzej
1
1992
Weak and strong one-way space complexity classes. Zbl 1339.68100
Szepietowski, Andrzej
1
1998
A finite 5-pebble-automaton can search every maze. Zbl 0513.68052
Szepietowski, Andrzej
1
1982
Signed coloring of 2-dimensional grids. Zbl 1481.05044
Dybizbański, Janusz; Nenca, Anna; Szepietowski, Andrzej
3
2020
Oriented cliques and colorings of graphs with low maximum degree. Zbl 1435.05073
Dybizbański, Janusz; Ochem, Pascal; Pinlou, Alexandre; Szepietowski, Andrzej
2
2020
Hamiltonian paths in hypercubes with local traps. Zbl 1428.68211
Dybizbański, Janusz; Szepietowski, Andrzej
2
2017
The oriented chromatic number of Halin graphs. Zbl 1320.05037
Dybizbański, Janusz; Szepietowski, Andrzej
6
2014
Hamiltonian cycles in hypercubes with \(2n-4\) faulty edges. Zbl 1251.68171
Szepietowski, Andrzej
9
2012
Fault tolerance of edge pancyclicity in alternating group graphs. Zbl 1245.05083
Szepietowski, Andrzej
4
2012
Fault tolerance of vertex pancyclicity in alternating group graphs. Zbl 1213.05162
Szepietowski, Andrzej
7
2011
Fault-tolerant edge and vertex pancyclicity in alternating group graphs. Zbl 1215.05141
Szepietowski, Andrzej
3
2010
A note on the oriented chromatic number of grids. Zbl 1173.68614
Szepietowski, Andrzej; Targan, Monika
8
2004
Complexity of weak acceptance conditions in tree automata. Zbl 1042.68068
Neumann, Jakub; Szepietowski, Andrzej; Walukiewicz, Igor
1
2002
Shuffle languages are in P. Zbl 0952.68079
Jȩdrzejowicz, J.; Szepietowski, A.
11
2001
Algorithms counting monotone Boolean functions. Zbl 1032.68113
Fidytek, 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.68084
Jȩdrzejowicz, Joanna; Szepietowski, Andrzej
2
2001
Weak and strong one-way space complexity classes. Zbl 1339.68100
Szepietowski, Andrzej
1
1998
The element distinctness problem on one-tape Turing machines. Zbl 0875.68430
Szepietowski, Andrzej
1
1996
Turing machines with sublogarithmic space. Zbl 0998.68062
Szepietowski, Andrzej
34
1994
Some remarks on two-dimensional finite automata. Zbl 0767.68078
Szepietowski, Andrzej
3
1992
On space functions constructed by two-dimensional Turing machines. Zbl 0768.68014
Szepietowski, 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.68033
Szepietowski, Andrzej
6
1990
On three-way two-dimensional Turing machines. Zbl 0666.68050
Szepietowski, Andrzej
6
1989
Some remarks on the alternating hierarchy and closure under complement for sublogarithmic space. Zbl 0684.68062
Szepietowski, Andrzej
3
1989
Some notes on strong and weak log log n space complexity. Zbl 0682.68063
Szepietowski, Andrzej
2
1989
Remarks on languages acceptable in log log n space. Zbl 0652.68055
Szepietowski, Andrzej
8
1988
There are no fully space constructible functions between log log n and log n. Zbl 0653.68039
Szepietowski, Andrzej
2
1987
A finite 5-pebble-automaton can search every maze. Zbl 0513.68052
Szepietowski, Andrzej
1
1982
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

Citations by Year