×

zbMATH — the first resource for mathematics

Tuza, Zsolt

Compute Distance To:
Author ID: tuza.zsolt Recent zbMATH articles by "Tuza, Zsolt"
Published as: Tuza, Zsolt; Tuza, Zs.; Tuza, Z.; Tuza, Zsott
External Links: dblp · GND
Documents Indexed: 400 Publications since 1980
all top 5

Co-Authors

62 single-authored
53 Bujtás, Csilla
23 Bacsó, Gábor
21 Voigt, Margit
20 Dósa, György
19 Bazgan, Cristina
17 Manoussakis, Yannis G.
12 Kratochvíl, Jan
12 Voloshin, Vitaly I.
11 Erdős, Pál
10 Caro, Yair
10 Milici, Salvatore
10 Speranza, Maria Grazia
9 Kellerer, Johann
9 Lehel, Jeno
8 Hujter, Mihály
7 Angelelli, Enrico
7 Gionfriddo, Mario
7 Horák, Peter
7 Milazzo, Lorenzo
7 Vanderpooten, Daniel
6 Patkós, Balázs
6 Poljak, Svatopluk
6 Vizer, Máté
5 Fujita, Shinya
5 Henning, Michael Anthony
5 Montero, Leandro P.
5 Sampathkumar, E.
4 Borowiecki, Mieczysław
4 Brešar, Boštjan
4 Dominic, Charles
4 Dravec, Tanja
4 Gyárfás, András
4 Jendrol’, Stanislav
4 Klavžar, Sandi
4 Košmrlj, Gašper
4 Legay, Sylvain
4 Matsui, Yasuko
4 Pushpalatha, L.
4 Sakuma, Tadashi
4 Schelp, Richard Herbert
4 Szigeti, Jenó
4 Truszczyński, Mirosław
3 Alon, Noga M.
3 Balogh, János
3 Békési, József
3 Cohen, Nathann
3 Dell’Olmo, Paolo
3 Faudree, Ralph Jasper jun.
3 Han, Xin
3 Harary, Frank
3 Jiang, Tao
3 Katona, Gyula O. H.
3 Lindenmayer, Aristid
3 Rodl, Vojtech
3 Santha, Miklos
3 Spyratos, Michael
3 Tan, Zhiyi
2 Ács, Bernadett
2 Águeda, Raquel
2 Aigner, Martin
2 Anglès d’Auriac, Jean-Alexandre
2 Bapat, Ravindra Bhalchandra
2 Cichacz, Sylwia
2 Couëtoux, Basile
2 Deogun, Jitender S.
2 Enomoto, Hikoe
2 Epstein, Leah
2 Farber, Martin
2 Fügenschuh, Armin R.
2 Furedi, Zoltan
2 Gallai, Tibor
2 Göring, Frank
2 Görlich, Agnieszka
2 Győri, Ervin
2 Halász, Veronika
2 Hangos, Katalin Mária
2 Idzik, Adam
2 Imreh, Csanád
2 Jacobson, Michael Scott
2 Jose, Bibin K.
2 Kaneko, Atsushi
2 Karpinski, Marek
2 Kemnitz, Arnfried
2 Lakshmanan S., Aparna
2 Marangio, Massimiliano
2 Marc, Tilen
2 Marx, Dániel
2 Mihók, Peter
2 Mubayi, Dhruv
2 Nagy-György, Judit
2 Narayanan, Narayanan
2 Naserasr, Reza
2 Nguyen Van Ngoc
2 Otachi, Yota
2 Pontoizeau, Thomas
2 Quattrocchi, Gaetano
2 Révész, Gábor
2 Rosaz, Laurent
2 Ruzsa, Imre Z.
2 Schiermeyer, Ingo
...and 175 more Co-Authors
all top 5

Serials

81 Discrete Mathematics
30 Discrete Applied Mathematics
22 Graphs and Combinatorics
17 Discussiones Mathematicae. Graph Theory
14 Journal of Graph Theory
14 Theoretical Computer Science
11 Journal of Combinatorial Theory. Series B
10 Ars Combinatoria
9 European Journal of Combinatorics
8 SIAM Journal on Discrete Mathematics
6 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
6 The Electronic Journal of Combinatorics
5 Combinatorics, Probability and Computing
5 CEJOR. Central European Journal of Operations Research
4 Acta Universitatis Carolinae. Mathematica et Physica
4 Journal of Combinatorial Theory. Series A
4 Combinatorica
4 The Australasian Journal of Combinatorics
4 Journal of Combinatorial Optimization
4 Applicable Analysis and Discrete Mathematics
3 Information Processing Letters
3 Le Matematiche
3 Networks
3 Algorithmica
3 Random Structures & Algorithms
3 Tatra Mountains Mathematical Publications
3 Journal of Combinatorial Designs
2 Periodica Mathematica Hungarica
2 Journal of Combinatorics, Information & System Sciences
2 Journal of Computer and System Sciences
2 Studia Scientiarum Mathematicarum Hungarica
2 Journal of Algorithms
2 Operations Research Letters
2 Mathematica Pannonica
2 Designs, Codes and Cryptography
2 European Journal of Operational Research
2 Congressus Numerantium
2 Journal of Scheduling
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Journal of Discrete Algorithms
2 Miskolc Mathematical Notes
1 Bulletin of the Australian Mathematical Society
1 Computers & Mathematics with Applications
1 Computer Physics Communications
1 Linear and Multilinear Algebra
1 Acta Cybernetica
1 Acta Scientiarum Mathematicarum
1 Algebra Universalis
1 Bulletin of the London Mathematical Society
1 Geometriae Dedicata
1 International Journal of Game Theory
1 Journal of Algebra
1 Journal of Geometry
1 Journal of Statistical Planning and Inference
1 Naval Research Logistics
1 The Quarterly Journal of Mathematics. Oxford Second Series
1 SIAM Journal on Computing
1 Computers and Artificial Intelligence
1 Parallel Computing
1 Order
1 Mathématiques, Informatique et Sciences Humaines
1 Annals of Operations Research
1 International Journal of Foundations of Computer Science
1 Siberian Advances in Mathematics
1 Acta Mathematica Universitatis Comenianae. New Series
1 Aequationes Mathematicae
1 Elemente der Mathematik
1 International Journal of Computer Mathematics
1 Bollettino della Unione Matemàtica Italiana. Serie VII. A
1 Computer Science Journal of Moldova
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Optimization Methods & Software
1 Taiwanese Journal of Mathematics
1 Matematikai Lapok. (New Series)
1 MATCH - Communications in Mathematical and in Computer Chemistry
1 Discrete Optimization
1 Advances in Mathematics of Communications
1 Journal of Combinatorics
1 Theory and Applications of Graphs
1 The Art of Discrete and Applied Mathematics

