Tibor Szab
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
9
Venues
6
Active years
1996–2023
Best venue rank
A*
Where they publish
Papers
9 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | AAAI | Fully Computer-Assisted Proofs in Extremal Combinatorics. | Olaf Parczyk, Sebastian Pokutta, Christoph Spiegel, Tibor Szab |
| 2023 | SODA | Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole. | Penny Haxell, Tibor Szab |
| 2011 | SODA | The Local Lemma is Tight for SAT. | Heidi Gebauer, Tibor Szab, Gbor Tardos |
| 2006 | ESA | Deciding Relaxed Two-Colorability - A Hardness Jump. | Robert Berke, Tibor Szab |
| 2005 | IPCO | Jumping Doesn't Help in Abstract Cubes. | Ingo Schurr, Tibor Szab |
| 2004 | FOCS | Random Edge Can Be Exponential on Abstract Cubes. | Jir Matousek, Tibor Szab |
| 2002 | ESA | Finding the Sink Takes Some Time. | Ingo Schurr, Tibor Szab |
| 2001 | FOCS | Unique Sink Orientations of Cubes. | Tibor Szab, Emo Welzl |
| 1996 | STOC | Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs. | Lszl Babai, Anna Gl, Jnos Kollr, Lajos Rnyai, Tibor Szab, Avi Wigderson |