×

zbMATH — the first resource for mathematics

Komlós, János

Compute Distance To:
Author ID: komlos.janos Recent zbMATH articles by "Komlós, János"
Published as: Komlos, J.; Komlos, Janos; Komloś, J.; Komloś, János; Komlós, J.; Komlós, János
Homepage: http://www.math.rutgers.edu/people/?type=faculty&id=199
External Links: MGP · Wikidata · dblp
Documents Indexed: 100 Publications since 1964

Publications by Year

Citations contained in zbMATH

86 Publications have been cited 2,602 times in 1,976 Documents Cited by Year
An approximation of partial sums of independent RV’s, and the sample DF. I. Zbl 0308.60029
Komlós, J.; Major, Peter; Tusnády, Gábor
402
1975
An approximation of partial sums of independent RV’s and the sample DF. II. Zbl 0307.60045
Komlós, J.; Major, Peter; Tusnády, Gábor
208
1976
Szemerédi’s regularity lemma and its applications in graph theory. Zbl 0851.05065
Komlós, J.; Simonovits, M.
149
1996
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
148
1983
The eigenvalues of random symmetric matrices. Zbl 0494.15010
Füredi, Z.; Komloś, J.
128
1981
A generalization of a problem of Steinhaus. Zbl 0228.60012
Komlos, J.
123
1967
Storing a sparse table with O(1) worst case access time. Zbl 0629.68068
Fredman, Michael L.; Komlós, János; Szemerédi, Endre
104
1984
A note on Ramsey numbers. Zbl 0455.05045
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
101
1980
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
95
1997
Limit distribution for the existence of Hamiltonian cycles in a random graph. Zbl 0521.05055
Komlós, János; Szemerédi, Endre
69
1983
Proof of the Alon-Yuster conjecture. Zbl 0977.05106
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
52
2001
On optimal matchings. Zbl 0562.60012
Ajtai, M.; Komlós, J.; Tusnády, Gábor
49
1984
A dense infinite Sidon sequence. Zbl 0474.10038
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
49
1981
Proof of the Seymour conjecture for large graphs. Zbl 0917.05043
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
42
1998
The longest path in a random graph. Zbl 0489.05052
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
42
1981
Tiling Turán theorems. Zbl 0949.05063
Komlós, János
39
2000
On the size of separating systems and families of perfect hash functions. Zbl 0525.68037
Fredman, Michael L.; Komlos, Janos
39
1984
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
38
1992
On the probability that a random \(\pm 1\)-matrix is singular. Zbl 0829.15018
Kahn, Jeff; Komlós, János; Szemerédi, Endre
36
1995
Topological cliques in graphs. II. Zbl 0846.05023
Komloś, János; Szemerédi, Endre
34
1996
On the determinant of (0,1) matrices. Zbl 0153.05002
Komlos, J.
34
1967
Largest random component of a k-cube. Zbl 0489.05053
Ajtai, M.; Komlos, J.; Szemeredi, E.
29
1982
Extremal uncrowded hypergraphs. Zbl 0485.05049
Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E.
29
1982
The regularity lemma and its applications in graph theory. Zbl 1054.68103
Komlós, János; Shokoufandeh, Ali; Simonovits, Miklós; Szemerédi, Endre
28
2002
An algorithmic version of the blow-up lemma. Zbl 0917.05071
Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre
28
1998
Sorting in average time o(log n). Zbl 0673.68041
Ajtai, M.; Karabeg, D.; Komlós, J.; Szemerédi, E.
28
1989
A lower bound for Heilbronn’s problem. Zbl 0483.52008
Komlos, Janos; Pintz, Janos; Szemeredi, Endre
27
1982
On the square of a Hamiltonian cycle in dense graphs. Zbl 0864.05063
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
25
1996
An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels. Zbl 0561.94004
Komlós, János; Greenberg, Albert G.
24
1985
The blow-up lemma. Zbl 0927.05041
Komlós, János
20
1999
Some combinatorial theorems on monotonicity. Zbl 0214.23503
Chvátal, V.; Komlós, J.
20
1971
On the determinant of random matrices. Zbl 0226.60048
Komlós, J.
20
1968
On Turan’s theorem for sparse graphs. Zbl 0491.05038
Ajtai, M.; Erdős, Paul; Komlos, J.; Szemeredi, E.
19
1981
Every group admits a bad topology. Zbl 0535.22001
Ajtai, M.; Havas, I.; Komlós, J.
18
1983
On Heilbronn’s triangle problem. Zbl 0483.52007
Komlos, Janos; Pintz, Janos; Szemeredi, Endre
18
1981
On the Pósa-Seymour conjecture. Zbl 0919.05042
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
17
1998
Asymptotic enumeration of regular matrices. Zbl 0277.05002
Bekessy, A.; Bekessy, P.; Komlos, J.
17
1973
Linear problems in combinatorial number theory. Zbl 0303.10058
Komlós, J.; Sulyok, M.; Szemerédi, E.
14
1975
Spanning trees in dense graphs. Zbl 0998.05012
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
12
2001
On a conjecture of Loebl. Zbl 0844.05037
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
12
1995
First occurrence of Hamilton cycles in random graphs. Zbl 0577.05057
Ajtai, M.; Komlós, J.; Szemerédi, E.
12
1985
Topological complete subgraphs in random graphs. Zbl 0489.05051
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
12
1979
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result. Zbl 1365.05144
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs. Zbl 1365.05143
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs. Zbl 1365.05142
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition. Zbl 1365.05141
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
Proof of a packing conjecture of Bollobás. Zbl 0842.05072
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
11
1995
Linear verification for spanning trees. Zbl 0579.05031
Komlós, J.
11
1985
Construction of a thin set with small Fourier coefficients. Zbl 0733.11005
Ajtai, Miklós; Iwaniec, Henryk; Komlós, János; Pintz, János; Szemerédi, Endre
10
1990
On sequences of ’pure heads’. Zbl 0335.60022
Komlos, J.; Tusnády, Gábor
10
1975
Weak convergence and embedding. Zbl 0342.60009
Komlos, J.; Major, Peter; Tusnády, Gábor
9
1975
Hash functions for priority queues. Zbl 0591.68093
Ajtai, M.; Fredman, M.; Komlós, J.
8
1984
A strange pigeon-hole principle. Zbl 0743.05070
Komlós, János
7
1990
Topological cliques in graphs. Zbl 0809.05080
Komlós, János; Szemerédi, Endre
6
1994
Probabilistic partitioning algorithms for the rectilinear Steiner problem. Zbl 0645.90096
Komlós, János; Shing, M. T.
6
1985
Singularity probabilities for random matrices over finite fields. Zbl 0979.15022
Kahn, Jeff; Komlós, János
5
2001
Optimal parallel selection has complexity O(log log N). Zbl 0668.68044
Ajtai, Miklós; Komlós, János; Steiger, W. L.; Szemerédi, Endre
5
1989
Every sequence converging to 0 weakly in L\(_2\) contains an unconditional convergence sequence. Zbl 0279.40001
Komlos, Janos
5
1974
A central limit theorem for multiplicative systems. Zbl 0254.60015
Komlos, J.
5
1973
On the distribution of cycle lengths in graphs. Zbl 0551.05058
Gyárfás, A.; Komlós, J.; Szemerédi, E.
4
1984
Hamilton cycles in random graphs. Zbl 0375.60018
Komlós, J.; Szemerédi, E.
4
1975
On sums of powers of complex numbers. Zbl 0133.00102
Komlós, János; Sárközy, András; Szemerédi, Endre
4
1964
The probability of an interval graph, and why it matters. Zbl 0403.05053
Cohen, Joel E.; Komlos, Janos; Mueller, Thomas
3
1979
Remark to a paper of Gaposhkin. Zbl 0255.42019
Komlos, J.; Revesz, P.
3
1972
Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint). Zbl 1099.05072
Komlós, János; Szemerédi, Endre
2
2006
Matching nuts and bolts in \(O(n \log n)\) time. Zbl 0911.68069
Komlós, János; Ma, Yuan; Szemerédi, Endre
2
1998
Matching nuts and bolts in \(O(n\log n)\) time. (Extended abstract). Zbl 0852.68018
Komlós, János; Ma, Yuan; Szemerédi, Endre
2
1996
Effect of connectivity in an associative memory model. Zbl 0783.68102
Komlós, János; Paturi, Ramamohan
2
1993
Halvers and expanders. Zbl 0977.68531
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
2
1992
Limit theorems for Erdős-Rényi type problems. Zbl 0554.60030
Csáki, E.; Földes, A.; Komlós, J.
2
1987
On sum-free subsequences. Zbl 0312.10039
Choi, S. L. G.; Komlós, J.; Szemerédi, E.
2
1975
A modification of the Robbins-Monro process. Zbl 0288.60027
Komlos, J.; Revesz, P.
2
1974
On the rate of convergence of the Robbins-Monroe method. Zbl 0238.62043
Komlos, J.; Revesz, P.
2
1972
On the equivalence of two models of finite - state noiseless channels from the point of view of the output. Zbl 0181.22307
Csiszar, I.; Komlos, J.
2
1968
Testing goodness of fit of random graph models. Zbl 07042144
Csiszár, Villő; Hussami, Péter; Komlós, János; Móri, Tamás F.; Rejtő, Lídia; Tusnády, Gábor
1
2012
When the degree sequence is a sufficient statistic. Zbl 1263.62029
Csiszár, V.; Hussami, P.; Komlós, J.; Móri, T. F.; Rejtő, L.; Tusnády, G.
1
2012
Thomas-Fermi model calculations of one and two dimensional lattices. Zbl 0847.35117
Rabinovitch, A.; Komlos, J.; Friedman, M.
1
1996
On the asymptotic number of prefix codes. Zbl 0569.94014
Komlos, J.; Moser, W.; Nemetz, T.
1
1984
On coverings of random graphs. Zbl 0494.05055
Ajtai, M.; Komlos, J.; Rödl, Vojtěch; Szemeredi, E.
1
1982
On the empirical process when parameters are estimated. Zbl 0407.62011
Csörgö, M.; Komlos, J.; Major, Peter; Revesz, P.; Tusnády, Gábor
1
1978
There is no fast single hashing algorithm. Zbl 0401.68044
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
1
1978
A lemma of combinatorial number theory. Zbl 0288.10019
Komlós, János; Sulyok, Miklós; Szemerédi, Endre
1
1973
On the series \(\sum c_k \varphi_k\). Zbl 0272.42011
Komlos, J.
1
1973
On the sum of elements of \(\pm 1\) matrices. Zbl 0216.02004
Komlos, J.; Sulyok, M.
1
1970
On a problem of Moser. Zbl 0215.33003
Erdős, Paul; Komlós, J.
1
1970
On the weighted averages of independent random variables. Zbl 0146.39001
Komlos, J.; Revesz, P.
1
1965
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result. Zbl 1365.05144
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs. Zbl 1365.05143
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs. Zbl 1365.05142
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition. Zbl 1365.05141
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
11
2017
Testing goodness of fit of random graph models. Zbl 07042144
Csiszár, Villő; Hussami, Péter; Komlós, János; Móri, Tamás F.; Rejtő, Lídia; Tusnády, Gábor
1
2012
When the degree sequence is a sufficient statistic. Zbl 1263.62029
Csiszár, V.; Hussami, P.; Komlós, J.; Móri, T. F.; Rejtő, L.; Tusnády, G.
1
2012
Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint). Zbl 1099.05072
Komlós, János; Szemerédi, Endre
2
2006
The regularity lemma and its applications in graph theory. Zbl 1054.68103
Komlós, János; Shokoufandeh, Ali; Simonovits, Miklós; Szemerédi, Endre
28
2002
Proof of the Alon-Yuster conjecture. Zbl 0977.05106
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
52
2001
Spanning trees in dense graphs. Zbl 0998.05012
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
12
2001
Singularity probabilities for random matrices over finite fields. Zbl 0979.15022
Kahn, Jeff; Komlós, János
5
2001
Tiling Turán theorems. Zbl 0949.05063
Komlós, János
39
2000
The blow-up lemma. Zbl 0927.05041
Komlós, János
20
1999
Proof of the Seymour conjecture for large graphs. Zbl 0917.05043
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
42
1998
An algorithmic version of the blow-up lemma. Zbl 0917.05071
Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre
28
1998
On the Pósa-Seymour conjecture. Zbl 0919.05042
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
17
1998
Matching nuts and bolts in \(O(n \log n)\) time. Zbl 0911.68069
Komlós, János; Ma, Yuan; Szemerédi, Endre
2
1998
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
95
1997
Szemerédi’s regularity lemma and its applications in graph theory. Zbl 0851.05065
Komlós, J.; Simonovits, M.
149
1996
Topological cliques in graphs. II. Zbl 0846.05023
Komloś, János; Szemerédi, Endre
34
1996
On the square of a Hamiltonian cycle in dense graphs. Zbl 0864.05063
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
25
1996
Matching nuts and bolts in \(O(n\log n)\) time. (Extended abstract). Zbl 0852.68018
Komlós, János; Ma, Yuan; Szemerédi, Endre
2
1996
Thomas-Fermi model calculations of one and two dimensional lattices. Zbl 0847.35117
Rabinovitch, A.; Komlos, J.; Friedman, M.
1
1996
On the probability that a random \(\pm 1\)-matrix is singular. Zbl 0829.15018
Kahn, Jeff; Komlós, János; Szemerédi, Endre
36
1995
On a conjecture of Loebl. Zbl 0844.05037
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
12
1995
Proof of a packing conjecture of Bollobás. Zbl 0842.05072
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
11
1995
Topological cliques in graphs. Zbl 0809.05080
Komlós, János; Szemerédi, Endre
6
1994
Effect of connectivity in an associative memory model. Zbl 0783.68102
Komlós, János; Paturi, Ramamohan
2
1993
Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209
Komlós, János; Pach, János; Woeginger, Gerhard
38
1992
Halvers and expanders. Zbl 0977.68531
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
2
1992
Construction of a thin set with small Fourier coefficients. Zbl 0733.11005
Ajtai, Miklós; Iwaniec, Henryk; Komlós, János; Pintz, János; Szemerédi, Endre
10
1990
A strange pigeon-hole principle. Zbl 0743.05070
Komlós, János
7
1990
Sorting in average time o(log n). Zbl 0673.68041
Ajtai, M.; Karabeg, D.; Komlós, J.; Szemerédi, E.
28
1989
Optimal parallel selection has complexity O(log log N). Zbl 0668.68044
Ajtai, Miklós; Komlós, János; Steiger, W. L.; Szemerédi, Endre
5
1989
Limit theorems for Erdős-Rényi type problems. Zbl 0554.60030
Csáki, E.; Földes, A.; Komlós, J.
2
1987
An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels. Zbl 0561.94004
Komlós, János; Greenberg, Albert G.
24
1985
First occurrence of Hamilton cycles in random graphs. Zbl 0577.05057
Ajtai, M.; Komlós, J.; Szemerédi, E.
12
1985
Linear verification for spanning trees. Zbl 0579.05031
Komlós, J.
11
1985
Probabilistic partitioning algorithms for the rectilinear Steiner problem. Zbl 0645.90096
Komlós, János; Shing, M. T.
6
1985
Storing a sparse table with O(1) worst case access time. Zbl 0629.68068
Fredman, Michael L.; Komlós, János; Szemerédi, Endre
104
1984
On optimal matchings. Zbl 0562.60012
Ajtai, M.; Komlós, J.; Tusnády, Gábor
49
1984
On the size of separating systems and families of perfect hash functions. Zbl 0525.68037
Fredman, Michael L.; Komlos, Janos
39
1984
Hash functions for priority queues. Zbl 0591.68093
Ajtai, M.; Fredman, M.; Komlós, J.
8
1984
On the distribution of cycle lengths in graphs. Zbl 0551.05058
Gyárfás, A.; Komlós, J.; Szemerédi, E.
4
1984
On the asymptotic number of prefix codes. Zbl 0569.94014
Komlos, J.; Moser, W.; Nemetz, T.
1
1984
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
148
1983
Limit distribution for the existence of Hamiltonian cycles in a random graph. Zbl 0521.05055
Komlós, János; Szemerédi, Endre
69
1983
Every group admits a bad topology. Zbl 0535.22001
Ajtai, M.; Havas, I.; Komlós, J.
18
1983
Largest random component of a k-cube. Zbl 0489.05053
Ajtai, M.; Komlos, J.; Szemeredi, E.
29
1982
Extremal uncrowded hypergraphs. Zbl 0485.05049
Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E.
29
1982
A lower bound for Heilbronn’s problem. Zbl 0483.52008
Komlos, Janos; Pintz, Janos; Szemeredi, Endre
27
1982
On coverings of random graphs. Zbl 0494.05055
Ajtai, M.; Komlos, J.; Rödl, Vojtěch; Szemeredi, E.
1
1982
The eigenvalues of random symmetric matrices. Zbl 0494.15010
Füredi, Z.; Komloś, J.
128
1981
A dense infinite Sidon sequence. Zbl 0474.10038
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
49
1981
The longest path in a random graph. Zbl 0489.05052
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
42
1981
On Turan’s theorem for sparse graphs. Zbl 0491.05038
Ajtai, M.; Erdős, Paul; Komlos, J.; Szemeredi, E.
19
1981
On Heilbronn’s triangle problem. Zbl 0483.52007
Komlos, Janos; Pintz, Janos; Szemeredi, Endre
18
1981
A note on Ramsey numbers. Zbl 0455.05045
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
101
1980
Topological complete subgraphs in random graphs. Zbl 0489.05051
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
12
1979
The probability of an interval graph, and why it matters. Zbl 0403.05053
Cohen, Joel E.; Komlos, Janos; Mueller, Thomas
3
1979
On the empirical process when parameters are estimated. Zbl 0407.62011
Csörgö, M.; Komlos, J.; Major, Peter; Revesz, P.; Tusnády, Gábor
1
1978
There is no fast single hashing algorithm. Zbl 0401.68044
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
1
1978
An approximation of partial sums of independent RV’s and the sample DF. II. Zbl 0307.60045
Komlós, J.; Major, Peter; Tusnády, Gábor
208
1976
An approximation of partial sums of independent RV’s, and the sample DF. I. Zbl 0308.60029
Komlós, J.; Major, Peter; Tusnády, Gábor
402
1975
Linear problems in combinatorial number theory. Zbl 0303.10058
Komlós, J.; Sulyok, M.; Szemerédi, E.
14
1975
On sequences of ’pure heads’. Zbl 0335.60022
Komlos, J.; Tusnády, Gábor
10
1975
Weak convergence and embedding. Zbl 0342.60009
Komlos, J.; Major, Peter; Tusnády, Gábor
9
1975
Hamilton cycles in random graphs. Zbl 0375.60018
Komlós, J.; Szemerédi, E.
4
1975
On sum-free subsequences. Zbl 0312.10039
Choi, S. L. G.; Komlós, J.; Szemerédi, E.
2
1975
Every sequence converging to 0 weakly in L\(_2\) contains an unconditional convergence sequence. Zbl 0279.40001
Komlos, Janos
5
1974
A modification of the Robbins-Monro process. Zbl 0288.60027
Komlos, J.; Revesz, P.
2
1974
Asymptotic enumeration of regular matrices. Zbl 0277.05002
Bekessy, A.; Bekessy, P.; Komlos, J.
17
1973
A central limit theorem for multiplicative systems. Zbl 0254.60015
Komlos, J.
5
1973
A lemma of combinatorial number theory. Zbl 0288.10019
Komlós, János; Sulyok, Miklós; Szemerédi, Endre
1
1973
On the series \(\sum c_k \varphi_k\). Zbl 0272.42011
Komlos, J.
1
1973
Remark to a paper of Gaposhkin. Zbl 0255.42019
Komlos, J.; Revesz, P.
3
1972
On the rate of convergence of the Robbins-Monroe method. Zbl 0238.62043
Komlos, J.; Revesz, P.
2
1972
Some combinatorial theorems on monotonicity. Zbl 0214.23503
Chvátal, V.; Komlós, J.
20
1971
On the sum of elements of \(\pm 1\) matrices. Zbl 0216.02004
Komlos, J.; Sulyok, M.
1
1970
On a problem of Moser. Zbl 0215.33003
Erdős, Paul; Komlós, J.
1
1970
On the determinant of random matrices. Zbl 0226.60048
Komlós, J.
20
1968
On the equivalence of two models of finite - state noiseless channels from the point of view of the output. Zbl 0181.22307
Csiszar, I.; Komlos, J.
2
1968
A generalization of a problem of Steinhaus. Zbl 0228.60012
Komlos, J.
123
1967
On the determinant of (0,1) matrices. Zbl 0153.05002
Komlos, J.
34
1967
On the weighted averages of independent random variables. Zbl 0146.39001
Komlos, J.; Revesz, P.
1
1965
On sums of powers of complex numbers. Zbl 0133.00102
Komlós, János; Sárközy, András; Szemerédi, Endre
4
1964
all top 5