Publications by Year

Citations contained in zbMATH Open

314 Publications have been cited 2,994 times in 2,005 Documents Cited by Year
Graph colorings with local constraints—a survey. Zbl 0923.05027
Tuza, Zsolt
106
1997
Semi on-line algorithms for the partition problem. Zbl 0908.90165
Kellerer, Hans; Kotov, Vladimir; Speranza, Maria Grazia; Tuza, Zsolt
77
1997
Complexity of coloring graphs without forbidden induced subgraphs. Zbl 1042.68639
Král’, Daniel; Kratochvíl, Jan; Tuza, Zsolt; Woeginger, Gerhard J.
76
2001
Covering all cliques of a graph. Zbl 0744.05040
Tuza, Zsolt
66
1990
On rainbow connection. Zbl 1181.05037
Caro, Yair; Lev, Arie; Roditty, Yehuda; Tuza, Zsolt; Yuster, Raphael
66
2008
On the \(b\)-chromatic number of graphs. Zbl 1024.05026
Kratochvíl, Jan; Tuza, Zsolt; Voigt, Margit
58
2002
Dominating cliques in \(P_ 5\)-free graphs. Zbl 0746.05065
Bacsó, G.; Tuza, Zs.
58
1990
Rankings of graphs. Zbl 0907.68137
Bodlaender, Hans L.; Deogun, Jitender S.; Jansen, Klaus; Kloks, Ton; Kratsch, Dieter; Müller, Heiko; Tuza, Zsolt
52
1998
Precoloring extension. I: Interval graphs. Zbl 0766.05026
Biró, M.; Hujter, M.; Tuza, Zs.
52
1992
Saturated graphs with minimal number of edges. Zbl 0593.05041
Kászonyi, L.; Tuza, Zs.
51
1986
Proper connection of graphs. Zbl 1246.05090
Borozan, Valentin; Fujita, Shinya; Gerek, Aydin; Magnant, Colton; Manoussakis, Yannis; Montero, Leandro; Tuza, Zsolt
47
2012
Induced matchings in bipartite graphs. Zbl 0709.05026
Faudree, R. J.; Gyárfas, A.; Schelp, R. H.; Tuza, Zs.
46
1989
Radius, diameter, and minimum degree. Zbl 0686.05029
Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt
46
1989
Maximum cuts and large bipartite subgraphs. Zbl 0834.05001
Poljak, Svatopluk; Tuza, Zsolt
45
1995
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree. Zbl 0698.05039
Chung, F. R. K.; Gyárfás, A.; Tuza, Z.; Trotter, W. T.
44
1990
The number of maximal independent sets in triangle-free graphs. Zbl 0779.05025
Hujter, Mihály; Tuza, Zsolt
39
1993
Precoloring extension. II. Graphs classes related to bipartite graphs. Zbl 0821.05026
Hujter, M.; Tuza, Zs.
35
1993
Clique-transversal sets of line graphs and complements of line graphs. Zbl 0734.05077
Andreae, Thomas; Schughart, Martin; Tuza, Zsolt
35
1991
Covering the cliques of a graph with vertices. Zbl 0766.05063
Erdős, Paul; Gallai, Tibor; Tuza, Zsolt
33
1992
Algorithmic aspects of neighborhood numbers. Zbl 0777.05085
Chang, Gerard J.; Farber, Martin; Tuza, Zsolt
30
1993
Precoloring extension. III: Classes of perfect graphs. Zbl 0846.05034
Hujter, M.; Tuza, Zsolt
30
1996
Critical hypergraphs and interesting set-pair systems. Zbl 0586.05029
Tuza, Zsolt
28
1985
On the complexity of bicoloring clique hypergraphs of graphs. Zbl 1030.68066
Kratochvíl, Jan; Tuza, Zsolt
27
2002
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
25
2002
Neighborhood perfect graphs. Zbl 0602.05053
Lehel, J.; Tuza, Zs.
25
1986
Upper chromatic number of Steiner triple and quadruple systems. Zbl 0901.05012
Milazzo, Lorenzo; Tuza, Zsolt
24
1997
Improved lower bounds on \(k\)-independence. Zbl 0753.68079
Caro, Yair; Tuza, Zsolt
24
1991
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
23
1987
Induced subtrees in graphs of large chromatic number. Zbl 0475.05027
Gyarfas, A.; Szemeredi, E.; Tuza, Zs.
23
1980
Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices. Zbl 0559.05050
Tuza, Zsolt
23
1984
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
23
1990
Irregular assignments and vertex-distinguishing edge-colorings of graphs. Zbl 0769.05035
Aigner, Martin; Triesch, Eberhard; Tuza, Zsolt
22
1992
Transversals and domination in uniform hypergraphs. Zbl 1284.05224
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
22
2012
The most vital nodes with respect to independent set and vertex cover. Zbl 1236.05141
Bazgan, Cristina; Toubaline, Sonia; Tuza, Zsolt
22
2011
Hypergraph domination and strong independence. Zbl 1199.05261
Jose, Bibin K.; Tuza, Zsolt
21
2009
Paths through fixed vertices in edge-colored graphs. Zbl 0826.68064
Chou, W. S.; Manoussakis, Y.; Megalakaki, O.; Spyratos, M.; Tuza, Zsolt
20
1994
Algorithmic complexity of list colorings. Zbl 0807.68055
Kratochvíl, Jan; Tuza, Zsolt
20
1994
On light cycles in plane triangulations. Zbl 0936.05065
Jendrol’, Stanislav; Madaras, Tomáš; Soták, Roman; Tuza, Zsolt
20
1999
Graphs with no induced \(C_ 4\) and \(2K_ 2\). Zbl 0772.05082
Blázsik, Zoltán; Hujter, Mihály; Pluhár, András; Tuza, Zsolt
19
1993
Bipartite subgraphs of triangle-free graphs. Zbl 0806.68086
Poljak, Svatopluk; Tuza, Zsolt
19
1994
Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game. Zbl 1345.05061
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
19
2016
Local \(k\)-colorings of graphs and hypergraphs. Zbl 0632.05041
Gyárfás, A.; Lehel, J.; Nešetřil, Jaroslav; Rödl, Vojtěch; Schelp, R. H.; Tuza, Zs.
18
1987
On the maximum number of qualitative independent partitions. Zbl 0675.05005
Poljak, Svatopluk; Tuza, Zsolt
18
1989
One more occurrence of variables makes satisfiability jump from trivial to NP-complete. Zbl 0767.68057
Kratochvíl, Jan; Savický, Petr; Tuza, Zsolt
18
1993
An upper bound on the number of cliques in a graph. Zbl 0777.05070
Farber, Martin; Hujter, Mihály; Tuza, Zsolt
17
1993
Distance graphs with finite chromatic number. Zbl 1027.05036
Ruzsa, I. Z.; Tuza, Zs.; Voigt, M.
17
2002
Applications of the set-pair method in extremal hypergraph theory. Zbl 0820.05058
Tuza, Zs.
17
1994
Hamiltonian properties of Toeplitz graphs. Zbl 0864.05060
van Dal, René; Tijssen, Gert; Tuza, Zsolt; van der Veen, Jack A. A.; Zamfirescu, Christina; Zamfirescu, Tudor
17
1996
The satisfactory partition problem. Zbl 1095.68073
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
17
2006
New trends in the theory of graph colorings: Choosability and list coloring. Zbl 1025.05030
Kratochvíl, Jan; Tuza, Zsolt; Voigt, Margit
16
1999
Hereditary domination in graphs: Characterization with forbidden induced subgraphs. Zbl 1181.05074
Tuza, Zsolt
16
2008
A characterization of graphs without long induced paths. Zbl 0717.05044
Bascó, Gábor; Tuza, Zsolt
16
1990
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\). Zbl 1359.90116
Dósa, György; Li, Rongheng; Han, Xin; Tuza, Zsolt
15
2013
Ryser’s conjecture on transversals of r-partite hypergraphs. Zbl 0555.05054
Tuza, Zsolt
15
1983
Equality of domination and transversal numbers in hypergraphs. Zbl 1286.05115
Arumugam, S.; Jose, Bibin K.; Bujtás, Csilla; Tuza, Zsolt
15
2013
Efficient algorithms for decomposing graphs under degree constraints. Zbl 1131.05068
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
15
2007
Strict colouring for classes of Steiner triple systems. Zbl 0901.05013
Milazzo, L.; Tuza, Zsolt
14
1998
The on-line multiprocessor scheduling problem with known sum of the tasks. Zbl 1154.90403
Angelelli, E.; Nagy, á. B.; Speranza, M. G.; Tuza, Zs.
14
2004
Choosability and fractional chromatic numbers. Zbl 0877.05020
Alon, N.; Tuza, Zsolt; Voigt, Margit
13
1997
Brooks-type theorems for choosability with separation. Zbl 0894.05016
Kratochvíl, J.; Tuza, Zsolt; Voigt, Margit
13
1998
Marking games and the oriented game chromatic number of partial \(k\)-trees. Zbl 1026.05039
Kierstead, H. A.; Tuza, Zs.
13
2003
Linear upper bounds for local Ramsey numbers. Zbl 0612.05045
Truszczynski, Miroslaw; Tuza, Zsolt
13
1987
Minimum number of elements of representing a set system of given rank. Zbl 0682.05005
Tuza, Zsolt
13
1989
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
13
2009
C\({}_ 4\)-saturated graphs of minimum size. Zbl 0719.05040
Tuza, Zsolt
13
1989
Uncolorable mixed hypergraphs. Zbl 0943.05035
Tuza, Zsolt; Voloshin, Vitaly
12
2000
Rainbow subgraphs in edge-colorings of complete graphs. Zbl 0791.05037
Erdős, Paul; Tuza, Zsolt
12
1993
Graph coloring in linear time. Zbl 0709.05019
Tuza, Zsolt
12
1992
The method of set-pairs for extremal problems in hypergraphs. Zbl 0584.05042
Tuza, Zs.
12
1984
Eulerian polynomial identities on matrix rings. Zbl 0802.16015
Szigeti, Jenó; Tuza, Zsolt; Révész, Gábor
11
1993
The cover pebbling number of graphs. Zbl 1066.05140
Crull, Betsy; Cundiff, Tammy; Feltman, Paul; Hurlbert, Glenn H.; Pudwell, Lara; Szaniszló, Zsuzsanna; Tuza, Zsolt
11
2005
Perfect couples of graphs. Zbl 0778.05071
Körner, János; Simonyi, Gábor; Tuza, Zsolt
11
1992
Semi-online scheduling on two uniform processors. Zbl 1136.68014
Angelelli, Enrico; Speranza, Maria Grazia; Tuza, Zsolt
11
2008
Color-bounded hypergraphs. I: General results. Zbl 1210.05088
Bujtás, Csilla; Tuza, Zsolt
11
2009
Color-bounded hypergraphs, III: model comparison. Zbl 1246.05053
Bujtás, Csilla; Tuza, Zsolt
11
2007
Grundy dominating sequences and zero forcing sets. Zbl 1387.05177
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
11
2017
Applications of the set-pair method in extremal problems. II. Zbl 0844.05095
Tuza, Zsolt
10
1996
Every 2-choosable graph is \((2m, m)\)-choosable. Zbl 0853.05034
Tuza, Zsolt; Voigt, Margit
10
1996
Uniquely colorable mixed hypergraphs. Zbl 0990.05044
Tuza, Zsolt; Voloshin, Vitaly; Zhou, Huishan
10
2002
Semi-on-line scheduling on two parallel processors with an upper bound on the items. Zbl 1082.90034
Angelelli, Enrico; Speranza, Maria Grazia; Tuza, Zsolt
10
2003
Extremal problems on saturated graphs and hypergrahs. Zbl 0662.05030
Tuza, Zsolt
10
1988
Maximum bipartite subgraphs of Kneser graphs. Zbl 0674.05064
Poljak, Svatopluk; Tuza, Zsolt
10
1987
Decompositions of regular bipartite graphs. Zbl 0754.05057
Jacobson, Michael S.; Truszcyński, Mirosław; Tuza, Zsolt
10
1991
Saturated \(r\)-uniform hypergraphs. Zbl 0766.05060
Erdős, Paul; Füredi, Zoltán; Tuza, Zsolt
10
1991
Rainbow subgraphs in properly edge-colored graphs. Zbl 0754.05039
Rödl, Vojtěch; Tuza, Zsolt
10
1992
Dominating subgraphs of small diameter. Zbl 0913.90257
Bacsó, Gábor; Tuza, Zsolt
10
1997
Triangle-free partial graphs and edge covering theorems. Zbl 0499.05026
Lehel, J.; Tuza, Zs.
10
1982
Satisfactory graph partition, variants, and generalizations. Zbl 1209.05237
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
10
2010
Small edge sets meeting all triangles of a graph. Zbl 1256.05182
Aparna Lakshmanan, S.; Bujtás, Cs.; Tuza, Zs.
10
2012
Total transversals and total domination in uniform hypergraphs. Zbl 1300.05196
Bujtás, Csilla; Henning, Michael; Tuza, Zsolt; Yeo, Anders
10
2014
A 13/12 approximation algorithm for bin packing with extendable bins. Zbl 1338.68291
Dell’Olmo, Paolo; Kellerer, Hans; Speranza, Maria Grazia; Tuza, Zsolt
10
1998
3-consecutive C-colorings of graphs. Zbl 1217.05087
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles
10
2010
Helly-type hypergraphs and Sperner families. Zbl 0541.05046
Tuza, Zs.
10
1984
Cycle-saturated graphs of minimum size. Zbl 0856.05058
Barefoot, C. A.; Clark, L. H.; Entringer, R. C.; Porter, T. D.; Székely, L. A.; Tuza, Zsolt
9
1996
The forwarding index of directed networks. Zbl 0859.05048
Manoussakis, Yannis; Tuza, Zsolt
9
1996
Narrowness, pathwidth, and their application in natural language processing. Zbl 0767.05058
Kornai, András; Tuza, Zsolt
9
1992
On the approximation of finding a(nother) Hamiltonian cycle in cubic Hamiltonian graphs. Zbl 0919.05039
Bazgan, Cristina; Santha, Miklos; Tuza, Zsolt
9
1999
Minimal colorings for properly colored subgraphs. Zbl 0864.05035
Manoussakis, Y.; Spyratos, M.; Tuza, Zsolt; Voigt, Margit
9
1996
The disjoint domination game. Zbl 1334.05087
Bujtás, Csilla; Tuza, Zsolt
9
2016
Uniform mixed hypergraphs: the possible numbers of colors. Zbl 1147.05025
Bujtás, Csilla; Tuza, Zsolt
9
2008
On Grundy total domination number in product graphs. Zbl 1453.05085
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
1
2021
Independent \((k + 1)\)-domination in \(k\)-trees. Zbl 1443.05136
Borowiecki, Mieczysław; Fiedorowicz, Anna; Sidorowicz, Elżbieta; Tuza, Zsolt
1
2020
Hypercycle systems. Zbl 1444.05076
Gionfriddo, Mario; Milazzo, Lorenzo; Tuza, Zsolt
1
2020
On specific factors in graphs. Zbl 1458.05210
Bujtás, Csilla; Jendrol’, Stanislav; Tuza, Zsolt
1
2020
Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs. Zbl 1428.05291
Bacsó, Gábor; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Tuza, Zsolt; van Leeuwen, Erik Jan
6
2019
The variety of domination games. Zbl 1428.05218
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Marc, Tilen; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
4
2019
Using weight decision for decreasing the price of anarchy in selfish bin packing games. Zbl 1430.90481
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
3
2019
Singular Ramsey and Turán numbers. Zbl 1416.05187
Caro, Yair; Tuza, Zsolt
2
2019
Disjoint paired-dominating sets in cubic graphs. Zbl 1426.05124
Bacsó, Gábor; Bujtás, Csilla; Tompkins, Casey; Tuza, Zsolt
1
2019
Fractional domination game. Zbl 1422.05068
Bujtás, Csilla; Tuza, Zsolt
1
2019
Domination game on uniform hypergraphs. Zbl 1407.05159
Bujtás, Csilla; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
1
2019
Safe sets in graphs: graph classes and structural parameters. Zbl 1412.90156
Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Ono, Hirotaka; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu
7
2018
Safe sets, network majority on weighted trees. Zbl 1418.90051
Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt
5
2018
Tight upper bounds for semi-online scheduling on two uniform machines with known optimum. Zbl 1390.90310
Dósa, György; Fügenschuh, Armin; Tan, Zhiyi; Tuza, Zsolt; Węsek, Krzysztof
3
2018
A general bin packing game: interest taken into account. Zbl 1390.90487
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
2
2018
Multiprofessor scheduling. Zbl 1382.90033
Dosa, Gyorgy; Tuza, Zsolt
1
2018
Bin packing games with weight decision: how to get a small value for the price of anarchy. Zbl 07002072
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
1
2018
Grundy dominating sequences and zero forcing sets. Zbl 1387.05177
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
11
2017
Bounds on the game transversal number in hypergraphs. Zbl 1348.05135
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
7
2017
H-free graphs, independent sets, and subexponential-time algorithms. Zbl 1398.05191
Bacsó, Gábor; Marx, Dániel; Tuza, Zsolt
4
2017
Extended bicolorings of Steiner triple systems of order \(2^{h}-1\). Zbl 1387.05081
Bujtás, Csilla; Gionfriddo, Mario; Guardo, Elena; Milazzo, Lorenzo; Tuza, Zsolt; Voloshin, Vitaly
4
2017
Coloring the cliques of line graphs. Zbl 1369.05062
Bacsó, Gábor; Ryjáček, Zdeněk; Tuza, Zsolt
3
2017
The minimum number of vertices in uniform hypergraphs with given domination number. Zbl 1369.05154
Bujtás, Csilla; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
2
2017
Tropical matchings in vertex-colored graphs. Zbl 1383.05255
Cohen, J.; Manoussakis, Y.; Phong, H. P.; Tuza, Zs.
1
2017
Transversal game on hypergraphs and the \(\frac{3}{4}\)-conjecture on the total domination game. Zbl 1345.05061
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
19
2016
The disjoint domination game. Zbl 1334.05087
Bujtás, Csilla; Tuza, Zsolt
9
2016
Network majority on tree topological network. Zbl 1356.05141
Bapat, Ravindra B.; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Sakuma, Tadashi; Tuza, Zsolt
7
2016
Dominating sequences in grid-like and toroidal graphs. Zbl 1353.05105
Brešar, Boštjan; Bujtás, Csilla; Gologranc, Tanja; Klavžar, Sandi; Košmrlj, Gašper; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
6
2016
Tropical dominating sets in vertex-coloured graphs. Zbl 06576377
Anglès d’Auriac, Jean-Alexandre; Bujtás, Csilia; El Maftouhi, Hakim; Karpinski, Marek; Manoussakis, Yannis; Montero, Leandro; Narayanan, Narayanan; Rosaz, Laurent; Thapper, Johan; Tuza, Zsolt
3
2016
\(K_3\)-WORM colorings of graphs: lower chromatic number and gaps in the chromatic spectrum. Zbl 1339.05116
Bujtás, Csilla; Tuza, Zsolt
3
2016
Computing all possible graph structures describing linearly conjugate realizations of kinetic systems. Zbl 1375.92081
Ács, Bernadett; Szederkényi, Gábor; Tuza, Zsolt; Tuza, Zoltán A.
1
2016
Safe sets in graphs: graph classes and structural parameters. Zbl 06679768
Águeda, Raquel; Cohen, Nathann; Fujita, Shinya; Legay, Sylvain; Manoussakis, Yannis; Matsui, Yasuko; Montero, Leandro; Naserasr, Reza; Otachi, Yota; Sakuma, Tadashi; Tuza, Zsolt; Xu, Renyu
1
2016
Transversal designs and induced decompositions of graphs. Zbl 1347.05153
Bujtás, Csilla; Tuza, Zsolt
1
2016
Induced cycles in triangle graphs. Zbl 1339.05319
Lakshmanan S., Aparna; Bujtás, Csilla; Tuza, Zsolt
1
2016
Colouring games. Zbl 1356.05090
Tuza, Zsolt; Zhu, Xuding
7
2015
Online results for black and white bin packing. Zbl 1328.68310
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Tuza, Zsolt
6
2015
Distance-constrained labeling of complete trees. Zbl 1310.05181
Halász, Veronika; Tuza, Zsolt
5
2015
Computing linearly conjugate weakly reversible kinetic structures using optimization and graph theory. Zbl 1403.92353
Ács, Bernadett; Szederkényi, Gábor; Tuza, Zoltán A.; Tuza, Zsolt
4
2015
Maximum uniformly resolvable decompositions of \(K_v\) and \(K_v - I\) into 3-stars and 3-cycles. Zbl 1315.05113
Küçükçifçi, Selda; Milici, Salvatore; Tuza, Zsolt
4
2015
Speeding up deciphering by hypergraph ordering. Zbl 1393.94915
Horak, Peter; Tuza, Zsolt
3
2015
Turán numbers and batch codes. Zbl 1311.05137
Bujtás, Csilla; Tuza, Zsolt
3
2015
Circular coloring of graphs via linear programming and tabu search. Zbl 1339.05109
Barany, Mate; Tuza, Zsolt
3
2015
Bin packing game with an interest matrix. Zbl 1386.90131
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
2
2015
Generalized line graphs: Cartesian products and complexity of recognition. Zbl 1323.05109
Lakshmanan S., Aparna; Bujtás, Csilla; Tuza, Zsolt
2
2015
Hypergraph colouring. Zbl 1352.05067
Bujtás, Csilla; Tuza, Zsolt; Voloshin, Vitaly
2
2015
Offline black and white bin packing. Zbl 1328.68294
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Levin, Asaf; Tuza, Zsolt
1
2015
Total transversals and total domination in uniform hypergraphs. Zbl 1300.05196
Bujtás, Csilla; Henning, Michael; Tuza, Zsolt; Yeo, Anders
10
2014
Uniformly resolvable decompositions of \(K_v\) into \(P_3\) and \(K_3\) graphs. Zbl 1296.05166
Milici, Salvatore; Tuza, Zsolt
8
2014
Improved bounds for batch scheduling with nonidentical job sizes. Zbl 1411.90141
Dosa, Gyorgy; Tan, Zhiyi; Tuza, Zsolt; Yan, Yujie; Lányi, Cecília Sik
2
2014
Complexity and approximation for traveling salesman problems with profits. Zbl 1359.68114
Angelelli, Enrico; Bazgan, Cristina; Speranza, M. Grazia; Tuza, Zsolt
2
2014
Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\). Zbl 1359.90116
Dósa, György; Li, Rongheng; Han, Xin; Tuza, Zsolt
15
2013
Equality of domination and transversal numbers in hypergraphs. Zbl 1286.05115
Arumugam, S.; Jose, Bibin K.; Bujtás, Csilla; Tuza, Zsolt
15
2013
Bin packing with “largest in bottom” constraint: tighter bounds and generalizations. Zbl 1282.90149
Dosa, Gyorgy; Tuza, Zsolt; Ye, Deshi
7
2013
Black and white bin packing. Zbl 1394.68444
Balogh, János; Békési, József; Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
6
2013
Color-bounded hypergraphs. VI: Structural and functional jumps in complexity. Zbl 1277.05059
Bujtás, Csilla; Tuza, Zsolt
4
2013
Problems on cycles and colorings. Zbl 1277.05074
Tuza, Zsolt
4
2013
Decompositions of plane graphs under parity constrains given by faces. Zbl 1275.05014
Czap, Július; Tuza, Zsolt
2
2013
Cordial labeling of hypertrees. Zbl 1281.05118
Cichacz, Sylwia; Görlich, Agnieszka; Tuza, Zsolt
2
2013
Colorability of mixed hypergraphs and their chromatic inversions. Zbl 1271.05070
Hegyháti, Máté; Tuza, Zsolt
2
2013
Color the cycles. Zbl 1277.05063
Katona, Gyula O. H.; Tuza, Zsolt
1
2013
\([1,1,t]\)-colorings of complete graphs. Zbl 1268.05077
Kemnitz, Arnfried; Marangio, Massimiliano; Tuza, Zsolt
1
2013
Bin covering with a general profit function: approximability results. Zbl 1339.90189
Benko, Attila; Dósa, György; Tuza, Zsolt
1
2013
Proper connection of graphs. Zbl 1246.05090
Borozan, Valentin; Fujita, Shinya; Gerek, Aydin; Magnant, Colton; Manoussakis, Yannis; Montero, Leandro; Tuza, Zsolt
47
2012
Transversals and domination in uniform hypergraphs. Zbl 1284.05224
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
22
2012
Small edge sets meeting all triangles of a graph. Zbl 1256.05182
Aparna Lakshmanan, S.; Bujtás, Cs.; Tuza, Zs.
10
2012
Vertex coloring without large polychromatic stars. Zbl 1244.05088
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Dominic, Charles; Pushpalatha, L.
7
2012
Relaxations of Hall’s condition: optimal batch codes with multiple queries. Zbl 1289.05450
Bujtás, Csilla; Tuza, Zsolt
5
2012
3-consecutive edge coloring of a graph. Zbl 1232.05075
Bujtás, Cs.; Sampathkumar, E.; Tuza, Zs.; Dominic, Ch.; Pushpalatha, L.
3
2012
On minimal solutions of systems of linear equations with applications. Zbl 1274.15012
Szalkai, István; Dósa, György; Tuza, Zsolt; Szalkai, Balázs
1
2012
Distance domination versus iterated domination. Zbl 1246.05113
Bacsó, Gábor; Tuza, Zsolt
1
2012
List colorings of \(K_5\)-minor-free graphs with special list assignments. Zbl 1248.05062
Cranston, Daniel W.; Pruchnewski, Anja; Tuza, Zsolt; Voigt, Margit
1
2012
The most vital nodes with respect to independent set and vertex cover. Zbl 1236.05141
Bazgan, Cristina; Toubaline, Sonia; Tuza, Zsolt
22
2011
Optimal batch codes: many items or low retrieval requirement. Zbl 1234.05006
Bujtás, Csilla; Tuza, Zsolt
9
2011
Optimal combinatorial batch codes derived from dual systems. Zbl 1240.05001
Bujtás, Csilla; Tuza, Zsolt
9
2011
Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling. Zbl 1319.90030
Dósa, György; Grazia Speranza, M.; Tuza, Zsolt
5
2011
Color-bounded hypergraphs. V: Host graphs and subdivisions. Zbl 1234.05078
Bujtás, Csilla; Tuza, Zsolt; Voloshin, Vitaly
5
2011
Complexity of most vital nodes for independent set in graphs related to tree structures. Zbl 1326.05103
Bazgan, Cristina; Toubaline, Sonia; Tuza, Zsolt
4
2011
Combinatorial batch codes: extremal problems under Hall-type conditions. Zbl 1274.05468
Bujtás, Csilla; Tuza, Zsolt
3
2011
Improper C-colorings of graphs. Zbl 1210.05037
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Pushpalatha, L.; Vasundhara, R. C.
3
2011
The graph-bin packing problem. Zbl 1236.05193
Bujtás, Csilla; Dósa, György; Imreh, Csanád; Nagy-György, Judit; Tuza, Zsolt
3
2011
Complexity and approximation of the constrained forest problem. Zbl 1217.68110
Bazgan, Cristina; Couëtoux, Basile; Tuza, Zsolt
2
2011
Maximum number of colors: C-coloring and related problems. Zbl 1238.05086
Bujtás, Csilla; Tuza, Zsolt
1
2011
Optimal guard sets and the Helly property. Zbl 1213.05185
Bacsó, Gábor; Tuza, Zsolt
1
2011
Satisfactory graph partition, variants, and generalizations. Zbl 1209.05237
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
10
2010
3-consecutive C-colorings of graphs. Zbl 1217.05087
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles
10
2010
Approximation algorithms for the minimum rainbow subgraph problem. Zbl 1215.05181
Camacho, Stephan Matos; Schiermeyer, Ingo; Tuza, Zsolt
6
2010
Color-bounded hypergraphs, IV: Stable colorings of hypertrees. Zbl 1219.05055
Bujtás, Csilla; Tuza, Zsolt
5
2010
Infinite versus finite graph domination. Zbl 1219.05110
Bacsó, Gábor; Jung, Heinz A.; Tuza, Zsolt
2
2010
Voloshin’s conjecture for C-perfect hypertrees. Zbl 1232.05147
Bujtás, Csilla; Tuza, Zsolt
2
2010
A note on graphs with prescribed complete coloring numbers. Zbl 1198.05042
Chartrand, Gary; Okamoto, Futaba; Tuza, Zsolt; Zhang, Ping
2
2010
C-perfect hypergraphs. Zbl 1209.05159
Bujtás, Csilla; Tuza, Zsolt
2
2010
Hall number for list colorings of graphs: Extremal results. Zbl 1185.05067
Tuza, Zsolt
1
2010
Geometric representation for semi on-line scheduling on uniform processors. Zbl 1190.90065
Angelelli, Enrico; Speranza, Maria Grazia; Szoldatics, József; Tuza, Zsolt
1
2010
Hypergraph domination and strong independence. Zbl 1199.05261
Jose, Bibin K.; Tuza, Zsolt
21
2009
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
13
2009
Color-bounded hypergraphs. I: General results. Zbl 1210.05088
Bujtás, Csilla; Tuza, Zsolt
11
2009
Color-bounded hypergraphs. II: Interval hypergraphs and hypertrees. Zbl 1225.05189
Bujtás, Csilla; Tuza, Zsolt
9
2009
Smallest set-transversals of \(k\)-partitions. Zbl 1205.05114
Bujtás, Csilla; Tuza, Zsolt
4
2009
Logarithmic upper bound for the upper chromatic number of \(S(t,t+1,v)\) systems. Zbl 1224.05183
Milazzo, Lorenzo; Tuza, Zsolt
4
2009
On list critical graphs. Zbl 1229.05157
Stiebitz, Michael; Tuza, Zsolt; Voigt, Margit
1
2009
...and 214 more Documents
all top 5

