Edit Profile (opens in new tab) Szabó, Csaba Co-Author Distance Author ID: szabo.csaba Published as: Szabó, Csaba; Szabó, Cs.; Szabó, C.; Szabo, Csaba more...less 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 all top 5 Co-Authors 3 single-authored 10 Horváth, Gábor 8 Katai-Urban, Kamilla 8 Pach, Péter Pál 8 Pongrácz, András 7 Pluhár, Gabriella 6 Bodor, Bertalan 3 Kalina, Kende 3 Pinsker, Michael 3 Seif, Steve W. 3 Vértesi, Vera 2 Árendás, Péter 2 Blázsik, Zoltán L. 2 Cameron, Peter Jephson 2 Kun, Gábor 2 Pálfy, Péter Pál 2 Quackenbush, Robert W. 1 Bencs, Ferenc 1 Brouwer, Andries Evert 1 Büki, Judit 1 Clark, David Michael 1 Davey, Brian A. 1 Fried, Katalin 1 Horváth, Eszter K. 1 Idziak, Paweł M. 1 Jackson, Marcel G. 1 Károlyi, Gyula 1 Mérai, László 1 Molnár-Sáska, Ildikó 1 Nehaniv, Chrystopher Lev 1 Pitkethly, Jane G. 1 Sabourin, Lousindi R. 1 Schiffer, Lyra 1 Sokolović, Željko 1 Toth, Gabor 1 Willard, Ross 1 Zádori, László all top 5 Serials 9 Algebra Universalis 5 Semigroup Forum 4 International Journal of Algebra and Computation 3 Order 3 Integers 2 Communications in Algebra 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Journal of the Australian Mathematical Society 1 Information Processing Letters 1 Journal of Mathematical Analysis and Applications 1 Acta Scientiarum Mathematicarum 1 Advances in Mathematics 1 Bulletin of the London Mathematical Society 1 Glasgow Mathematical Journal 1 Journal of Combinatorial Theory. Series A 1 Journal of the London Mathematical Society. Second Series 1 Journal of Pure and Applied Algebra 1 Matematikai Lapok 1 Proceedings of the American Mathematical Society 1 Theoretical Computer Science 1 Journal of Complexity 1 Publicacions Matemàtiques 1 The Electronic Journal of Combinatorics 1 European Mathematical Society Newsletter all top 5 Fields 22 General algebraic systems (08-XX) 20 Group theory and generalizations (20-XX) 14 Computer science (68-XX) 10 Combinatorics (05-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 7 Mathematical logic and foundations (03-XX) 6 Associative rings and algebras (16-XX) 5 Number theory (11-XX) 2 Commutative algebra (13-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Category theory; homological algebra (18-XX) 1 Information and communication theory, circuits (94-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 24 Fields 79 Group theory and generalizations (20-XX) 72 General algebraic systems (08-XX) 44 Computer science (68-XX) 35 Combinatorics (05-XX) 23 Mathematical logic and foundations (03-XX) 23 Order, lattices, ordered algebraic structures (06-XX) 6 Number theory (11-XX) 6 Associative rings and algebras (16-XX) 6 Information and communication theory, circuits (94-XX) 5 Category theory; homological algebra (18-XX) 4 Commutative algebra (13-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 3 Topological groups, Lie groups (22-XX) 3 Geometry (51-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Nonassociative rings and algebras (17-XX) 1 Real functions (26-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year