×
Author ID: szabo.csaba Recent zbMATH articles by "Szabó, Csaba"
Published as: Szabó, Csaba; Szabó, Cs.; Szabó, C.; Szabo, Csaba
Homepage: https://web.cs.elte.hu/~csaba/
External Links: MGP · Google Scholar · ResearchGate
Documents Indexed: 51 Publications since 1985, including 4 Additional arXiv Preprints
Reviewing Activity: 12 Reviews
Co-Authors: 35 Co-Authors with 47 Joint Publications
785 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

40 Publications have been cited 256 times in 158 Documents Cited by Year
The complexity of the equivalence problem for nonsolvable groups. Zbl 1167.20019
Horváth, Gábor; Lawrence, John; Mérai, László; Szabó, Csaba
19
2007
Independence algebras. Zbl 0968.08002
Cameron, Peter J.; Szabó, Csaba
18
2000
Natural dualities for quasivarieties generated by a finite commutative ring. Zbl 1060.08010
Clark, David M.; Idziak, Paweł M.; Sabourin, Lousindi R.; Szabó, Csaba; Willard, Ross
18
2001
The complexity of checking identities over finite groups. Zbl 1104.68051
Horváth, Gábor; Szabó, Csaba
16
2006
Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields. Zbl 1089.68046
Seif, Steve; Szabo, Csaba
16
2006
Reducts of the random partial order. Zbl 1403.03053
Pach, Péter Pál; Pinsker, Michael; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
14
2014
Equivalence and equation solvability problems for the alternating group \(\mathbf A_4\). Zbl 1259.20041
Horváth, Gábor; Szabó, Csaba
12
2012
Strong duality for metacyclic groups. Zbl 1024.20018
Quackenbush, R.; Szabó, Cs.
11
2002
An assertion concerning functionally complete algebras and NP-completeness. Zbl 1153.68020
Horváth, Gábor; Nehaniv, Chrystopher L.; Szabó, Csaba
11
2008
Nilpotent groups are not dualizable. Zbl 1009.20024
Quackenbush, R.; Szabó, Cs.
10
2002
Finite degree: algebras in general and semigroups in particular. Zbl 1243.08003
Davey, B. A.; Jackson, M. G.; Pitkethly, J. G.; Szabó, C.
9
2011
An identity for subgroup lattices of Abelian groups. Zbl 0820.06003
Pálfy, P. P.; Szabó, Cs.
8
1995
The extended equivalence and equation solvability problems for groups. Zbl 1286.68194
Horváth, Gábor; Szabó, Csaba
8
2011
On the free spectrum of the variety generated by the combinatorial completely 0-simple semigroups. Zbl 1123.20049
Kátai-Urbán, Kamilla; Szabó, Csaba
7
2007
Order varieties and monotone retractions of finite posets. Zbl 0992.06001
Kun, Gábor; Szabó, Csaba
7
2001
Congruence varieties of groups and Abelian groups. Zbl 0832.06006
Pálfy, Péter Pál; Szabó, Csaba
6
1995
Free spectrum of the variety generated by the five element combinatorial Brandt semigroup. Zbl 1114.20033
Katai-Urban, Kamilla; Szabó, Csaba
6
2006
The complexity of the word-problem for finite matrix rings. Zbl 1074.68023
Szabó, Csaba; Vértesi, Vera
6
2004
Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem. Zbl 1012.68185
Seif, Steve; Szabó, Csaba
6
2003
The complexity of checking identities for finite matrix rings. Zbl 1081.03043
Szabó, Csaba; Vértesi, Vera
5
2004
On the word problem for syntactic monoids of piecewise testable languages. Zbl 1261.20075
Kátai-Urbán, Kamilla; Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
5
2012
The equivalence problem over finite rings. Zbl 1220.16019
Szabó, Csaba; Vértesi, Vera
5
2011
The number of square islands on a rectangular sea. Zbl 1224.05025
Horváth, Eszter K.; Horváth, Gábor; Németh, Zoltán; Szabó, Csaba
3
2010
Idempotent totally symmetric operations on finite posets. Zbl 0992.06002
Szabó, Cs.; Zádori, L.
3
2001
A new operation on partially ordered sets. Zbl 1318.06001
Pach, Péter Pál; Pinsker, Michael; Pongrácz, András; Szabó, Csaba
3
2013
The possible number of islands on the sea. Zbl 1291.05020
Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
3
2011
Infinitely many reducts of homogeneous structures. Zbl 1522.03105
Bodor, Bertalan; Cameron, Peter J.; Szabó, Csaba
3
2018
Maximal sequences not containing four pairwise coprime integers. Zbl 0609.10044
Szabó, Csaba; Tóth, Gábor
2
1985
Jónsson terms and near-unanimity functions in finite posets. Zbl 1061.06008
Kun, Gábor; Szabó, Csaba
2
2004
Permutation groups containing infinite symplectic linear groups and reducts of linear spaces over the two element field. Zbl 1388.20005
Bodor, Bertalan; Kalina, Kende; Szabó, Csaba
2
2017
The number of rooted trees of given depth. Zbl 1266.05011
Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
2
2013
On the minimal distance of a polynomial code. Zbl 1286.11208
Pach, Péter Pál; Szabó, Csaba
2
2011
The free spectrum of the variety of bands. Zbl 1145.20028
Pluhár, Gabriella; Szabó, Csaba
1
2008
The number of monounary algebras. Zbl 1233.08004
Horváth, Gábor; Kátai-Urbán, Kamilla; Pach, Péter Pál; Pluhár, Gabriella; Szabó, Csaba; Pongrácz, András
1
2011
Finite nilpotent rings are not dualizable. Zbl 0984.16021
Szabó, C.
1
1999
Complexity of homomorphisms to direct products of graphs. Zbl 1032.68084
Büki, Judit; Szabó, Csaba
1
2002
Compositions of complements of graphs. Zbl 1351.05118
Árendás, Péter; Bencs, Ferenc; Blázsik, Zoltán; Szabó, Csaba
1
2016
The fine- and generative spectra of varieties of monounary algebras. Zbl 1411.08001
Kátai-Urbán, Kamilla; Pongrácz, András; Szabó, Csaba
1
2019
Monomial clones over \(\mathbb {F}_q\). Zbl 1437.08005
Horváth, Gábor; Kátai-Urbán, Kamilla; Szabó, Csaba
1
2019
On free algebras in varieties generated by iterated semidirect products of semilattices. Zbl 1269.20052
Horváth, Gábor; Kátai-Urbán, Kamilla; Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
1
2012
The fine- and generative spectra of varieties of monounary algebras. Zbl 1411.08001
Kátai-Urbán, Kamilla; Pongrácz, András; Szabó, Csaba
1
2019
Monomial clones over \(\mathbb {F}_q\). Zbl 1437.08005
Horváth, Gábor; Kátai-Urbán, Kamilla; Szabó, Csaba
1
2019
Infinitely many reducts of homogeneous structures. Zbl 1522.03105
Bodor, Bertalan; Cameron, Peter J.; Szabó, Csaba
3
2018
Permutation groups containing infinite symplectic linear groups and reducts of linear spaces over the two element field. Zbl 1388.20005
Bodor, Bertalan; Kalina, Kende; Szabó, Csaba
2
2017
Compositions of complements of graphs. Zbl 1351.05118
Árendás, Péter; Bencs, Ferenc; Blázsik, Zoltán; Szabó, Csaba
1
2016
Reducts of the random partial order. Zbl 1403.03053
Pach, Péter Pál; Pinsker, Michael; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
14
2014
A new operation on partially ordered sets. Zbl 1318.06001
Pach, Péter Pál; Pinsker, Michael; Pongrácz, András; Szabó, Csaba
3
2013
The number of rooted trees of given depth. Zbl 1266.05011
Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
2
2013
Equivalence and equation solvability problems for the alternating group \(\mathbf A_4\). Zbl 1259.20041
Horváth, Gábor; Szabó, Csaba
12
2012
On the word problem for syntactic monoids of piecewise testable languages. Zbl 1261.20075
Kátai-Urbán, Kamilla; Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
5
2012
On free algebras in varieties generated by iterated semidirect products of semilattices. Zbl 1269.20052
Horváth, Gábor; Kátai-Urbán, Kamilla; Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
1
2012
Finite degree: algebras in general and semigroups in particular. Zbl 1243.08003
Davey, B. A.; Jackson, M. G.; Pitkethly, J. G.; Szabó, C.
9
2011
The extended equivalence and equation solvability problems for groups. Zbl 1286.68194
Horváth, Gábor; Szabó, Csaba
8
2011
The equivalence problem over finite rings. Zbl 1220.16019
Szabó, Csaba; Vértesi, Vera
5
2011
The possible number of islands on the sea. Zbl 1291.05020
Pach, Péter Pál; Pluhár, Gabriella; Pongrácz, András; Szabó, Csaba
3
2011
On the minimal distance of a polynomial code. Zbl 1286.11208
Pach, Péter Pál; Szabó, Csaba
2
2011
The number of monounary algebras. Zbl 1233.08004
Horváth, Gábor; Kátai-Urbán, Kamilla; Pach, Péter Pál; Pluhár, Gabriella; Szabó, Csaba; Pongrácz, András
1
2011
The number of square islands on a rectangular sea. Zbl 1224.05025
Horváth, Eszter K.; Horváth, Gábor; Németh, Zoltán; Szabó, Csaba
3
2010
An assertion concerning functionally complete algebras and NP-completeness. Zbl 1153.68020
Horváth, Gábor; Nehaniv, Chrystopher L.; Szabó, Csaba
11
2008
The free spectrum of the variety of bands. Zbl 1145.20028
Pluhár, Gabriella; Szabó, Csaba
1
2008
The complexity of the equivalence problem for nonsolvable groups. Zbl 1167.20019
Horváth, Gábor; Lawrence, John; Mérai, László; Szabó, Csaba
19
2007
On the free spectrum of the variety generated by the combinatorial completely 0-simple semigroups. Zbl 1123.20049
Kátai-Urbán, Kamilla; Szabó, Csaba
7
2007
The complexity of checking identities over finite groups. Zbl 1104.68051
Horváth, Gábor; Szabó, Csaba
16
2006
Computational complexity of checking identities in 0-simple semigroups and matrix semigroups over finite fields. Zbl 1089.68046
Seif, Steve; Szabo, Csaba
16
2006
Free spectrum of the variety generated by the five element combinatorial Brandt semigroup. Zbl 1114.20033
Katai-Urban, Kamilla; Szabó, Csaba
6
2006
The complexity of the word-problem for finite matrix rings. Zbl 1074.68023
Szabó, Csaba; Vértesi, Vera
6
2004
The complexity of checking identities for finite matrix rings. Zbl 1081.03043
Szabó, Csaba; Vértesi, Vera
5
2004
Jónsson terms and near-unanimity functions in finite posets. Zbl 1061.06008
Kun, Gábor; Szabó, Csaba
2
2004
Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem. Zbl 1012.68185
Seif, Steve; Szabó, Csaba
6
2003
Strong duality for metacyclic groups. Zbl 1024.20018
Quackenbush, R.; Szabó, Cs.
11
2002
Nilpotent groups are not dualizable. Zbl 1009.20024
Quackenbush, R.; Szabó, Cs.
10
2002
Complexity of homomorphisms to direct products of graphs. Zbl 1032.68084
Büki, Judit; Szabó, Csaba
1
2002
Natural dualities for quasivarieties generated by a finite commutative ring. Zbl 1060.08010
Clark, David M.; Idziak, Paweł M.; Sabourin, Lousindi R.; Szabó, Csaba; Willard, Ross
18
2001
Order varieties and monotone retractions of finite posets. Zbl 0992.06001
Kun, Gábor; Szabó, Csaba
7
2001
Idempotent totally symmetric operations on finite posets. Zbl 0992.06002
Szabó, Cs.; Zádori, L.
3
2001
Independence algebras. Zbl 0968.08002
Cameron, Peter J.; Szabó, Csaba
18
2000
Finite nilpotent rings are not dualizable. Zbl 0984.16021
Szabó, C.
1
1999
An identity for subgroup lattices of Abelian groups. Zbl 0820.06003
Pálfy, P. P.; Szabó, Cs.
8
1995
Congruence varieties of groups and Abelian groups. Zbl 0832.06006
Pálfy, Péter Pál; Szabó, Csaba
6
1995
Maximal sequences not containing four pairwise coprime integers. Zbl 0609.10044
Szabó, Csaba; Tóth, Gábor
2
1985
all top 5

