×
Author ID: tuza.zsolt Recent zbMATH articles by "Tuza, Zsolt"
Published as: Tuza, Zsolt; Tuza, Zs.; Tuza, Z.; Tuza, Zsott
External Links: dblp · GND
all top 5

Co-Authors

62 single-authored
61 Bujtás, Csilla
26 Bacsó, Gábor
23 Dósa, György
21 Voigt, Margit
19 Bazgan, Cristina
18 Patkós, Balázs
17 Manoussakis, Yannis G.
17 Vizer, Máté
14 Caro, Yair
12 Erdős, Pál
12 Kratochvíl, Jan
12 Voloshin, Vitaly I.
11 Milici, Salvatore
10 Gyárfás, András
10 Speranza, Maria Grazia
9 Hujter, Mihály
9 Kellerer, Johann
9 Lehel, Jeno
8 Gionfriddo, Mario
8 Milazzo, Lorenzo
7 Angelelli, Enrico
7 Horák, Peter
7 Vanderpooten, Daniel
6 Poljak, Svatopluk
5 Brešar, Boštjan
5 Fujita, Shinya
5 Henning, Michael Anthony
5 Montero, Leandro P.
5 Sampathkumar, E.
4 Balogh, János
4 Borowiecki, Mieczysław
4 Dominic, Charles
4 Dravec, Tanja
4 Gerbner, Dániel
4 Hangos, Katalin Mária
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 Szederkényi, Gábor
4 Szigeti, Jenó
4 Truszczyński, Mirosław
3 Alon, Noga
3 Békési, József
3 Cichacz, Sylwia
3 Cohen, Nathann
3 Dell’Olmo, Paolo
3 Deogun, Jitender S.
3 Faudree, Ralph Jasper jun.
3 Han, Xin
3 Harary, Frank
3 Jiang, Tao
3 Katona, Gyula O. H.
3 Lindenmayer, Aristid
3 Narayanan, Narayanan
3 Olaj, Tomas Attila
3 Rodl, Vojtech
3 Santha, Miklos
3 Spyratos, Michael
3 Tan, Zhiyi
3 Vestergaard, Preben Dahl
2 Abraham, Gyula
2 Ács, Bernadett
2 Águeda, Raquel
2 Aigner, Martin
2 Anglès d’Auriac, Jean-Alexandre
2 Bapat, Ravindra Bhalchandra
2 Bodlaender, Hans L.
2 Couëtoux, Basile
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 Guardo, Elena
2 Győri, Ervin
2 Halász, Veronika
2 Hvattum, Lars Magnus
2 Idzik, Adam
2 Imreh, Csanád
2 Jacobson, Michael Scott
2 Jansen, Klaus
2 Jose, Bibin K.
2 Kaneko, Atsushi
2 Karpinski, Marek
2 Kemnitz, Arnfried
2 Kloks, Ton
2 Kratsch, Dieter
2 Lakshmanan S., Aparna
2 Marangio, Massimiliano
2 Marc, Tilen
2 Marx, Dániel
2 Mihók, Peter
...and 195 more Co-Authors
all top 5

Serials

84 Discrete Mathematics
30 Discrete Applied Mathematics
23 Graphs and Combinatorics
18 Discussiones Mathematicae. Graph Theory
15 Journal of Graph Theory
14 Theoretical Computer Science
11 Journal of Combinatorial Theory. Series B
11 European Journal of Combinatorics
10 Ars Combinatoria
8 SIAM Journal on Discrete Mathematics
6 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
6 The Electronic Journal of Combinatorics
6 CEJOR. Central European Journal of Operations Research
5 Combinatorics, Probability and Computing
4 Acta Universitatis Carolinae. Mathematica et Physica
4 Journal of Combinatorial Theory. Series A
4 Networks
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 Algorithmica
3 Random Structures & Algorithms
3 European Journal of Operational Research
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 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 Indian Journal of Pure & Applied Mathematics
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 Optimization Letters
1 Advances in Mathematics of Communications
1 Ars Mathematica Contemporanea
1 Journal of Combinatorics
1 Theory and Applications of Graphs
1 The Art of Discrete and Applied Mathematics
1 Mathematica Pannonica. New Series

Publications by Year

Citations contained in zbMATH Open

