Endre Szemerdi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
6
Active years
1976–2013
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2013 | CiE | Various Regularity Lemmas in Graphs and Hypergraphs. | Endre Szemerdi |
| 2005 | MFCS | The Generalization of Dirac's Theorem for Hypergraphs. | Endre Szemerdi, Andrzej Rucinski, Vojtech Rdl |
| 2000 | FOCS | Universality and Tolerance. | Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski, Endre Szemerdi |
| 1996 | SODA | Matching Nuts and Bolts in O(n log n) Time (Extended Abstract). | Jnos Komls, Yuan Ma, Endre Szemerdi |
| 1995 | STOC | Lower bounds for sorting networks. | Nabil Kahal, Frank Thomson Leighton, Yuan Ma, C. Greg Plaxton, Torsten Suel, Endre Szemerdi |
| 1992 | FOCS | Fault Tolerant Graphs, Perfect Hash Functions and Disjoint Paths | Mikls Ajtai, Noga Alon, Jehoshua Bruck, Robert Cypher, Ching-Tien Ho, Moni Naor, Endre Szemerdi |
| 1992 | FOCS | Halvers and Expanders | Mikls Ajtai, Jnos Komls, Endre Szemerdi |
| 1992 | FOCS | Undirected Connectivity in O(log ^1.5 n) Space | Noam Nisan, Endre Szemerdi, Avi Wigderson |
| 1989 | FOCS | An Upper Bound on the Number of Planar k-Sets | Jnos Pach, William L. Steiger, Endre Szemerdi |
| 1989 | STOC | On the Second Eigenvalue in Random Regular Graphs | Joel Friedman, Jeff Kahn, Endre Szemerdi |
| 1988 | ICALP | Optimal Slope Selection. | Richard Cole, Jeffrey S. Salowe, William L. Steiger, Endre Szemerdi |
| 1988 | STOC | Two Infinite Sets of Primes with Fast Primality Tests | Janos Pintz, William L. Steiger, Endre Szemerdi |
| 1987 | STOC | Deterministic Simulation in LOGSPACE | Mikls Ajtai, Jnos Komls, Endre Szemerdi |
| 1987 | STOC | Two Tapes Are Better than One for Off-Line Turing Machines | Wolfgang Maass, Georg Schnitger, Endre Szemerdi |
| 1986 | STOC | Two lower bounds for branching programs | Mikls Ajtai, Lszl Babai, Pter Hajnal, Jnos Komls, Pavel Pudlk, Vojtech Rdl, Endre Szemerdi, Gyrgy Turn |
| 1986 | STOC | Deterministic Selection in O(log log N) Parallel Time | Mikls Ajtai, Jnos Komls, William L. Steiger, Endre Szemerdi |
| 1986 | STOC | On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines | Zvi Galil, Ravi Kannan, Endre Szemerdi |
| 1984 | FOCS | On the Complexity of Matrix Group Problems I | Lszl Babai, Endre Szemerdi |
| 1983 | FOCS | On Determinism versus Non-Determinism and Related Problems (Preliminary Version) | Wolfgang J. Paul, Nicholas Pippenger, Endre Szemerdi, William T. Trotter |
| 1983 | STOC | An O(n log n) Sorting Network | Mikls Ajtai, Jnos Komls, Endre Szemerdi |
| 1982 | FOCS | Storing a Sparse Table with O(1) Worst Case Access Time | Michael L. Fredman, Jnos Komls, Endre Szemerdi |
| 1976 | STOC | The Analysis of Double Hashing (Extended Abstract) | Leonidas J. Guibas, Endre Szemerdi |