Cited by 2,318 Authors

45 Horváth, Lajos
41 Sudakov, Benny
36 Alon, Noga M.
34 Krivelevich, Michael
28 Csörgő, Miklós
25 Szemerédi, Endre
24 Fox, Jacob
23 Sarkozy, Gabor N.
20 Hall, Peter Gavin
20 Rodl, Vojtech
19 Osthus, Deryk
18 Kühn, Daniela
18 Steinebach, Josef G.
18 Vu, Van H.
17 Balogh, József
17 Bollobás, Béla
17 Frieze, Alan Michael
17 Komlós, János
16 Mubayi, Dhruv
15 Berkes, István
15 Lefmann, Hanno
14 Gyárfás, András
14 Piguet, Diana
13 Deheuvels, Paul
13 Kohayakawa, Yoshiharu
13 Révész, Pál
12 Hladký, Jan
12 Pach, János
12 Schacht, Mathias
12 Tao, Terence
11 Böttcher, Julia
11 Bouzebda, Salim
11 Csáki, Endre
11 Lee, Choongbum
11 Simonovits, Miklós
11 Stein, Maya Jakobine
11 Treglown, Andrew
10 Conlon, David
10 Erdős, Pál
10 Han, Jie
10 Mason, David M.
10 Taraz, Anusch
9 Merlevède, Florence
9 Shapira, Asaf
9 Zhao, Yi
8 Chlebus, Bogdan Stanislaw
8 Csaba, Béla
8 Dedecker, Jérôme
8 Gombay, Edit
8 Hefetz, Dan
8 Kostochka, Aleksandr Vasil’evich
8 Li, Yusheng
8 Lopuhaä, Hendrik P.
8 Pissis, Solon P.
8 Reidys, Christian Michael
8 Wormald, Nicholas Charles
8 Zaitsev, Andrei Yu.
7 Ajtai, Miklós
7 Alvarez-Andrade, Sergio
7 Bohman, Tom
7 Cai, Tony Tony
7 Chung Graham, Fan-Rong King
7 Ferber, Asaf
7 Földes, Antónia
7 Hagerup, Torben
7 Keevash, Peter
7 Kierstead, Henry A.
7 Kowalski, Dariusz R.
7 Lin, Qizhong
7 Łuczak, Tomasz
7 Mustafa, Nabil Hassan
7 Person, Yury Aleksandrovic
7 Pikhurko, Oleg
7 Radoszewski, Jakub
7 Samotij, Wojciech
7 Skokan, Jozef
6 Allen, Peter M.
6 Charalampopoulos, Panagiotis
6 Cuny, Christophe
6 De Marco, Gianluca
6 Debiasio, Louis
6 Dudek, Andrzej
6 Kahn, Jeff D.
6 Kato, Kengo
6 Liu, Hong
6 Major, Peter
6 Martin, Ryan R.
6 Morris, Robert D.
6 Nagle, Brendan
6 Sharifzadeh, Maryam
6 Shi, Zhan
6 Soshnikov, Alexander B.
6 Staden, Katherine
6 Suk, Andrew
6 Szabó, Tibor
6 Verstraëte, Jacques
6 Zhou, Harrison H.
5 Aly, Emad-Eldin A. A.
5 Bolla, Marianna
5 Bordenave, Charles
...and 2,218 more Authors
all top 5

