×
Edit Profile (opens in new tab)

Iván, Szabolcs

Co-Author Distance
Author ID: ivan.szabolcs Recent zbMATH articles by "Iván, Szabolcs"
Published as: Iván, Szabolcs; Iván, Sz.
Documents Indexed: 34 Publications since 2007
2 Contributions as Editor
Co-Authors: 17 Co-Authors with 34 Joint Publications
602 Co-Co-Authors
all top 5

Co-Authors

2 single-authored
14 Ésik, Zoltán
11 Gelle, Kitti
3 Gazdag, Zsolt
3 Nagy-György, Judit
1 Balázs, Péter
1 Chistikov, Dmitry V.
1 Dömösi, Pál
1 Hajagos, Károly
1 Hantos, Norbert
1 Kovásznai, Gergely
1 Lelkes, Ádám D.
1 Lubiw, Anna
1 Mészáros, Ágnes
1 Palágyi, Kálmán
1 Shallit, Jeffrey Outlaw
1 Szörényi, Balázs
1 Turán, Gyorgy
all top 5

Serials

3 Information Processing Letters
3 Acta Cybernetica
3 Theoretical Computer Science
3 International Journal of Foundations of Computer Science
2 Fundamenta Informaticae
1 Publicationes Mathematicae Debrecen
1 Annals of Mathematics and Artificial Intelligence
1 Electronic Proceedings in Theoretical Computer Science (EPTCS)
1 Journal of Membrane Computing
all top 5

Fields