Cited by 2,335 Authors

152 Tuza, Zsolt
58 Henning, Michael Anthony
52 Li, Xueliang
36 Paulusma, Daniël
35 Bujtás, Csilla
25 Schiermeyer, Ingo
24 Shan, Erfang
22 Bonomo-Braberman, Flavia
22 Zhu, Xuding
21 Golovach, Petr A.
20 Dósa, György
19 Yeo, Anders
18 Maffray, Frédéric
17 He, Yong
17 Ries, Bernard
16 Bazgan, Cristina
16 Durán, Guillermo Alfredo
16 Kang, Liying
15 Epstein, Leah
15 Liang, Zuosong
14 Dankelmann, Peter
14 Fujita, Shinya
14 Klavžar, Sandi
14 Lozin, Vadim Vladislavovich
14 Magnant, Colton
14 Malyshev, Dmitry S.
14 Manoussakis, Yannis G.
13 Jendrol’, Stanislav
13 Mosca, Raffaele
13 Schaudt, Oliver
13 Scott, Alexander D.
13 Tan, Zhiyi
13 Voigt, Margit
12 Alon, Noga M.
12 Caro, Yair
12 Furedi, Zoltan
12 Gionfriddo, Mario
12 Kostochka, Aleksandr Vasil’evich
12 Sudakov, Benny
12 Szwarcfiter, Jayme Luiz
12 Voloshin, Vitaly I.
12 Zhao, Yan
11 Bacsó, Gábor
11 Diao, Kefeng
11 Kierstead, Henry A.
11 Král’, Daniel
11 Mukwembi, Simon
11 Zhao, Ping
10 Chudnovsky, Maria
10 de Werra, Dominique
10 Erdős, Pál
10 Gould, Ronald J.
10 Gyárfás, András
10 Linhares-Sales, Claudia
10 Rautenbach, Dieter
9 Brandstädt, Andreas
9 Chang, Gerard Jennhwa
9 Kellerer, Johann
9 Sgall, Jiří
9 Shi, Yongtang
9 Wu, Baoyindureng
8 Bollobás, Béla
8 Brause, Christoph
8 Chandran, L. Sunil
8 Dell’Olmo, Paolo
8 Goddard, Wayne Dean
8 Haxell, Penny E.
8 Haynes, Teresa W.
8 Hell, Pavol
8 Hoàng, Chính T.
8 Kang, Ross J.
8 Karthick, T.
8 Kratochvíl, Jan
8 Lehel, Jeno
8 Lonc, Zbigniew
8 Milici, Salvatore
8 Narayan, Darren A.
8 Patkós, Balázs
8 Poljak, Svatopluk
8 Rajendraprasad, Deepak
8 Safe, Martín Darío
8 Sharifzadeh, Maryam
8 Škrekovski, Riste
8 Song, Jian
8 Stein, Maya Jakobine
7 Axenovich, Maria A.
7 Brešar, Boštjan
7 Dabrowski, Konrad Kazimierz
7 Dantas, Simone
7 Doan, Trung Duy
7 Faudree, Ralph Jasper jun.
7 Hedetniemi, Stephen Travis
7 Huang, Fei
7 Keszegh, Balázs
7 Kratsch, Dieter
7 Krivelevich, Michael
7 Lin, Min Chih
7 Liu, Hong
7 Loh, Po-Shen
7 Marx, Dániel
...and 2,235 more Authors
all top 5