Cited in 284 Serials

106 Discrete Mathematics
79 Journal of Combinatorial Theory. Series B
76 Theoretical Computer Science
65 Random Structures & Algorithms
57 Stochastic Processes and their Applications
54 Information Processing Letters
53 Combinatorica
52 Combinatorics, Probability and Computing
50 European Journal of Combinatorics
49 Statistics & Probability Letters
43 Discrete Applied Mathematics
43 The Annals of Statistics
42 The Annals of Probability
41 Probability Theory and Related Fields
38 Journal of Statistical Planning and Inference
37 SIAM Journal on Discrete Mathematics
36 Journal of Multivariate Analysis
34 Journal of Computer and System Sciences
28 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
27 Graphs and Combinatorics
25 Algorithmica
24 Israel Journal of Mathematics
24 Journal of Combinatorial Theory. Series A
22 Journal of Graph Theory
20 Transactions of the American Mathematical Society
20 Discrete & Computational Geometry
19 Journal of Theoretical Probability
18 Advances in Mathematics
17 Proceedings of the American Mathematical Society
15 Information and Computation
15 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
14 Journal of Statistical Physics
14 The Annals of Applied Probability
14 Linear Algebra and its Applications
12 Journal of Mathematical Analysis and Applications
12 Periodica Mathematica Hungarica
12 Computational Geometry
11 Journal of the American Mathematical Society
11 Mathematical Methods of Statistics
11 Journal of Mathematical Sciences (New York)
11 The Electronic Journal of Combinatorics
10 SIAM Journal on Computing
10 Siberian Mathematical Journal
10 Topology and its Applications
9 Mathematical Proceedings of the Cambridge Philosophical Society
9 Sequential Analysis
9 Distributed Computing
9 Bernoulli
8 Acta Mathematica Hungarica
8 Journal of Nonparametric Statistics
7 Communications in Mathematical Physics
7 Designs, Codes and Cryptography
7 Geometric and Functional Analysis. GAFA
7 Theory of Computing Systems
6 The Canadian Journal of Statistics
6 Metrika
6 Journal of Econometrics
6 Mathematical Systems Theory
6 Statistics
6 Communications in Statistics. Theory and Methods
6 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics
6 Electronic Journal of Statistics
5 Advances in Applied Mathematics
5 Operations Research Letters
5 Journal of Complexity
5 Mathematical Programming. Series A. Series B
5 Journal of Combinatorial Optimization
5 Random Matrices: Theory and Applications
5 Forum of Mathematics, Sigma
4 Acta Informatica
4 Acta Mathematica Academiae Scientiarum Hungaricae
4 Communications on Pure and Applied Mathematics
4 Journal of Mathematical Biology
4 Lithuanian Mathematical Journal
4 Annals of the Institute of Statistical Mathematics
4 Applied Mathematics and Computation
4 BIT
4 Journal of Functional Analysis
4 Journal of Number Theory
4 Bulletin of the American Mathematical Society. New Series
4 Cybernetics and Systems Analysis
4 Computational Complexity
4 Test
4 Annals of Mathematics. Second Series
4 Acta Mathematica Sinica. English Series
4 Comptes Rendus. Mathématique. Académie des Sciences, Paris
4 Science China. Mathematics
3 Advances in Applied Probability
3 Journal d’Analyse Mathématique
3 Journal of Mathematical Physics
3 Mathematical Notes
3 Ukrainian Mathematical Journal
3 Mathematics of Computation
3 Duke Mathematical Journal
3 Inventiones Mathematicae
3 Journal of Computational and Applied Mathematics
3 Journal of Mathematical Economics
3 Memoirs of the American Mathematical Society
3 SIAM Journal on Control and Optimization
3 Stochastic Analysis and Applications
...and 184 more Serials
all top 5

