dblp.uni-trier.dewww.uni-trier.de

Tibor Szabó Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
32EERobert Berke, Tibor Szabó: Deciding Relaxed Two-Colourability: A Hardness Jump. Combinatorics, Probability & Computing 18(1-2): 53-81 (2009)
31EEDan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó: Fast winning strategies in Maker-Breaker games. J. Comb. Theory, Ser. B 99(1): 39-47 (2009)
30EEDan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó: A sharp threshold for the Hamilton cycle Maker-Breaker game. Random Struct. Algorithms 34(1): 112-122 (2009)
2008
29EEDan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó: Planarity, Colorability, and Minor Games. SIAM J. Discrete Math. 22(1): 194-212 (2008)
2007
28EEDan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó: Fast winning strategies in positional games. Electronic Notes in Discrete Mathematics 29: 213-217 (2007)
27EEDan Hefetz, Michael Krivelevich, Tibor Szabó: Bart-Moe games, JumbleG and discrepancy. Eur. J. Comb. 28(4): 1131-1143 (2007)
26EEDan Hefetz, Michael Krivelevich, Tibor Szabó: Avoider-Enforcer games. J. Comb. Theory, Ser. A 114(5): 840-853 (2007)
25EERobert Berke, Tibor Szabó: Relaxed two-coloring of cubic graphs. J. Comb. Theory, Ser. B 97(4): 652-668 (2007)
24EENoga Alon, Anja Krech, Tibor Szabó: Tur[a-acute]n's Theorem in the Hypercube. SIAM J. Discrete Math. 21(1): 66-72 (2007)
2006
23EERobert Berke, Tibor Szabó: Deciding Relaxed Two-Colorability - A Hardness Jump. ESA 2006: 124-135
22EETibor Szabó, Gábor Tardos: Extremal Problems For Transversals In Graphs With Bounded Degree. Combinatorica 26(3): 333-351 (2006)
21EEPenny E. Haxell, Tibor Szabó: Odd Independent Transversals are Odd. Combinatorics, Probability & Computing 15(1-2): 193-211 (2006)
2005
20EEIngo Schurr, Tibor Szabó: Jumping Doesn't Help in Abstract Cubes. IPCO 2005: 225-235
19EENoga Alon, Michael Krivelevich, Joel Spencer, Tibor Szabó: Discrepancy Games. Electr. J. Comb. 12: (2005)
18EETibor Szabó, Van H. Vu: Exact k-Wise Intersection Theorems. Graphs and Combinatorics 21(2): 247-261 (2005)
17EEBenny Sudakov, Tibor Szabó, Van H. Vu: A generalization of Turán's theorem. Journal of Graph Theory 49(3): 187-195 (2005)
16EEMilos Stojakovic, Tibor Szabó: Positional games on random graphs. Random Struct. Algorithms 26(1-2): 204-223 (2005)
2004
15EEJirí Matousek, Tibor Szabó: Random Edge Can Be Exponential on Abstract Cubes. FOCS 2004: 92-100
14EESarolta Dibuz, Tibor Szabó, Zsolt Torpis: BCMP Performance Test with TTCN-3 Mobile Node Emulator. TestCom 2004: 50-59
13EEMichael Krivelevich, Benny Sudakov, Tibor Szabó: Triangle Factors In Sparse Pseudo-Random Graphs. Combinatorica 24(3): 403-426 (2004)
12EEIngo Schurr, Tibor Szabó: Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes. Discrete & Computational Geometry 31(4): 627-642 (2004)
2003
11EETibor Szabó: On the spectrum of projective norm-graphs. Inf. Process. Lett. 86(2): 71-74 (2003)
10EEPenny E. Haxell, Tibor Szabó, Gábor Tardos: Bounded size components--partitions and transversals. J. Comb. Theory, Ser. B 88(2): 281-297 (2003)
9EETibor Szabó, Van H. Vu: Turán's theorem in sparse random graphs. Random Struct. Algorithms 23(3): 225-234 (2003)
2002
8EEIngo Schurr, Tibor Szabó: Finding the Sink Takes Some Time. ESA 2002: 833-844
2001
7 Tibor Szabó, Emo Welzl: Unique Sink Orientations of Cubes. FOCS 2001: 547-555
6 Tibor Szabó, Gábor Tardos: A Multidimensional Generalization Of The Erdös-Szekeres Lemma On Monotone Subsequences. Combinatorics, Probability & Computing 10(6): (2001)
1999
5EENoga Alon, Lajos Rónyai, Tibor Szabó: Norm-Graphs: Variations and Applications. J. Comb. Theory, Ser. B 76(2): 280-290 (1999)
1996
4EELászló Babai, Anna Gál, János Kollár, Lajos Rónyai, Tibor Szabó, Avi Wigderson: Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs. STOC 1996: 603-611
3 János Kollár, Lajos Rónyai, Tibor Szabó: Norm-Graphs and Bipartite Turán Numbers. Combinatorica 16(3): 399-406 (1996)
2EETibor Szabó: On nearly regular co-critical graphs. Discrete Mathematics 160(1-3): 279-281 (1996)
1995
1EEÁkos Seress, Tibor Szabó: Dense Graphs with Cycle Neighborhoods. J. Comb. Theory, Ser. B 63(2): 281-293 (1995)

Coauthor Index

1Noga Alon [5] [19] [24]
2László Babai [4]
3Robert Berke [23] [25] [32]
4Sarolta Dibuz [14]
5Anna Gál [4]
6Penny E. Haxell [10] [21]
7Dan Hefetz [26] [27] [28] [29] [30] [31]
8János Kollár [3] [4]
9Anja Krech [24]
10Michael Krivelevich [13] [19] [26] [27] [28] [29] [30] [31]
11Jirí Matousek [15]
12Lajos Rónyai [3] [4] [5]
13Ingo Schurr [8] [12] [20]
14Ákos Seress [1]
15Joel H. Spencer (Joel Spencer) [19]
16Milos Stojakovic [16] [28] [29] [30] [31]
17Benny Sudakov [13] [17]
18Gábor Tardos [6] [10] [22]
19Zsolt Torpis [14]
20Van H. Vu [9] [17] [18]
21Emo Welzl [7]
22Avi Wigderson [4]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)