Search results for "Tibor Szabó"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	Global Maker-Breaker games on sparse graphs.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
1	Heidi Gebauer, Tibor Szabó, Gábor Tardos	The Local Lemma is Tight for SAT.	SODA	2011	DBLP BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	Avoider-Enforcer: The rules of the game.	J. Comb. Theory, Ser. A	2010	DBLP DOI BibTeX RDF
1	Heidi Gebauer, Tibor Szabó, Gábor Tardos	The Local Lemma Is Tight for SAT	CoRR	2010	DBLP BibTeX RDF
1	Tibor Szabó, Philipp Zumstein, Stefanie Zürcher	On the minimum degree of minimal Ramsey graphs.	Journal of Graph Theory	2010	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	Fast winning strategies in Maker-Breaker games.	J. Comb. Theory, Ser. B	2009	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	Avoider-Enforcer: The Rules of the Game.	Electronic Notes in Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Ron Aharoni, Tibor Szabó	Vizing's conjecture for chordal graphs.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	A sharp threshold for the Hamilton cycle Maker-Breaker game.	Random Struct. Algorithms	2009	DBLP DOI BibTeX RDF
1	Heidi Gebauer, Tibor Szabó	Asymptotic random graph intuition for the biased connectivity game.	Random Struct. Algorithms	2009	DBLP DOI BibTeX RDF
1	Robert Berke, Tibor Szabó	Deciding Relaxed Two-Colourability: A Hardness Jump.	Combinatorics, Probability & Computing	2009	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	Fast Winning Strategies in Avoider-Enforcer Games.	Graphs and Combinatorics	2009	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Tibor Szabó	Hamilton cycles in highly connected and expanding graphs.	Combinatorica	2009	DBLP DOI BibTeX RDF
1	Michael Krivelevich, Tibor Szabó	Biased Positional Games and Small Hypergraphs with Large Covers.	Electr. J. Comb.	2008	DBLP BibTeX RDF
1	V. Anuradha, Chinmay Jain, Jack Snoeyink, Tibor Szabó	How Long Can a Graph be Kept Planar?	Electr. J. Comb.	2008	DBLP BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	Planarity, Colorability, and Minor Games.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Robert Berke, Tibor Szabó	Relaxed two-coloring of cubic graphs.	J. Comb. Theory, Ser. B	2007	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Tibor Szabó	Avoider-Enforcer games.	J. Comb. Theory, Ser. A	2007	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó	Fast winning strategies in positional games.	Electronic Notes in Discrete Mathematics	2007	DBLP DOI BibTeX RDF
1	Dan Hefetz, Michael Krivelevich, Tibor Szabó	Bart-Moe games, JumbleG and discrepancy.	Eur. J. Comb.	2007	DBLP DOI BibTeX RDF
1	Noga Alon, Anja Krech, Tibor Szabó	Tur[a-acute]n's Theorem in the Hypercube.	SIAM J. Discrete Math.	2007	DBLP DOI BibTeX RDF
1	Penny E. Haxell, Tibor Szabó	Odd Independent Transversals are Odd.	Combinatorics, Probability & Computing	2006	DBLP DOI BibTeX RDF
1	Tibor Szabó, Gábor Tardos	Extremal Problems For Transversals In Graphs With Bounded Degree.	Combinatorica	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05D15, 05C69, 05C15
1	Robert Berke, Tibor Szabó	Deciding Relaxed Two-Colorability - A Hardness Jump.	ESA	2006	DBLP DOI BibTeX RDF
1	Noga Alon, Michael Krivelevich, Joel Spencer, Tibor Szabó	Discrepancy Games.	Electr. J. Comb.	2005	DBLP BibTeX RDF
1	Milos Stojakovic, Tibor Szabó	Positional games on random graphs.	Random Struct. Algorithms	2005	DBLP DOI BibTeX RDF
1	Tibor Szabó, Van H. Vu	Exact k-Wise Intersection Theorems.	Graphs and Combinatorics	2005	DBLP DOI BibTeX RDF
1	Benny Sudakov, Tibor Szabó, Van H. Vu	A generalization of Turán's theorem.	Journal of Graph Theory	2005	DBLP DOI BibTeX RDF
1	Ingo Schurr, Tibor Szabó	Jumping Doesn't Help in Abstract Cubes.	IPCO	2005	DBLP DOI BibTeX RDF
1	Michael Krivelevich, Benny Sudakov, Tibor Szabó	Triangle Factors In Sparse Pseudo-Random Graphs.	Combinatorica	2004	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C70, 05C80
1	Ingo 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	2004	DBLP DOI BibTeX RDF
1	Sarolta Dibuz, Tibor Szabó, Zsolt Torpis	BCMP Performance Test with TTCN-3 Mobile Node Emulator.	TestCom	2004	DBLP DOI BibTeX RDF
1	Jirí Matousek, Tibor Szabó	Random Edge Can Be Exponential on Abstract Cubes.	FOCS	2004	DBLP DOI BibTeX RDF
1	Penny E. Haxell, Tibor Szabó, Gábor Tardos	Bounded size components--partitions and transversals.	J. Comb. Theory, Ser. B	2003	DBLP DOI BibTeX RDF
1	Tibor Szabó	On the spectrum of projective norm-graphs.	Inf. Process. Lett.	2003	DBLP DOI BibTeX RDF
1	Tibor Szabó, Van H. Vu	Turán's theorem in sparse random graphs.	Random Struct. Algorithms	2003	DBLP DOI BibTeX RDF
1	Ingo Schurr, Tibor Szabó	Finding the Sink Takes Some Time.	ESA	2002	DBLP BibTeX RDF
1	Tibor Szabó, Gábor Tardos	A Multidimensional Generalization Of The Erdös-Szekeres Lemma On Monotone Subsequences.	Combinatorics, Probability & Computing	2001	DBLP DOI BibTeX RDF
1	Tibor Szabó, Emo Welzl	Unique Sink Orientations of Cubes.	FOCS	2001	DBLP DOI BibTeX RDF
1	Noga Alon, Lajos Rónyai, Tibor Szabó	Norm-Graphs: Variations and Applications.	J. Comb. Theory, Ser. B	1999	DBLP DOI BibTeX RDF
1	Tibor Szabó	Intersection Properties of Subsets of Integers.	Eur. J. Comb.	1999	DBLP DOI BibTeX RDF
1	Ákos Seress, Tibor Szabó	On Erdős's Eulerian Trail Game.	Graphs and Combinatorics	1999	DBLP DOI BibTeX RDF
1	Tibor Szabó	On nearly regular co-critical graphs.	Discrete Mathematics	1996	DBLP DOI BibTeX RDF
1	János Kollár, Lajos Rónyai, Tibor Szabó	Norm-Graphs and Bipartite Turán Numbers.	Combinatorica	1996	DBLP DOI BibTeX RDF
1	Lá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	DBLP DOI BibTeX RDF
1	Ákos Seress, Tibor Szabó	Dense Graphs with Cycle Neighborhoods.	J. Comb. Theory, Ser. B	1995	DBLP DOI BibTeX RDF

Publications of "Tibor Szabó" ( http://dblp.L3S.de/Authors/Tibor_Szabó )