Cited in 49 Fields

785 Combinatorics (05-XX)
620 Probability theory and stochastic processes (60-XX)
418 Computer science (68-XX)
323 Statistics (62-XX)
93 Linear and multilinear algebra; matrix theory (15-XX)
65 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
64 Operations research, mathematical programming (90-XX)
62 Information and communication theory, circuits (94-XX)
61 Number theory (11-XX)
55 Convex and discrete geometry (52-XX)
49 Numerical analysis (65-XX)
46 Functional analysis (46-XX)
38 Statistical mechanics, structure of matter (82-XX)
26 Measure and integration (28-XX)
23 Biology and other natural sciences (92-XX)
21 Dynamical systems and ergodic theory (37-XX)
17 Mathematical logic and foundations (03-XX)
17 Harmonic analysis on Euclidean spaces (42-XX)
17 General topology (54-XX)
16 Order, lattices, ordered algebraic structures (06-XX)
15 Topological groups, Lie groups (22-XX)
15 Systems theory; control (93-XX)
12 Group theory and generalizations (20-XX)
11 Calculus of variations and optimal control; optimization (49-XX)
8 Operator theory (47-XX)
8 Geometry (51-XX)
7 Approximations and expansions (41-XX)
7 Quantum theory (81-XX)
6 Real functions (26-XX)
6 Sequences, series, summability (40-XX)
6 Abstract harmonic analysis (43-XX)
5 Ordinary differential equations (34-XX)
5 Partial differential equations (35-XX)
4 Algebraic geometry (14-XX)
4 Potential theory (31-XX)
4 Manifolds and cell complexes (57-XX)
3 Commutative algebra (13-XX)
3 Functions of a complex variable (30-XX)
2 General and overarching topics; collections (00-XX)
2 History and biography (01-XX)
2 Field theory and polynomials (12-XX)
2 Difference and functional equations (39-XX)
2 Algebraic topology (55-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Relativity and gravitational theory (83-XX)
1 Category theory; homological algebra (18-XX)
1 Mechanics of particles and systems (70-XX)
1 Fluid mechanics (76-XX)
1 Geophysics (86-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.