Follow
Endre Szemeredi
Endre Szemeredi
Rutgers
No verified email
Title
Cited by
Cited by
Year
On sets of integers containing no k elements in arithmetic progression
E Szemerédi
Acta Arith 27 (199-245), 2, 1975
15941975
Regular partitions of graphs.
E Szemerédi
Stanford University, 1975
14311975
Storing a Sparse Table with 0(1) Worst Case Access Time
ML Fredman, J Komlós, E Szemerédi
Journal of the ACM (JACM) 31 (3), 538-544, 1984
12511984
An 0 (n log n) sorting network
M Ajtai, J Komlós, E Szemerédi
Proceedings of the fifteenth annual ACM symposium on Theory of computing, 1-9, 1983
12201983
Proof of a conjecture of P. Erdős
A Hajnal
Combin. Theory Appl. 2, 601, 1970
8131970
Sorting inc logn parallel steps
M Ajtai, J Komlós, E Szemerédi
Combinatorica 3, 1-19, 1983
7031983
Extremal problems in discrete geometry
E Szemerédi, WT Trotter
Combinatorica 3, 381-392, 1983
6731983
Many hard examples for resolution
V Chvátal, E Szemerédi
Journal of the ACM (JACM) 35 (4), 759-768, 1988
6101988
Triple systems with no six points carrying three triangles
IZ Ruzsa, E Szemerédi
Combinatorics (Keszthely, 1976), Coll. Math. Soc. J. Bolyai 18 (939-945), 2, 1978
5551978
Crossing-free subgraphs
M Ajtai, V Chvátal, MM Newborn, E Szemerédi
North-Holland Mathematics Studies 60, 9-12, 1982
4961982
A note on Ramsey numbers
M Ajtai, J Komlós, E Szemerédi
Journal of Combinatorial Theory, Series A 29 (3), 354-360, 1980
4521980
Limit distribution for the existence of Hamiltonian cycles in a random graph
J Komlós, E Szemerédi
Discrete mathematics 43 (1), 55-63, 1983
3721983
Blow-up lemma
J Komlós, GN Sárközy, E Szemerédi
Combinatorica 17, 109-123, 1997
3471997
On sums and products of integers
P Erdős, E Szemerédi
Studies in pure mathematics: to the memory of Paul Turán, 213-218, 1983
3471983
Deterministic simulation in LOGSPACE
M Ajtai, J Komlós, E Szemerédi
Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987
3181987
On the complexity of matrix group problems I
L Babai, E Szemerédi
25th Annual Symposium onFoundations of Computer Science, 1984., 229-240, 1984
2901984
On sets of integers containing no four elements in arithmetic progression
E Szemerédi
Acta Mathematica Hungarica 20 (1-2), 89-104, 1969
2891969
On the second eigenvalue of random regular graphs
J Friedman, J Kahn, E Szemeredi
Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989
2871989
A Dirac-type theorem for 3-uniform hypergraphs
V Rödl, A Ruciński, E Szemerédi
Combinatorics, Probability and Computing 15 (1-2), 229-251, 2006
2822006
On the probability that a random±1-matrix is singular
J Kahn, J Komlós, E Szemerédi
Journal of the American Mathematical Society 8 (1), 223-240, 1995
2521995
The system can't perform the operation now. Try again later.
Articles 1–20