339 Publications have been cited 3,920 times in 2,627 Documents Cited by Year
Graph colorings with local constraints—a survey. Zbl 0923.05027
Tuza, Zsolt
124
1997
Complexity of coloring graphs without forbidden induced subgraphs. Zbl 1042.68639
Král’, Daniel; Kratochvíl, Jan; Tuza, Zsolt; Woeginger, Gerhard J.
104
2001
Semi on-line algorithms for the partition problem. Zbl 0908.90165
Kellerer, Hans; Kotov, Vladimir; Speranza, Maria Grazia; Tuza, Zsolt
90
1997
On rainbow connection. Zbl 1181.05037
Caro, Yair; Lev, Arie; Roditty, Yehuda; Tuza, Zsolt; Yuster, Raphael
79
2008
Covering all cliques of a graph. Zbl 0744.05040
Tuza, Zsolt
79
1990
Saturated graphs with minimal number of edges. Zbl 0593.05041
Kászonyi, L.; Tuza, Zs.
75
1986
On the \(b\)-chromatic number of graphs. Zbl 1024.05026
Kratochvíl, Jan; Tuza, Zsolt; Voigt, Margit
73
2002
Precoloring extension. I: Interval graphs. Zbl 0766.05026
Biró, M.; Hujter, M.; Tuza, Zs.
72
1992
Dominating cliques in \(P_ 5\)-free graphs. Zbl 0746.05065
Bacsó, G.; Tuza, Zs.
70
1990
Proper connection of graphs. Zbl 1246.05090
Borozan, Valentin; Fujita, Shinya; Gerek, Aydin; Magnant, Colton; Manoussakis, Yannis; Montero, Leandro; Tuza, Zsolt
70
2012
Rankings of graphs. Zbl 0907.68137
Bodlaender, Hans L.; Deogun, Jitender S.; Jansen, Klaus; Kloks, Ton; Kratsch, Dieter; Müller, Heiko; Tuza, Zsolt
65
1998
Radius, diameter, and minimum degree. Zbl 0686.05029
Erdős, Paul; Pach, János; Pollack, Richard; Tuza, Zsolt
64
1989
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.
59
1990
Induced matchings in bipartite graphs. Zbl 0709.05026
Faudree, R. J.; Gyárfas, A.; Schelp, R. H.; Tuza, Zs.
55
1989
The number of maximal independent sets in triangle-free graphs. Zbl 0779.05025
Hujter, Mihály; Tuza, Zsolt
50
1993
Maximum cuts and large bipartite subgraphs. Zbl 0834.05001
Poljak, Svatopluk; Tuza, Zsolt
50
1995
Precoloring extension. II. Graphs classes related to bipartite graphs. Zbl 0821.05026
Hujter, M.; Tuza, Zs.
43
1993
Clique-transversal sets of line graphs and complements of line graphs. Zbl 0734.05077
Andreae, Thomas; Schughart, Martin; Tuza, Zsolt
43
1991
Transversals and domination in uniform hypergraphs. Zbl 1284.05224
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
37
2012
Precoloring extension. III: Classes of perfect graphs. Zbl 0846.05034
Hujter, M.; Tuza, Zsolt
36
1996
On the complexity of bicoloring clique hypergraphs of graphs. Zbl 1030.68066
Kratochvíl, Jan; Tuza, Zsolt
36
2002
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
35
1993
The most vital nodes with respect to independent set and vertex cover. Zbl 1236.05141
Bazgan, Cristina; Toubaline, Sonia; Tuza, Zsolt
35
2011
Critical hypergraphs and interesting set-pair systems. Zbl 0586.05029
Tuza, Zsolt
34
1985
Covering the cliques of a graph with vertices. Zbl 0766.05063
Erdős, Paul; Gallai, Tibor; Tuza, Zsolt
33
1992
Induced subtrees in graphs of large chromatic number. Zbl 0475.05027
Gyarfas, A.; Szemeredi, E.; Tuza, Zs.
32
1980
Improved lower bounds on \(k\)-independence. Zbl 0753.68079
Caro, Yair; Tuza, Zsolt
32
1991
A conjecture on triangles of graphs. Zbl 0724.05059
Tuza, Zsolt
31
1990
Algorithmic aspects of neighborhood numbers. Zbl 0777.05085
Chang, Gerard J.; Farber, Martin; Tuza, Zsolt
31
1993
Covering of graphs by complete bipartite subgraphs; complexity of 0-1 matrices. Zbl 0559.05050
Tuza, Zsolt
29
1984
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
29
2002
Bipartite subgraphs of triangle-free graphs. Zbl 0806.68086
Poljak, Svatopluk; Tuza, Zsolt
28
1994
Ramsey numbers for local colorings. Zbl 0621.05023
Gyárfás, A.; Lehel, J.; Schelp, R. H.; Tuza, Zs.
27
1987
Hypergraph domination and strong independence. Zbl 1199.05261
Jose, Bibin K.; Tuza, Zsolt
26
2009
Upper chromatic number of Steiner triple and quadruple systems. Zbl 0901.05012
Milazzo, Lorenzo; Tuza, Zsolt
26
1997
Neighborhood perfect graphs. Zbl 0602.05053
Lehel, J.; Tuza, Zs.
26
1986
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
26
2016
New trends in the theory of graph colorings: Choosability and list coloring. Zbl 1025.05030
Kratochvíl, Jan; Tuza, Zsolt; Voigt, Margit
25
1999
The satisfactory partition problem. Zbl 1095.68073
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
25
2006
Irregular assignments and vertex-distinguishing edge-colorings of graphs. Zbl 0769.05035
Aigner, Martin; Triesch, Eberhard; Tuza, Zsolt
25
1992
Paths through fixed vertices in edge-colored graphs. Zbl 0826.68064
Chou, W. S.; Manoussakis, Y.; Megalakaki, O.; Spyratos, M.; Tuza, Zsolt
24
1994
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
24
2013
Applications of the set-pair method in extremal hypergraph theory. Zbl 0820.05058
Tuza, Zs.
23
1994
Distance graphs with finite chromatic number. Zbl 1027.05036
Ruzsa, I. Z.; Tuza, Zs.; Voigt, M.
23
2002
One more occurrence of variables makes satisfiability jump from trivial to NP-complete. Zbl 0767.68057
Kratochvíl, Jan; Savický, Petr; Tuza, Zsolt
22
1993
An upper bound on the number of cliques in a graph. Zbl 0777.05070
Farber, Martin; Hujter, Mihály; Tuza, Zsolt
22
1993
Algorithmic complexity of list colorings. Zbl 0807.68055
Kratochvíl, Jan; Tuza, Zsolt
22
1994
On light cycles in plane triangulations. Zbl 0936.05065
Jendrol’, Stanislav; Madaras, Tomáš; Soták, Roman; Tuza, Zsolt
21
1999
C\({}_ 4\)-saturated graphs of minimum size. Zbl 0719.05040
Tuza, Zsolt
21
1989
Efficient algorithms for decomposing graphs under degree constraints. Zbl 1131.05068
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
20
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é
20
2017
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
20
1996
Choosability and fractional chromatic numbers. Zbl 0877.05020
Alon, N.; Tuza, Zsolt; Voigt, Margit
20
1997
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.
19
1987
On the maximum number of qualitative independent partitions. Zbl 0675.05005
Poljak, Svatopluk; Tuza, Zsolt
19
1989
A characterization of graphs without long induced paths. Zbl 0717.05044
Bacsó, Gábor; Tuza, Zsolt
18
1990
Equality of domination and transversal numbers in hypergraphs. Zbl 1286.05115
Arumugam, S.; Jose, Bibin K.; Bujtás, Csilla; Tuza, Zsolt
18
2013
Ryser’s conjecture on transversals of r-partite hypergraphs. Zbl 0555.05054
Tuza, Zsolt
17
1983
Every 2-choosable graph is \((2m, m)\)-choosable. Zbl 0853.05034
Tuza, Zsolt; Voigt, Margit
17
1996
Brooks-type theorems for choosability with separation. Zbl 0894.05016
Kratochvíl, J.; Tuza, Zsolt; Voigt, Margit
17
1998
Hereditary domination in graphs: Characterization with forbidden induced subgraphs. Zbl 1181.05074
Tuza, Zsolt
17
2008
The on-line multiprocessor scheduling problem with known sum of the tasks. Zbl 1154.90403
Angelelli, E.; Nagy, Á. B.; Speranza, M. G.; Tuza, Zs.
17
2004
Clique-transversal sets and weak 2-colorings in graphs of small maximum degree. Zbl 1196.05029
Bacso, Gabor; Tuza, Zsolt
17
2009
Rainbow subgraphs in properly edge-colored graphs. Zbl 0754.05039
Rödl, Vojtěch; Tuza, Zsolt
16
1992
Extremal problems on saturated graphs and hypergrahs. Zbl 0662.05030
Tuza, Zsolt
15
1988
On the existence and determination of satisfactory partitions in a graph. Zbl 1205.68255
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
15
2003
Strict colouring for classes of Steiner triple systems. Zbl 0901.05013
Milazzo, L.; Tuza, Zsolt
15
1998
Graph coloring in linear time. Zbl 0709.05019
Tuza, Zsolt
15
1992
Perfect couples of graphs. Zbl 0778.05071
Körner, János; Simonyi, Gábor; Tuza, Zsolt
15
1992
Rainbow subgraphs in edge-colorings of complete graphs. Zbl 0791.05037
Erdős, Paul; Tuza, Zsolt
15
1993
A 13/12 approximation algorithm for bin packing with extendable bins. Zbl 1338.68291
Dell’Olmo, Paolo; Kellerer, Hans; Speranza, Maria Grazia; Tuza, Zsolt
15
1998
On-line arbitrarily vertex decomposable trees. Zbl 1122.68086
Horňák, Mirko; Tuza, Zsolt; Woźniak, Mariusz
14
2007
Applications of the set-pair method in extremal problems. II. Zbl 0844.05095
Tuza, Zsolt
14
1996
On the approximation of finding a(nother) Hamiltonian cycle in cubic Hamiltonian graphs. Zbl 0919.05039
Bazgan, Cristina; Santha, Miklos; Tuza, Zsolt
14
1999
The method of set-pairs for extremal problems in hypergraphs. Zbl 0584.05042
Tuza, Zs.
14
1984
Linear upper bounds for local Ramsey numbers. Zbl 0612.05045
Truszczynski, Miroslaw; Tuza, Zsolt
14
1987
The cover pebbling number of graphs. Zbl 1066.05140
Crull, Betsy; Cundiff, Tammy; Feltman, Paul; Hurlbert, Glenn H.; Pudwell, Lara; Szaniszló, Zsuzsanna; Tuza, Zsolt
14
2005
Decompositions of regular bipartite graphs. Zbl 0754.05057
Jacobson, Michael S.; Truszcyński, Mirosław; Tuza, Zsolt
14
1991
Total transversals and total domination in uniform hypergraphs. Zbl 1300.05196
Bujtás, Csilla; Henning, Michael; Tuza, Zsolt; Yeo, Anders
14
2014
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
14
2019
Small edge sets meeting all triangles of a graph. Zbl 1256.05182
Aparna Lakshmanan, S.; Bujtás, Cs.; Tuza, Zs.
14
2012
Maximum bipartite subgraphs of Kneser graphs. Zbl 0674.05064
Poljak, Svatopluk; Tuza, Zsolt
13
1987
Minimum number of elements of representing a set system of given rank. Zbl 0682.05005
Tuza, Zsolt
13
1989
Semi-online scheduling on two uniform processors. Zbl 1136.68014
Angelelli, Enrico; Speranza, Maria Grazia; Tuza, Zsolt
13
2008
3-consecutive C-colorings of graphs. Zbl 1217.05087
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Subramanya, M. S.; Dominic, Charles
13
2010
Satisfactory graph partition, variants, and generalizations. Zbl 1209.05237
Bazgan, Cristina; Tuza, Zsolt; Vanderpooten, Daniel
13
2010
Uncolorable mixed hypergraphs. Zbl 0943.05035
Tuza, Zsolt; Voloshin, Vitaly
13
2000
The expected relative error of the polyhedral approximation of the max- cut problem. Zbl 0823.90129
Poljak, Svatopluk; Tuza, Zsolt
13
1994
Color-bounded hypergraphs. I: General results. Zbl 1210.05088
Bujtás, Csilla; Tuza, Zsolt
13
2009
Inequalities for two set systems with prescribed intersections. Zbl 0622.05006
Tuza, Zsolt
13
1987
Saturated \(r\)-uniform hypergraphs. Zbl 0766.05060
Erdős, Paul; Füredi, Zoltán; Tuza, Zsolt
13
1991
Narrowness, pathwidth, and their application in natural language processing. Zbl 0767.05058
Kornai, András; Tuza, Zsolt
13
1992
Marking games and the oriented game chromatic number of partial \(k\)-trees. Zbl 1026.05039
Kierstead, H. A.; Tuza, Zs.
13
2003
Uniform mixed hypergraphs: the possible numbers of colors. Zbl 1147.05025
Bujtás, Csilla; Tuza, Zsolt
12
2008
Color-bounded hypergraphs, III: model comparison. Zbl 1246.05053
Bujtás, Csilla; Tuza, Zsolt
12
2007
Local anti-Ramsey numbers of graphs. Zbl 1062.05096
Axenovich, Maria; Jiang, Tao; Tuza, Zsolt
12
2003
Minimal colorings for properly colored subgraphs. Zbl 0864.05035
Manoussakis, Y.; Spyratos, M.; Tuza, Zsolt; Voigt, Margit
12
1996
The disjoint domination game. Zbl 1334.05087
Bujtás, Csilla; Tuza, Zsolt
12
2016
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
12
2018
Dominating subgraphs of small diameter. Zbl 0913.90257
Bacsó, Gábor; Tuza, Zsolt
11
1997
Saturation problems with regularity constraints. Zbl 1490.05125
Gerbner, Dániel; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
1
2022
Strong edge coloring of Cayley graphs and some product graphs. Zbl 1484.05093
Dara, Suresh; Mishra, Suchismita; Narayanan, Narayanan; Tuza, Zsolt
1
2022
On saturation of Berge hypergraphs. Zbl 1486.05214
Gerbner, Dániel; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
1
2022
Singular Turán numbers and worm-colorings. Zbl 1493.05099
Gerbner, Dániel; Patkós, Balázs; Vizer, Máté; Tuza, Zsolt
1
2022
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é
3
2021
\( \mathbb{Z}_2 \times \mathbb{Z}_2\)-cordial cycle-free hypergraphs. Zbl 1468.05195
Cichacz, Sylwia; Görlich, Agnieszka; Tuza, Zsolt
2
2021
An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time. Zbl 1512.90089
Dosa, Gyorgy; Kellerer, Hans; Olaj, Tomas; Tuza, Zsolt
1
2021
The domination number of the graph defined by two levels of the \(n\)-cube. II. Zbl 1458.05187
Balogh, József; Katona, Gyula O. H.; Linz, William; Tuza, Zsolt
1
2021
On specific factors in graphs. Zbl 1458.05210
Bujtás, Csilla; Jendrol’, Stanislav; Tuza, Zsolt
3
2020
Regular Turán numbers. Zbl 1453.05049
Caro, Yair; Tuza, Zsolt
3
2020
Hypercycle systems. Zbl 1444.05076
Gionfriddo, Mario; Milazzo, Lorenzo; Tuza, Zsolt
3
2020
Clique coverings and claw-free graphs. Zbl 1442.05172
Bujtás, Csilla; Davoodi, Akbar; Győri, Ervin; Tuza, Zsolt
2
2020
Independent \((k + 1)\)-domination in \(k\)-trees. Zbl 1443.05136
Borowiecki, Mieczysław; Fiedorowicz, Anna; Sidorowicz, Elżbieta; 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
14
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é
11
2019
Using weight decision for decreasing the price of anarchy in selfish bin packing games. Zbl 1430.90481
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
7
2019
Fractional domination game. Zbl 1422.05068
Bujtás, Csilla; Tuza, Zsolt
5
2019
Singular Ramsey and Turán numbers. Zbl 1416.05187
Caro, Yair; Tuza, Zsolt
4
2019
Aspects of upper defensive alliances. Zbl 1476.05149
Bazgan, Cristina; Fernau, Henning; Tuza, Zsolt
3
2019
Tight lower bounds for semi-online scheduling on two uniform machines with known optimum. Zbl 07100448
Dósa, György; Fügenschuh, Armin; Tan, Zhiyi; Tuza, Zsolt; Węsek, Krzysztof
3
2019
The domination number of the graph defined by two levels of the \(n\)-cube. Zbl 1464.05279
Badakhshian, Leila; Katona, Gyula O. H.; 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
Domination game on uniform hypergraphs. Zbl 1407.05159
Bujtás, Csilla; Patkós, Balázs; Tuza, Zsolt; Vizer, Máté
1
2019
Restricted assignment scheduling with resource constraints. Zbl 1417.90076
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt
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
12
2018
A general bin packing game: interest taken into account. Zbl 1390.90487
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
8
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
8
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
Tropical dominating sets in vertex-coloured graphs. Zbl 1391.05193
Anglès d’Auriac, J.-A.; Bujtás, Cs.; El Maftouhi, A.; Karpinski, M.; Manoussakis, Y.; Montero, L.; Narayanan, N.; Rosaz, L.; Thapper, J.; Tuza, Zs.
2
2018
Mixed hypergraphs and beyond. Zbl 1421.05068
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 1521.91053
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é
20
2017
Bounds on the game transversal number in hypergraphs. Zbl 1348.05135
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
10
2017
H-free graphs, independent sets, and subexponential-time algorithms. Zbl 1398.05191
Bacsó, Gábor; Marx, Dániel; Tuza, Zsolt
6
2017
Coloring the cliques of line graphs. Zbl 1369.05062
Bacsó, Gábor; Ryjáček, Zdeněk; Tuza, Zsolt
5
2017
Tropical matchings in vertex-colored graphs. Zbl 1383.05255
Cohen, J.; Manoussakis, Y.; Phong, H. P.; Tuza, Zs.
5
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
5
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é
3
2017
\(F\)-WORM colorings: results for 2-connected graphs. Zbl 1369.05067
Bujtás, Csilla; Tuza, Zsolt
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
26
2016
The disjoint domination game. Zbl 1334.05087
Bujtás, Csilla; Tuza, Zsolt
12
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é
11
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
10
2016
Tropical dominating sets in vertex-coloured graphs. Zbl 1475.68229
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
6
2016
\(K_3\)-WORM colorings of graphs: lower chromatic number and gaps in the chromatic spectrum. Zbl 1339.05116
Bujtás, Csilla; Tuza, Zsolt
6
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.
5
2016
Induced cycles in triangle graphs. Zbl 1339.05319
Lakshmanan S., Aparna; Bujtás, Csilla; Tuza, Zsolt
5
2016
Safe sets in graphs: graph classes and structural parameters. Zbl 1483.68245
Á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
Colouring games. Zbl 1356.05090
Tuza, Zsolt; Zhu, Xuding
11
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
10
2015
Distance-constrained labeling of complete trees. Zbl 1310.05181
Halász, Veronika; Tuza, Zsolt
8
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
7
2015
Hypergraph colouring. Zbl 1352.05067
Bujtás, Csilla; Tuza, Zsolt; Voloshin, Vitaly
6
2015
Turán numbers and batch codes. Zbl 1311.05137
Bujtás, Csilla; 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
5
2015
Generalized line graphs: Cartesian products and complexity of recognition. Zbl 1323.05109
Lakshmanan S., Aparna; Bujtás, Csilla; Tuza, Zsolt
3
2015
Speeding up deciphering by hypergraph ordering. Zbl 1393.94915
Horak, Peter; Tuza, Zsolt
3
2015
Circular coloring of graphs via linear programming and tabu search. Zbl 1339.05109
Barany, Mate; Tuza, Zsolt
3
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
3
2015
Bin packing game with an interest matrix. Zbl 1386.90131
Wang, Zhenbo; Han, Xin; Dósa, György; Tuza, Zsolt
2
2015
Maximum number of colors in hypertrees of bounded degree. Zbl 1339.05115
Bujtás, Csilla; Tuza, Zsolt
1
2015
An application of combinatorics in cryptography. Zbl 1401.94160
Horak, Peter; Semaev, Igor; Tuza, Zsolt
1
2015
Total transversals and total domination in uniform hypergraphs. Zbl 1300.05196
Bujtás, Csilla; Henning, Michael; Tuza, Zsolt; Yeo, Anders
14
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
11
2014
Uniformly resolvable decompositions of \(K_v\) into \(P_3\) and \(K_3\) graphs. Zbl 1296.05166
Milici, Salvatore; Tuza, Zsolt
10
2014
Complexity and approximation for traveling salesman problems with profits. Zbl 1359.68114
Angelelli, Enrico; Bazgan, Cristina; Speranza, M. Grazia; Tuza, Zsolt
5
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
24
2013
Equality of domination and transversal numbers in hypergraphs. Zbl 1286.05115
Arumugam, S.; Jose, Bibin K.; Bujtás, Csilla; Tuza, Zsolt
18
2013
Bin packing with “largest in bottom” constraint: tighter bounds and generalizations. Zbl 1282.90149
Dosa, Gyorgy; Tuza, Zsolt; Ye, Deshi
10
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
6
2013
Problems on cycles and colorings. Zbl 1277.05074
Tuza, Zsolt
4
2013
Cordial labeling of hypertrees. Zbl 1281.05118
Cichacz, Sylwia; Görlich, Agnieszka; Tuza, Zsolt
4
2013
Colorability of mixed hypergraphs and their chromatic inversions. Zbl 1271.05070
Hegyháti, Máté; Tuza, Zsolt
2
2013
Bin covering with a general profit function: approximability results. Zbl 1339.90189
Benko, Attila; Dósa, György; Tuza, Zsolt
2
2013
\([1,1,t]\)-colorings of complete graphs. Zbl 1268.05077
Kemnitz, Arnfried; Marangio, Massimiliano; Tuza, Zsolt
2
2013
Decompositions of plane graphs under parity constrains given by faces. Zbl 1275.05014
Czap, Július; Tuza, Zsolt
2
2013
Color the cycles. Zbl 1277.05063
Katona, Gyula O. H.; 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
70
2012
Transversals and domination in uniform hypergraphs. Zbl 1284.05224
Bujtás, Csilla; Henning, Michael A.; Tuza, Zsolt
37
2012
Small edge sets meeting all triangles of a graph. Zbl 1256.05182
Aparna Lakshmanan, S.; Bujtás, Cs.; Tuza, Zs.
14
2012
3-consecutive edge coloring of a graph. Zbl 1232.05075
Bujtás, Cs.; Sampathkumar, E.; Tuza, Zs.; Dominic, Ch.; Pushpalatha, L.
9
2012
Vertex coloring without large polychromatic stars. Zbl 1244.05088
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Dominic, Charles; Pushpalatha, L.
8
2012
Relaxations of Hall’s condition: optimal batch codes with multiple queries. Zbl 1289.05450
Bujtás, Csilla; Tuza, Zsolt
6
2012
Distance domination versus iterated domination. Zbl 1246.05113
Bacsó, Gábor; Tuza, Zsolt
3
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
2
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
The most vital nodes with respect to independent set and vertex cover. Zbl 1236.05141
Bazgan, Cristina; Toubaline, Sonia; Tuza, Zsolt
35
2011
Optimal combinatorial batch codes derived from dual systems. Zbl 1240.05001
Bujtás, Csilla; Tuza, Zsolt
10
2011
Optimal batch codes: many items or low retrieval requirement. Zbl 1234.05006
Bujtás, Csilla; Tuza, Zsolt
10
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
8
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
5
2011
Combinatorial batch codes: extremal problems under Hall-type conditions. Zbl 1274.05468
Bujtás, Csilla; Tuza, Zsolt
5
2011
Improper C-colorings of graphs. Zbl 1210.05037
Bujtás, Csilla; Sampathkumar, E.; Tuza, Zsolt; Pushpalatha, L.; Vasundhara, R. C.
4
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
4
2011
Maximum number of colors: C-coloring and related problems. Zbl 1238.05086
Bujtás, Csilla; Tuza, Zsolt
3
2011
Complexity and approximation of the constrained forest problem. Zbl 1217.68110
Bazgan, Cristina; Couëtoux, Basile; Tuza, Zsolt
2
2011
...and 239 more Documents
all top 5