Cited in 184 Serials

334 Discrete Mathematics
291 Discrete Applied Mathematics
136 Graphs and Combinatorics
101 Theoretical Computer Science
76 Journal of Graph Theory
63 European Journal of Combinatorics
62 Journal of Combinatorial Optimization
56 Information Processing Letters
47 Journal of Combinatorial Theory. Series B
36 Algorithmica
32 Discussiones Mathematicae. Graph Theory
27 Combinatorics, Probability and Computing
24 Combinatorica
22 Journal of Combinatorial Theory. Series A
22 SIAM Journal on Discrete Mathematics
21 The Electronic Journal of Combinatorics
19 Applied Mathematics and Computation
18 European Journal of Operational Research
16 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
14 Operations Research Letters
14 Journal of Scheduling
11 Discrete Optimization
10 Journal of Computer and System Sciences
10 Information and Computation
10 Annals of Operations Research
10 Random Structures & Algorithms
10 Mathematical Programming. Series A. Series B
10 CEJOR. Central European Journal of Operations Research
9 Computers & Operations Research
9 Linear Algebra and its Applications
9 The Australasian Journal of Combinatorics
9 AKCE International Journal of Graphs and Combinatorics
9 Optimization Letters
9 Discrete Mathematics, Algorithms and Applications
8 Networks
8 Theory of Computing Systems
8 Journal of Discrete Algorithms
7 Israel Journal of Mathematics
7 Acta Mathematicae Applicatae Sinica. English Series
7 Designs, Codes and Cryptography
6 Discrete & Computational Geometry
6 International Journal of Foundations of Computer Science
6 International Journal of Computer Mathematics
6 Journal of Combinatorial Designs
6 Acta Mathematica Sinica. English Series
5 Acta Informatica
5 Bulletin of the Australian Mathematical Society
5 Computers & Mathematics with Applications
5 Periodica Mathematica Hungarica
5 Computational Geometry
5 Opuscula Mathematica
5 International Transactions in Operational Research
4 Communications in Algebra
4 Linear and Multilinear Algebra
4 Mathematical Notes
4 Applied Mathematics Letters
4 Discrete Mathematics and Applications
4 INFORMS Journal on Computing
4 Trudy Instituta Matematiki
4 Electronic Journal of Graph Theory and Applications
3 Algebra Universalis
3 Czechoslovak Mathematical Journal
3 Order
3 Asia-Pacific Journal of Operational Research
3 Aequationes Mathematicae
3 Complexity
3 Journal of Discrete Mathematical Sciences & Cryptography
3 RAIRO. Operations Research
3 4OR
3 Computer Science Review
2 Chaos, Solitons and Fractals
2 Computing
2 Information Sciences
2 Journal of Computational and Applied Mathematics
2 Mathematica Slovaca
2 Quaestiones Mathematicae
2 Siberian Mathematical Journal
2 Transactions of the American Mathematical Society
2 Advances in Applied Mathematics
2 Acta Mathematica Hungarica
2 Journal of Computer Science and Technology
2 Journal of Parallel and Distributed Computing
2 Journal of Global Optimization
2 Distributed Computing
2 Cybernetics and Systems Analysis
2 Journal of Heuristics
2 Journal of Mathematical Chemistry
2 Mathematical Problems in Engineering
2 Taiwanese Journal of Mathematics
2 Annals of Combinatorics
2 Discrete Dynamics in Nature and Society
2 Journal of Algebra and its Applications
2 Contributions to Discrete Mathematics
2 Advances in Mathematics of Communications
2 Ars Mathematica Contemporanea
2 Acta Universitatis Sapientiae. Informatica
2 Algorithms
2 Symmetry
2 Journal of Mathematics
2 Communications in Combinatorics and Optimization
...and 84 more Serials

Citations by Year