Skip to content

Gbor Tardos

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

6

Active years

1989–2026

Best venue rank

A*

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAOn a Clique Game and the Erdős-Hajnal Problem on High-Chromatic High-Girth Subgraphs.Seth Pettie, Gbor Tardos, Bartosz Walczak
2025SODAA Refutation of the Pach-Tardos Conjecture for 0-1 Matrices.Seth Pettie, Gbor Tardos
2024SODAOn the Extremal Functions of Acyclic Forbidden 0-1 Matrices.Seth Pettie, Gbor Tardos
2020GDCrossings Between Non-homotopic Edges.Jnos Pach, Gbor Tardos, Gza Tth
2019STOCPlanar point sets determine many pairwise crossing segments.Jnos Pach, Natan Rubin, Gbor Tardos
2017SODAOn Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers.Chaya Keller, Shakhar Smorodinsky, Gbor Tardos
2016SODABeyond the Richter-Thomassen Conjecture.Jnos Pach, Natan Rubin, Gbor Tardos
2015SODAOn the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves.Jnos Pach, Natan Rubin, Gbor Tardos
2013FOCSOn the Communication Complexity of Sparse Set Disjointness and Exists-Equal Problems.Mert Saglam, Gbor Tardos
2012GDThe Visible Perimeter of an Arrangement of Disks.Gabriel Nivasch, Jnos Pach, Gbor Tardos
2011PODSTight bounds for Lp samplers, finding duplicates in streams, and related problems.Hossein Jowhari, Mert Saglam, Gbor Tardos
2011SODAThe Local Lemma is Tight for SAT.Heidi Gebauer, Tibor Szab, Gbor Tardos
2011WADSPiercing Quasi-Rectangles: On a Problem of Danzer and Rogers.Jnos Pach, Gbor Tardos
2009SODAHigh rate fingerprinting codes and the fingerprinting capacity.Ehsan Amiri, Gbor Tardos
2008SODADelaunay graphs of point sets in the plane with respect to axis-parallel rectangles.Xiaomin Chen, Jnos Pach, Mario Szegedy, Gbor Tardos
2004GDIntersection Reverse Sequences and Geometric Applications.Adam Marcus, Gbor Tardos
2003STOCDistinct distances in three and higher dimensions.Boris Aronov, Jnos Pach, Micha Sharir, Gbor Tardos
2003STOCOptimal probabilistic fingerprint codes.Gbor Tardos
2002GDGeometric Graphs with No Self-intersecting Path of Length Three.Jnos Pach, Rom Pinchasi, Gbor Tardos, Gza Tth
2001GDUntangling a Polygon.Jnos Pach, Gbor Tardos
2000FOCSOn the boundary complexity of the union of fat triangles.Jnos Pach, Gbor Tardos
1998FOCSLower Bounds for (MOD p - MOD m) Circuits.Vince Grolmusz, Gbor Tardos
1997STOCIs Linear Hashing Good?Noga Alon, Martin Dietzfelbinger, Peter Bro Miltersen, Erez Petrank, Gbor Tardos
1997STOCProbabilistically Checkable Proofs with Zero Knowledge.Joe Kilian, Erez Petrank, Gbor Tardos
1996FOCSOn the Knowledge Complexity of NP.Erez Petrank, Gbor Tardos
1990SODAA Competitive 3-Server Algorithm.Piotr Berman, Howard J. Karloff, Gbor Tardos
1990STOCOn the Power of Randomization in Online Algorithms (Extended Abstract)Shai Ben-David, Allan Borodin, Richard M. Karp, Gbor Tardos, Avi Wigderson
1989FOCSPlanning and Learning in Permutation GroupsAmos Fiat, Shahar Moses, Adi Shamir, Ilan Shimshoni, Gbor Tardos
1989FOCSDecision Versus Search Problems in Super-Polynomial TimeRussell Impagliazzo, Gbor Tardos