Cited by 3,001 Authors

166 Tuza, Zsolt
77 Henning, Michael Anthony
55 Li, Xueliang
49 Paulusma, Daniël
47 Bujtás, Csilla
32 Schiermeyer, Ingo
30 Zhu, Xuding
28 Yeo, Anders
25 Shan, Erfang
24 Bonomo-Braberman, Flavia
23 Golovach, Petr A.
22 Epstein, Leah
21 Dósa, György
21 Scott, Alexander D.
20 Klavžar, Sandi
20 Ries, Bernard
19 Dankelmann, Peter
19 Malyshev, Dmitriĭ Sergeevich
18 Maffray, Frédéric
18 Mosca, Raffaele
17 Bazgan, Cristina
17 Chudnovsky, Maria
17 He, Yong
17 Kang, Liying
17 Liang, Zuosong
17 Lozin, Vadim Vladislavovich
16 Durán, Guillermo Alfredo
16 Fujita, Shinya
16 Gyárfás, András
16 Jendrol’, Stanislav
16 Magnant, Colton
16 Sudakov, Benny
15 Manoussakis, Yannis G.
15 Patkós, Balázs
14 Caro, Yair
14 Furedi, Zoltan
14 Kostochka, Aleksandr Vasil’evich
14 Lima, Paloma T.
14 Schaudt, Oliver
14 Tan, Zhiyi
13 Bacsó, Gábor
13 Brešar, Boštjan
13 Gionfriddo, Mario
13 Voigt, Margit
13 Voloshin, Vitaly I.
13 Wu, Baoyindureng
12 Alon, Noga
12 Brandstädt, Andreas
12 Král’, Daniel
12 Lehel, Jeno
12 Mukwembi, Simon
12 Rautenbach, Dieter
12 Szwarcfiter, Jayme Luiz
12 Vizer, Máté
12 Xu, Baogang
12 Zhao, Yan
11 Brause, Christoph
11 Chandran, L. Sunil
11 Diao, Kefeng
11 Kang, Ross J.
11 Kierstead, Henry A.
11 Milanič, Martin
11 Stein, Maya Jakobine
11 Zhao, Ping
10 Chang, Gerard Jennhwa
10 de Werra, Dominique
10 Diao, Zhuo
10 Erdős, Pál
10 Gould, Ronald J.
10 Haynes, Teresa W.
10 Iršič, Vesna
10 Linhares-Sales, Claudia
10 Milici, Salvatore
10 Mota, Guilherme Oliveira
10 Rajendraprasad, Deepak
10 Rzążewski, Paweł
10 Shi, Yongtang
10 Sidorowicz, Elżbieta
10 Spirkl, Sophie Theresa
10 Tang, Zhongzheng
10 Voss, Heinz-Jürgen
9 Axenovich, Maria A.
9 Dabrowski, Konrad Kazimierz
9 Dȩbski, Michał
9 Doan, Trung Duy
9 Galeana-Sánchez, Hortensia
9 Gerbner, Dániel
9 Goddard, Wayne Dean
9 Haxell, Penny E.
9 Hedetniemi, Stephen Travis
9 Hoàng, Chính T.
9 Huang, Fei
9 Jakovac, Marko
9 Kellerer, Johann
9 Keszegh, Balázs
9 Krivelevich, Michael
9 Löwenstein, Christian
9 Narayan, Darren A.
9 Picouleau, Christophe
9 Pilipczuk, Michał
...and 2,901 more Authors
all top 5