35 Computer science (68-XX)
8 Mathematical logic and foundations (03-XX)
2 General and overarching topics; collections (00-XX)
2 General algebraic systems (08-XX)
2 Group theory and generalizations (20-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

20 Publications have been cited 59 times in 52 Documents Cited by ▼ Year ▼
Complexity of atoms, combinatorially. Zbl 1352.68130
Iván, Szabolcs
17
2016
Improved upper bounds on synchronizing nondeterministic automata. Zbl 1200.68140
Gazdag, Zsolt; Iván, Szabolcs; Nagy-György, Judit
9
2009
Büchi context-free languages. Zbl 1206.68171
Ésik, Zoltán; Iván, Szabolcs
5
2011
On Müller context-free grammars. Zbl 1232.68079
Ésik, Zoltán; Iván, Szabolcs
3
2012
On nonpermutational transformation semigroups with an application to syntactic complexity. Zbl 1363.20059
Iván, Szabolcs; Nagy-György, Judit
3
2016
Hausdorff rank of scattered context-free linear orders. Zbl 1318.68106
Ésik, Zoltán; Iván, Szabolcs
2
2012
Context-free languages of countable words. Zbl 1250.68154
Ésik, Zoltán; Iván, Szabolcs
2
2009
Products of tree automata with an application to temporal logic. Zbl 1136.68037
Ésik, Zoltán; Iván, Szabolcs
2
2008
Some varieties of finite tree automata related to restricted temporal logics. Zbl 1136.68038
Ésik, Zoltán; Iván, Szabolcs
2
2008
Reversible languages having finitely many reduced automata. Zbl 1483.68170
Gelle, Kitti; Iván, Szabolcs
2
2017
Synchronizing weighted automata. Zbl 1464.68172
Iván, Szabolcs
2
2014
The ordinal generated by an ordinal grammar is computable. Zbl 1430.68135
Gelle, Kitti; Iván, Szabolcs
2
2019
Aperiodicity in tree automata. Zbl 1148.68399
Ésik, Zoltan; Iván, Szabolcs
1
2007
On Müller context-free grammars. Zbl 1250.68140
Ésik, Zoltán; Iván, Szabolcs
1
2010
On the order type of scattered context-free orderings. Zbl 1543.68151
Gelle, Kitti; Iván, Szabolcs
1
2019
On the power of P systems with active membranes using weak non-elementary membrane division. Zbl 1490.68098
Gazdag, Zsolt; Hajagos, Károly; Iván, Szabolcs
1
2021
Recognizing union-find trees is NP-complete, even without rank info. Zbl 1427.68059
Gelle, Kitti; Iván, Szabolcs
1
2019
Recognizing union-find trees built up using union-by-rank strategy is NP-complete. Zbl 1426.68070
Gelle, Kitti; Iván, Szabolcs
1
2017
Recognizing union-find trees is NP-complete. Zbl 1423.68191
Gelle, Kitti; Iván, Szabolcs
1
2018
Fractional coverings, greedy coverings, and rectifier networks. Zbl 1402.68086
Chistikov, Dmitry; Iván, Szabolcs; Lubiw, Anna; Shallit, Jeffrey
1
2017
On the power of P systems with active membranes using weak non-elementary membrane division. Zbl 1490.68098
Gazdag, Zsolt; Hajagos, Károly; Iván, Szabolcs
1
2021
The ordinal generated by an ordinal grammar is computable. Zbl 1430.68135
Gelle, Kitti; Iván, Szabolcs
2
2019
On the order type of scattered context-free orderings. Zbl 1543.68151
Gelle, Kitti; Iván, Szabolcs
1
2019
Recognizing union-find trees is NP-complete, even without rank info. Zbl 1427.68059
Gelle, Kitti; Iván, Szabolcs
1
2019
Recognizing union-find trees is NP-complete. Zbl 1423.68191
Gelle, Kitti; Iván, Szabolcs
1
2018
Reversible languages having finitely many reduced automata. Zbl 1483.68170
Gelle, Kitti; Iván, Szabolcs
2
2017
Recognizing union-find trees built up using union-by-rank strategy is NP-complete. Zbl 1426.68070
Gelle, Kitti; Iván, Szabolcs
1
2017
Fractional coverings, greedy coverings, and rectifier networks. Zbl 1402.68086
Chistikov, Dmitry; Iván, Szabolcs; Lubiw, Anna; Shallit, Jeffrey
1
2017
Complexity of atoms, combinatorially. Zbl 1352.68130
Iván, Szabolcs
17
2016
On nonpermutational transformation semigroups with an application to syntactic complexity. Zbl 1363.20059
Iván, Szabolcs; Nagy-György, Judit
3
2016
Synchronizing weighted automata. Zbl 1464.68172
Iván, Szabolcs
2
2014
On Müller context-free grammars. Zbl 1232.68079
Ésik, Zoltán; Iván, Szabolcs
3
2012
Hausdorff rank of scattered context-free linear orders. Zbl 1318.68106
Ésik, Zoltán; Iván, Szabolcs
2
2012
Büchi context-free languages. Zbl 1206.68171
Ésik, Zoltán; Iván, Szabolcs
5
2011
On Müller context-free grammars. Zbl 1250.68140
Ésik, Zoltán; Iván, Szabolcs
1
2010
Improved upper bounds on synchronizing nondeterministic automata. Zbl 1200.68140
Gazdag, Zsolt; Iván, Szabolcs; Nagy-György, Judit
9
2009
Context-free languages of countable words. Zbl 1250.68154
Ésik, Zoltán; Iván, Szabolcs
2
2009
Products of tree automata with an application to temporal logic. Zbl 1136.68037
Ésik, Zoltán; Iván, Szabolcs
2
2008
Some varieties of finite tree automata related to restricted temporal logics. Zbl 1136.68038
Ésik, Zoltán; Iván, Szabolcs
2
2008
Aperiodicity in tree automata. Zbl 1148.68399
Ésik, Zoltan; Iván, Szabolcs
1
2007
all cited Publications top 5 cited Publications
all top 5

Cited by 60 Authors

11 Iván, Szabolcs
7 Brzozowski, Janusz Antoni
6 Ésik, Zoltán
6 Gelle, Kitti
5 Szykuła, Marek
5 Tamm, Hellis
4 Sinnamon, Corwin W.
2 Chang, Yi-Jun
2 Davies, Sylvie
2 Ferens, Robert
2 Fernau, Henning
2 Gusev, Vladimir Valer’evich
2 Holzer, Markus
2 Maarand, Hendrik
2 Martyugin, Pavel V.
2 Studený, Jan
2 Suomela, Jukka
2 Wolf, Petra
1 Amir, Amihood
1 Bell, Jason P.
1 Bojańczyk, Mikołaj
1 Crespi Reghizzi, Stefano
1 Doyen, Laurent
1 Droste, Manfred
1 Dziadek, Sven
1 Ganty, Pierre
1 Gazdag, Zsolt
1 Gerencsér, Balázs
1 Gruber, Hermann
1 Gutiérrez, Elena
1 Hajagos, Károly
1 Han, Yo-Sub
1 Hoffmann, Stefan
1 Jungers, Raphaël M.
1 Ko, Sang-Ki
1 Kondratovsky, Eitan
1 Kuich, Werner
1 Kutrib, Martin
1 Lavado, Giovanna Janet
1 Levy, Avivit
1 Mandrioli, Dino
1 Massart, Thierry Jacques
1 Molina, Lovett Antonio J.
1 Okawa, Satoshi
1 Panteleev, Pavel A.
1 Pradella, Matteo
1 Prigioniero, Luca
1 Ruszil, Jakub
1 Salo, Ville O.
1 Salomaa, Kai T.
1 Shallit, Jeffrey Outlaw
1 Shirmohammadi, Mahsa
1 Singh, Shubh Narayan
1 Smertnig, Daniel
1 Valero, Pedro
1 van der Merwe, Brink
1 Volkov, Mikhail Vladimirovich
1 Vorel, Vojtěch
1 Wittnebel, John
1 Yamakami, Tomoyuki
all top 5

Cited in 9 Serials

10 Theoretical Computer Science
8 International Journal of Foundations of Computer Science
3 Journal of Computer and System Sciences
1 Information Processing Letters
1 Information and Computation
1 SIAM Journal on Matrix Analysis and Applications
1 Theory of Computing Systems
1 Natural Computing
1 Logical Methods in Computer Science
all top 5

Cited in 8 Fields

51 Computer science (68-XX)
7 Group theory and generalizations (20-XX)
6 Mathematical logic and foundations (03-XX)
1 Combinatorics (05-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Dynamical systems and ergodic theory (37-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year