The approximate Loebl-Komlós-Sós Conjecture
Hladký, Jan, Komlós, János, Piguet, Diana, Simonovits, Miklós, Stein, Maya, Szemerédi, Endre
Published in arXiv.org (14.07.2015)
Get full text
Published in arXiv.org (14.07.2015)
Paper
An upper bound on the number of planarK-sets
Pach, János, Steiger, William, Szemerédi, Endre
Published in Discrete & computational geometry (01.02.1992)
Published in Discrete & computational geometry (01.02.1992)
Get full text
Journal Article
A Dense Infinite Sidon Sequence
Ajtai, Miklós, Komlós, János, Szemerédi, Endre
Published in European journal of combinatorics (01.03.1981)
Published in European journal of combinatorics (01.03.1981)
Get full text
Journal Article
A note on Ramsey numbers
Ajtai, Miklós, Komlós, János, Szemerédi, Endre
Published in Journal of combinatorial theory. Series A (01.01.1980)
Published in Journal of combinatorial theory. Series A (01.01.1980)
Get full text
Journal Article
Two tapes versus one for off-line Turing machines
Maass, Wolfgang, Schnitger, Georg, Szemer di, Endre, Tur n, Gy rgy
Published in Computational complexity (01.12.1993)
Published in Computational complexity (01.12.1993)
Get full text
Journal Article
Optimal parallel selection has complexity O(Log Log N)
Ajtai, Miklós, Komlós, János, Steiger, W.L., Szemerédi, Endre
Published in Journal of computer and system sciences (01.02.1989)
Published in Journal of computer and system sciences (01.02.1989)
Get full text
Journal Article
A lower bound for read-once-only branching programs
Babai, László, Hajnal, Péter, Szemerédi, Endre, Turán, György
Published in Journal of computer and system sciences (01.10.1987)
Published in Journal of computer and system sciences (01.10.1987)
Get full text
Journal Article
The longest path in a random graph
Ajtai, Miklós, Komlós, János, Szemerédi, Endre
Published in Combinatorica (Budapest. 1981) (01.03.1981)
Published in Combinatorica (Budapest. 1981) (01.03.1981)
Get full text
Journal Article
The approximate Loebl-Komlos-Sos conjecture and embedding trees in sparse graphs
Hladky, Jan, Piguet, Diana, Simonovits, Miklos, Stein, Maya, Szemeredi, Endre
Published in arXiv.org (14.04.2015)
Published in arXiv.org (14.04.2015)
Get full text
Paper
Journal Article
An optimal-time algorithm for slope selection
COLE, R, SALOWE, J. S, STEIGER, W. L, SZEMEREDI, E
Published in SIAM journal on computing (01.08.1989)
Published in SIAM journal on computing (01.08.1989)
Get full text
Journal Article
Storing a sparse table with O(1) worst case access time
Fredman, Michael L., Komlos, Janos, Szemeredi, Endre
Published in 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) (01.11.1982)
Published in 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982) (01.11.1982)
Get full text
Conference Proceeding