Cited in 224 Serials

383 Discrete Mathematics
338 Discrete Applied Mathematics
162 Graphs and Combinatorics
124 Theoretical Computer Science
102 Journal of Graph Theory
82 Journal of Combinatorial Optimization
77 European Journal of Combinatorics
65 The Electronic Journal of Combinatorics
59 Information Processing Letters
57 Discussiones Mathematicae. Graph Theory
55 Journal of Combinatorial Theory. Series B
46 Algorithmica
39 SIAM Journal on Discrete Mathematics
30 Applied Mathematics and Computation
29 Combinatorics, Probability and Computing
28 Combinatorica
26 European Journal of Operational Research
22 Journal of Combinatorial Theory. Series A
20 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
19 Random Structures & Algorithms
17 Discrete Mathematics, Algorithms and Applications
16 Journal of Scheduling
15 Operations Research Letters
14 Journal of Computer and System Sciences
14 The Australasian Journal of Combinatorics
13 Computers & Operations Research
13 Discrete Optimization
12 Information and Computation
12 Optimization Letters
11 Networks
11 Mathematical Programming. Series A. Series B
11 CEJOR. Central European Journal of Operations Research
10 Annals of Operations Research
10 AKCE International Journal of Graphs and Combinatorics
9 Linear Algebra and its Applications
8 Israel Journal of Mathematics
8 Acta Mathematicae Applicatae Sinica. English Series
8 Journal of Combinatorial Designs
8 International Transactions in Operational Research
8 Theory of Computing Systems
8 Journal of Discrete Algorithms
7 International Journal of Foundations of Computer Science
7 Designs, Codes and Cryptography
7 INFORMS Journal on Computing
7 Electronic Journal of Graph Theory and Applications
6 Discrete & Computational Geometry
6 International Journal of Computer Mathematics
6 Opuscula Mathematica
6 Acta Mathematica Sinica. English Series
5 Acta Informatica
5 Bulletin of the Australian Mathematical Society
5 Computers & Mathematics with Applications
5 Linear and Multilinear Algebra
5 Periodica Mathematica Hungarica
5 Czechoslovak Mathematical Journal
5 Acta Mathematica Hungarica
5 Computational Geometry
5 Aequationes Mathematicae
5 RAIRO. Operations Research
5 Trudy Instituta Matematiki
5 Contributions to Discrete Mathematics
5 Ars Mathematica Contemporanea
5 Open Mathematics
4 Communications in Algebra
4 Mathematical Notes
4 Algebra Universalis
4 Journal of the London Mathematical Society. Second Series
4 Quaestiones Mathematicae
4 Advances in Applied Mathematics
4 Order
4 Applied Mathematics Letters
4 Discrete Mathematics and Applications
4 Cybernetics and Systems Analysis
4 Computational and Applied Mathematics
4 Discrete Mathematics and Theoretical Computer Science. DMTCS
4 Journal of Discrete Mathematical Sciences & Cryptography
4 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
4 Palestine Journal of Mathematics
3 Journal of Computational and Applied Mathematics
3 Mathematica Slovaca
3 Asia-Pacific Journal of Operational Research
3 Complexity
3 Journal of Mathematical Chemistry
3 Mathematical Problems in Engineering
3 Annals of Combinatorics
3 4OR
3 Proyecciones
3 Applicable Analysis and Discrete Mathematics
3 Acta Universitatis Sapientiae. Informatica
3 Algorithms
3 Computer Science Review
3 Journal of Mathematics
3 Communications in Combinatorics and Optimization
3 DML. Discrete Mathematics Letters
2 Computer Physics Communications
2 Chaos, Solitons and Fractals
2 Computing
2 Information Sciences
2 Mathematics of Operations Research
2 Proceedings of the American Mathematical Society
...and 124 more Serials

Citations by Year