Tibor Szabó - RankMe

83 papers A* 7A 2B 1Journal 71Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Improved Integrality Gap in Max-Min Allocation, or, Topology at the North Pole. Comb. Penny Haxell, Tibor Szabó
2025	J	`jnl`	New Ramsey Multiplicity Bounds and Search Heuristics. Found. Comput. Math. Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó
2025	J	`jnl`	Slow graph bootstrap percolation II: Accelerating properties. J. Comb. Theory B David Fabian, Patrick Morris, Tibor Szabó
2024	J	`jnl`	The automorphism group of projective norm graphs. Appl. Algebra Eng. Commun. Comput. Tomas Bayer, Tamás Mészáros, Lajos Rónyai, Tibor Szabó
2023	A*	`conf`	Fully Computer-Assisted Proofs in Extremal Combinatorics. AAAI Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szabó
2023	A*	`conf`	Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole. SODA Penny Haxell, Tibor Szabó
2023	J	`jnl`	Splitting Matchings and the Ryser-Brualdi-Stein Conjecture for Multisets. Electron. J. Comb. Michael Anastos, David Fabian, Alp Müyesser, Tibor Szabó
2022	J	`jnl`	Dichromatic number and forced subdivisions. J. Comb. Theory B Lior Gishboliner, Raphael Steiner, Tibor Szabó
2022	J	`jnl`	Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole. CoRR Penny Haxell, Tibor Szabó
2022	J	`jnl`	Oriented Cycles in Digraphs of Large Outdegree. Comb. Lior Gishboliner, Raphael Steiner, Tibor Szabó
2021	J	`jnl`	List Ramsey numbers. J. Graph Theory Noga Alon, Matija Bucic, Tom Kalvari, Eden Kuperwasser, Tibor Szabó
2021	J	`jnl`	Majority Colorings of Sparse Digraphs. Electron. J. Comb. Michael Anastos, Ander Lamaison, Raphael Steiner, Tibor Szabó
2021	J	`jnl`	Ryser's Conjecture for J. Comb. Theory A Anurag Bishnoi, Shagnik Das, Patrick Morris, Tibor Szabó
2020	J	`jnl`	Enumerating extensions of mutually orthogonal Latin squares. Des. Codes Cryptogr. Simona Boyadzhiyska, Shagnik Das, Tibor Szabó
2020	J	`jnl`	On the odd cycle game and connected rules. Eur. J. Comb. Jan Corsten, Adva Mond, Alexey Pokrovskiy, Christoph Spiegel, Tibor Szabó
2019	J	`jnl`	A family of extremal hypergraphs for Ryser's conjecture. J. Comb. Theory A A. Abu-Khazneh, János Barát, Alexey Pokrovskiy, Tibor Szabó
2019	J	`jnl`	On the optimality of the uniform random strategy. Random Struct. Algorithms Christopher Kusch, Juanjo Rué, Christoph Spiegel, Tibor Szabó
2018	J	`jnl`	Extremal hypergraphs for Ryser's Conjecture. J. Comb. Theory A Penny Haxell, Lothar Narins, Tibor Szabó
2018	J	`jnl`	Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs. SIAM J. Discret. Math. Hiêp Hàn, Vojtech Rödl, Tibor Szabó
2017	J	`jnl`	Graphs without proper subgraphs of minimum degree 3 and short cycles. Comb. Lothar Narins, Alexey Pokrovskiy, Tibor Szabó
2017	J	`jnl`	Random Strategies are Nearly Optimal for Generalized van der Waerden Games. Electron. Notes Discret. Math. Christopher Kusch, Juanjo Rué, Christoph Spiegel, Tibor Szabó
2017	J	`jnl`	Sharp Thresholds for Half-Random Games II. Graphs Comb. Jonas Groschwitz, Tibor Szabó
2016	—	`conf`	Monitoring of Fetal Heart Rate via iPhone. eHealth 360° Gábor Sipka, Tibor Szabó, Ráhel Zölei-Szénási, Melinda Vanya, Mária Jakó, Tamás Dániel Nagy, Márta Fidrich, Vilmos Bilicki, János Borbás, Tamás Bitó, György Bártfai
2016	J	`jnl`	On the minimum degree of minimal Ramsey graphs for multiple colours. J. Comb. Theory B Jacob Fox, Andrey Grinshpun, Anita Liebenau, Yury Person, Tibor Szabó
2016	J	`jnl`	Radiomics-based differentiation of lung disease models generated by polluted air based on X-ray computed tomography data. BMC Medical Imaging Krisztián Szigeti, Tibor Szabó, Csaba Korom, Ilona Czibak, Ildikó Horváth, Dániel S. Veres, Zoltán Gyöngyi, Kinga Karlinger, Ralf Bergmann, Márta Pócsik, Ferenc Budán, Domokos Máthé
2016	J	`jnl`	Sharp thresholds for half-random games I. Random Struct. Algorithms Jonas Groschwitz, Tibor Szabó
2016	J	`jnl`	The Local Lemma Is Asymptotically Tight for SAT. J. ACM Heidi Gebauer, Tibor Szabó, Gábor Tardos
2015	J	`jnl`	Free Edge Lengths in Plane Graphs. Discret. Comput. Geom. Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabó, Csaba D. Tóth
2015	J	`jnl`	On the Concentration of the Domination Number of the Random Graph. SIAM J. Discret. Math. Roman Glebov, Anita Liebenau, Tibor Szabó
2014	J	`jnl`	Conflict-Free Colouring of Graphs. Comb. Probab. Comput. Roman Glebov, Tibor Szabó, Gábor Tardos
2014	A*	`conf`	Free Edge Lengths in Plane Graphs. SoCG Zachary Abel, Robert Connelly, Sarah Eisenstat, Radoslav Fulek, Filip Moric, Yoshio Okamoto, Tibor Szabó, Csaba D. Tóth
2014	J	`jnl`	How Many Colors Guarantee a Rainbow Matching? Electron. J. Comb. Roman Glebov, Benny Sudakov, Tibor Szabó
2014	J	`jnl`	On covering expander graphs by hamilton cycles. Random Struct. Algorithms Roman Glebov, Michael Krivelevich, Tibor Szabó
2014	J	`jnl`	On the rank of higher inclusion matrices. J. Lond. Math. Soc. Codrut Grosu, Yury Person, Tibor Szabó
2014	J	`jnl`	What is Ramsey-equivalent to a clique? J. Comb. Theory B Jacob Fox, Andrey Grinshpun, Anita Liebenau, Yury Person, Tibor Szabó
2012	J	`jnl`	Bounded transversals in multipartite graphs. J. Graph Theory Robert Berke, Penny E. Haxell, Tibor Szabó
2012	J	`jnl`	Sharp threshold for the appearance of certain spanning trees in random graphs. Random Struct. Algorithms Dan Hefetz, Michael Krivelevich, Tibor Szabó
2011	J	`jnl`	Global Maker-Breaker games on sparse graphs. Eur. J. Comb. Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2011	A*	`conf`	The Local Lemma is Tight for SAT. SODA Heidi Gebauer, Tibor Szabó, Gábor Tardos
2010	J	`jnl`	Avoider-Enforcer: The rules of the game. J. Comb. Theory A Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2010	J	`jnl`	On the minimum degree of minimal Ramsey graphs. J. Graph Theory Tibor Szabó, Philipp Zumstein, Stefanie Zürcher
2010	J	`jnl`	The Local Lemma Is Tight for SAT CoRR Heidi Gebauer, Tibor Szabó, Gábor Tardos
2009	J	`jnl`	A sharp threshold for the Hamilton cycle Maker-Breaker game. Random Struct. Algorithms Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2009	J	`jnl`	Asymptotic random graph intuition for the biased connectivity game. Random Struct. Algorithms Heidi Gebauer, Tibor Szabó
2009	J	`jnl`	Avoider-Enforcer: The Rules of the Game. Electron. Notes Discret. Math. Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2009	J	`jnl`	Deciding Relaxed Two-Colourability: A Hardness Jump. Comb. Probab. Comput. Robert Berke, Tibor Szabó
2009	J	`jnl`	Fast Winning Strategies in Avoider-Enforcer Games. Graphs Comb. Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2009	J	`jnl`	Fast winning strategies in Maker-Breaker games. J. Comb. Theory B Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2009	J	`jnl`	Hamilton cycles in highly connected and expanding graphs. Comb. Dan Hefetz, Michael Krivelevich, Tibor Szabó
2009	J	`jnl`	Vizing's conjecture for chordal graphs. Discret. Math. Ron Aharoni, Tibor Szabó
2008	J	`jnl`	Biased Positional Games and Small Hypergraphs with Large Covers. Electron. J. Comb. Michael Krivelevich, Tibor Szabó
2008	J	`jnl`	How Long Can a Graph be Kept Planar? Electron. J. Comb. V. Anuradha, Chinmay Jain, Jack Snoeyink, Tibor Szabó
2008	J	`jnl`	Planarity, Colorability, and Minor Games. SIAM J. Discret. Math. Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2007	J	`jnl`	Avoider-Enforcer games. J. Comb. Theory A Dan Hefetz, Michael Krivelevich, Tibor Szabó
2007	J	`jnl`	Bart-Moe games, JumbleG and discrepancy. Eur. J. Comb. Dan Hefetz, Michael Krivelevich, Tibor Szabó
2007	J	`jnl`	Fast winning strategies in positional games. Electron. Notes Discret. Math. Dan Hefetz, Michael Krivelevich, Milos Stojakovic, Tibor Szabó
2007	J	`jnl`	Relaxed two-coloring of cubic graphs. J. Comb. Theory B Robert Berke, Tibor Szabó
2007	J	`jnl`	Turán's Theorem in the Hypercube. SIAM J. Discret. Math. Noga Alon, Anja Krech, Tibor Szabó
2006	A	`conf`	Deciding Relaxed Two-Colorability - A Hardness Jump. ESA Robert Berke, Tibor Szabó
2006	J	`jnl`	Extremal Problems For Transversals In Graphs With Bounded Degree. Comb. Tibor Szabó, Gábor Tardos
2006	J	`jnl`	Odd Independent Transversals are Odd. Comb. Probab. Comput. Penny E. Haxell, Tibor Szabó
2005	J	`jnl`	A generalization of Turán's theorem. J. Graph Theory Benny Sudakov, Tibor Szabó, Van H. Vu
2005	J	`jnl`	Discrepancy Games. Electron. J. Comb. Noga Alon, Michael Krivelevich, Joel Spencer, Tibor Szabó
2005	J	`jnl`	Exact Graphs Comb. Tibor Szabó, Van H. Vu
2005	B	`conf`	Jumping Doesn't Help in Abstract Cubes. IPCO Ingo Schurr, Tibor Szabó
2005	J	`jnl`	Positional games on random graphs. Random Struct. Algorithms Milos Stojakovic, Tibor Szabó
2004	—	`conf`	BCMP Performance Test with TTCN-3 Mobile Node Emulator. TestCom Sarolta Dibuz, Tibor Szabó, Zsolt Torpis
2004	J	`jnl`	Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes. Discret. Comput. Geom. Ingo Schurr, Tibor Szabó
2004	A*	`conf`	Random Edge Can Be Exponential on Abstract Cubes. FOCS Jirí Matousek, Tibor Szabó
2004	J	`jnl`	Triangle Factors In Sparse Pseudo-Random Graphs. Comb. Michael Krivelevich, Benny Sudakov, Tibor Szabó
2003	J	`jnl`	Bounded size components--partitions and transversals. J. Comb. Theory B Penny E. Haxell, Tibor Szabó, Gábor Tardos
2003	J	`jnl`	On the spectrum of projective norm-graphs. Inf. Process. Lett. Tibor Szabó
2003	J	`jnl`	Turán's theorem in sparse random graphs. Random Struct. Algorithms Tibor Szabó, Van H. Vu
2002	A	`conf`	Finding the Sink Takes Some Time. ESA Ingo Schurr, Tibor Szabó
2001	J	`jnl`	A Multidimensional Generalization Of The Erdös-Szekeres Lemma On Monotone Subsequences. Comb. Probab. Comput. Tibor Szabó, Gábor Tardos
2001	A*	`conf`	Unique Sink Orientations of Cubes. FOCS Tibor Szabó, Emo Welzl
1999	J	`jnl`	Intersection Properties of Subsets of Integers. Eur. J. Comb. Tibor Szabó
1999	J	`jnl`	Norm-Graphs: Variations and Applications. J. Comb. Theory B Noga Alon, Lajos Rónyai, Tibor Szabó
1999	J	`jnl`	On Erdős's Eulerian Trail Game. Graphs Comb. Ákos Seress, Tibor Szabó
1996	A*	`conf`	Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs. STOC László Babai, Anna Gál, János Kollár, Lajos Rónyai, Tibor Szabó, Avi Wigderson
1996	J	`jnl`	Norm-Graphs and Bipartite Turán Numbers. Comb. János Kollár, Lajos Rónyai, Tibor Szabó
1996	J	`jnl`	On nearly regular co-critical graphs. Discret. Math. Tibor Szabó
1995	J	`jnl`	Dense Graphs with Cycle Neighborhoods. J. Comb. Theory B Ákos Seress, Tibor Szabó