Cited by 172 Authors

12 Araújo, João
12 Szabó, Csaba
9 Cameron, Peter Jephson
9 Horváth, Gábor
8 Dolinka, Igor
7 Bentz, Wolfram
7 Davey, Brian A.
7 Pitkethly, Jane G.
6 Bodirsky, Manuel
5 Artamonov, Vyacheslav Aleksandrovich
5 Krzaczkowski, Jacek
5 Pach, Péter Pál
5 Pinsker, Michael
5 Pongrácz, András
4 Bodor, Bertalan
4 Konieczny, Janusz
4 Pankrat’ev, Anton Evgen’evich
4 Pluhár, Gabriella
4 Volkov, Mikhail Vladimirovich
4 Yan, Catherine Huafei
3 Clark, David Michael
3 Földvári, Attila
3 Galatenko, Alekseĭ Vladimirovich
3 Gould, Victoria A. R.
3 Haviar, Miroslav
3 Jackson, Marcel G.
3 Kitov, Nikita V.
3 Kompatscher, Michael
3 Mitchell, James D.
3 Seif, Steve W.
3 Willard, Ross
2 Agarwal, Lovkush
2 Baader, Franz
2 Chakrabarti, Sucheta
2 Czédli, Gábor
2 Dalmau, Víctor
2 Fleischmann, Pamela
2 Gouveia, Maria João
2 Haschke, Lukas
2 Horváth, Eszter K.
2 Huch, Annika
2 Idziak, Paweł M.
2 Kalina, Kende
2 Katai-Urban, Kamilla
2 Kawałek, Piotr
2 Kearnes, Keith A.
2 Klíma, Ondřej
2 Krokhin, Andrei A.
2 Kufleitner, Manfred
2 Kun, Gábor
2 Larose, Benoit
2 Mainetti, Matteo
2 Markov, Viktor Timofeevich
2 Maróti, Miklós
2 Mayr, Peter
2 Mayrock, Annika
2 Nehaniv, Chrystopher Lev
2 Nowotka, Dirk
2 Priestley, Hilary A.
2 Rydval, Jakub
2 Staroverov, Vladimir Mikhaĭlovich
2 Steindl, Markus
2 Zádori, László
1 Agnarsson, Geir
1 Aichinger, Erhard
1 Aldhamri, Nadia
1 Almeida, Jorge
1 André, Jorge M.
1 Araújo, João Pedro
1 Bani Mostafa A., M. H.
1 Bantay, Peter
1 Borsos, István
1 Burns, Robert G.
1 Buttitta, Liam
1 Caicedo, Andrés Eduardo
1 Calugareanu, Grigore Dumitru jun.
1 Carvalho, Catarina A.
1 Chartier, Thomas A. C.
1 Chen, Li
1 Chen, Yuzhu
1 Chotwattakawanit, Udom
1 Conţiu, Carolina
1 Dalal, Sandeep
1 Dandan, Yang
1 Daviaud, Laure
1 de Witt, Bill
1 Denecke, Klaus Dieter
1 Dini, Paolo
1 Edmundo, Mário J.
1 Egri-Nagy, Attila
1 Fleischer, Lukas
1 Fountain, John Barringham
1 Freese, Ralph S.
1 Galatenko, Vladimir V.
1 Galatentko, A. V.
1 Ghorbani, Ebrahim
1 Givant, Steven R.
1 Goldberg, S. V.
1 Gomes, Gracinda M. S.
1 Gorazd, Tomasz A.
...and 72 more Authors
all top 5

Cited in 53 Serials

23 Algebra Universalis
19 International Journal of Algebra and Computation
10 Semigroup Forum
8 Journal of Algebra
7 Journal of Pure and Applied Algebra
7 Journal of the Australian Mathematical Society
4 Discrete Mathematics
4 Advances in Mathematics
4 Theoretical Computer Science
4 European Journal of Combinatorics
3 Communications in Algebra
3 The Journal of Symbolic Logic
3 Transactions of the American Mathematical Society
3 Order
2 Bulletin of the Australian Mathematical Society
2 Algebra and Logic
2 Glasgow Mathematical Journal
2 Proceedings of the London Mathematical Society. Third Series
2 Acta Mathematica Hungarica
2 Linear Algebra and its Applications
2 The Electronic Journal of Combinatorics
2 Journal of Integer Sequences
1 Communications in Mathematical Physics
1 Information Processing Letters
1 Journal of Mathematical Analysis and Applications
1 Mathematical Notes
1 Physica A
1 Acta Universitatis Palackianae Olomucensis. Facultas Rerum Naturalium. Mathematica
1 Czechoslovak Mathematical Journal
1 Journal of Combinatorial Theory. Series A
1 Journal of Combinatorial Theory. Series B
1 Memoirs of the American Mathematical Society
1 Monatshefte für Mathematik
1 Programming and Computer Software
1 SIAM Journal on Computing
1 Annals of Pure and Applied Logic
1 Graphs and Combinatorics
1 Journal of Automated Reasoning
1 Publicacions Matemàtiques
1 Vestnik St. Petersburg University. Mathematics
1 Applied Categorical Structures
1 Journal of Mathematical Sciences (New York)
1 St. Petersburg Mathematical Journal
1 Journal of Group Theory
1 Lobachevskii Journal of Mathematics
1 Central European Journal of Mathematics
1 Journal of Algebra and its Applications
1 Sarajevo Journal of Mathematics
1 Contributions to Discrete Mathematics
1 Chebyshevskiĭ Sbornik
1 Logical Methods in Computer Science
1 Philosophical Transactions A. Royal Society of London
1 Matematicheskie Voprosy Kriptografii

Citations by Year