Edit Profile Komlós, János Compute Distance To: Compute Author ID: komlos.janos 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 all top 5 Co-Authors 12 single-authored 49 Szemerédi, Endre 20 Ajtai, Miklós 11 Tusnády, Gábor 8 Sarkozy, Gabor N. 6 Simonovits, Miklós 5 Pintz, Janos 5 Révész, Pál 4 Hladký, Jan 4 Major, Peter 4 Piguet, Diana 4 Stein, Maya Jakobine 4 Sulyok, Miklos 3 Erdős, Pál 3 Fredman, Michael L. 3 Rejto, Lidia 2 Csiszár, Villő 2 Hussami, Péter 2 Kahn, Jeff D. 2 Ma, Yuan 2 Móri, Tamás F. 2 Moser, William Oscar Jules 1 Békéssy, András 1 Bekessy, P. 1 Choi, S. L. G. 1 Chvátal, Vašek 1 Cohen, Joel E. 1 Csákány, Rita 1 Csáki, Endre 1 Csiszár, Imre 1 Csörgő, Miklós 1 Földes, Antónia 1 Friedman, Moshe F. 1 Furedi, Zoltan 1 Greenberg, Albert G. 1 Gyárfás, András 1 Havas, I. 1 Iwaniec, Henryk 1 Karabeg, Dino 1 Müller, Thomas Ch. 1 Nemetz, Tibor O. H. 1 Odlyzko, Andrew M. 1 Ozarow, Lawrence H. 1 Pach, János 1 Paturi, Ramamohan 1 Rabinovitch, Alexander 1 Remmel, Jeffrey B. 1 Rodl, Vojtech 1 Sárközy, András 1 Sergel, Emily 1 Shepp, Lawrence Alan 1 Shing, Man-Tak 1 Shokoufandeh, Ali 1 Spencer, Joel H. 1 Steiger, William L. 1 Woeginger, Gerhard Johannes all top 5 Serials 10 Studia Scientiarum Mathematicarum Hungarica 10 Combinatorica 6 SIAM Journal on Discrete Mathematics 6 Combinatorics, Probability and Computing 5 Discrete Mathematics 3 Matematikai Lapok 3 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 2 Acta Mathematica Academiae Scientiarum Hungaricae 2 Canadian Mathematical Bulletin 2 Journal of Combinatorial Theory. Series A 2 Journal of Computer and System Sciences 2 Journal of Graph Theory 2 Journal of the London Mathematical Society. Second Series 2 Order 2 Random Structures & Algorithms 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Periodica Mathematica Hungarica 1 Arkiv för Matematik 1 Acta Scientiarum Mathematicarum 1 The Annals of Probability 1 Bulletin of the London Mathematical Society 1 Commentationes Mathematicae Universitatis Carolinae 1 Information and Control 1 Journal of the Association for Computing Machinery 1 Networks 1 Transactions of the American Mathematical Society 1 European Journal of Combinatorics 1 SIAM Journal on Algebraic and Discrete Methods 1 Acta Mathematica Hungarica 1 Discrete & Computational Geometry 1 Journal of the American Mathematical Society 1 The Annals of Applied Probability 1 The Electronic Journal of Combinatorics 1 Annals of Combinatorics 1 Publications of the Mathematical Institute of the Hungarian Academy of Sciences, Series A 1 Algorithms all top 5 Fields 54 Combinatorics (05-XX) 24 Probability theory and stochastic processes (60-XX) 15 Computer science (68-XX) 9 Number theory (11-XX) 7 Statistics (62-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Sequences, series, summability (40-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Convex and discrete geometry (52-XX) 2 Numerical analysis (65-XX) 2 Information and communication theory, circuits (94-XX) 1 Topological groups, Lie groups (22-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Abstract harmonic analysis (43-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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.60029Komló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.60045Komlós, J.; Major, Peter; Tusnády, Gábor 208 1976 Szemerédi’s regularity lemma and its applications in graph theory. Zbl 0851.05065Komlós, J.; Simonovits, M. 149 1996 Sorting in \(c \log n\) parallel steps. Zbl 0523.68048Ajtai, M.; Komlos, J.; Szemeredi, E. 148 1983 The eigenvalues of random symmetric matrices. Zbl 0494.15010Füredi, Z.; Komloś, J. 128 1981 A generalization of a problem of Steinhaus. Zbl 0228.60012Komlos, J. 123 1967 Storing a sparse table with O(1) worst case access time. Zbl 0629.68068Fredman, Michael L.; Komlós, János; Szemerédi, Endre 104 1984 A note on Ramsey numbers. Zbl 0455.05045Ajtai, Miklós; Komlós, János; Szemerédi, Endre 101 1980 Blow-up lemma. Zbl 0880.05049Komló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.05055Komlós, János; Szemerédi, Endre 69 1983 Proof of the Alon-Yuster conjecture. Zbl 0977.05106Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 52 2001 On optimal matchings. Zbl 0562.60012Ajtai, M.; Komlós, J.; Tusnády, Gábor 49 1984 A dense infinite Sidon sequence. Zbl 0474.10038Ajtai, Miklós; Komlós, János; Szemerédi, Endre 49 1981 Proof of the Seymour conjecture for large graphs. Zbl 0917.05043Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 42 1998 The longest path in a random graph. Zbl 0489.05052Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre 42 1981 Tiling Turán theorems. Zbl 0949.05063Komlós, János 39 2000 On the size of separating systems and families of perfect hash functions. Zbl 0525.68037Fredman, Michael L.; Komlos, Janos 39 1984 Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209Komlós, János; Pach, János; Woeginger, Gerhard 38 1992 On the probability that a random \(\pm 1\)-matrix is singular. Zbl 0829.15018Kahn, Jeff; Komlós, János; Szemerédi, Endre 36 1995 Topological cliques in graphs. II. Zbl 0846.05023Komloś, János; Szemerédi, Endre 34 1996 On the determinant of (0,1) matrices. Zbl 0153.05002Komlos, J. 34 1967 Largest random component of a k-cube. Zbl 0489.05053Ajtai, M.; Komlos, J.; Szemeredi, E. 29 1982 Extremal uncrowded hypergraphs. Zbl 0485.05049Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E. 29 1982 The regularity lemma and its applications in graph theory. Zbl 1054.68103Komlós, János; Shokoufandeh, Ali; Simonovits, Miklós; Szemerédi, Endre 28 2002 An algorithmic version of the blow-up lemma. Zbl 0917.05071Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre 28 1998 Sorting in average time o(log n). Zbl 0673.68041Ajtai, M.; Karabeg, D.; Komlós, J.; Szemerédi, E. 28 1989 A lower bound for Heilbronn’s problem. Zbl 0483.52008Komlos, Janos; Pintz, Janos; Szemeredi, Endre 27 1982 On the square of a Hamiltonian cycle in dense graphs. Zbl 0864.05063Komló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.94004Komlós, János; Greenberg, Albert G. 24 1985 The blow-up lemma. Zbl 0927.05041Komlós, János 20 1999 Some combinatorial theorems on monotonicity. Zbl 0214.23503Chvátal, V.; Komlós, J. 20 1971 On the determinant of random matrices. Zbl 0226.60048Komlós, J. 20 1968 On Turan’s theorem for sparse graphs. Zbl 0491.05038Ajtai, M.; Erdős, Paul; Komlos, J.; Szemeredi, E. 19 1981 Every group admits a bad topology. Zbl 0535.22001Ajtai, M.; Havas, I.; Komlós, J. 18 1983 On Heilbronn’s triangle problem. Zbl 0483.52007Komlos, Janos; Pintz, Janos; Szemeredi, Endre 18 1981 On the Pósa-Seymour conjecture. Zbl 0919.05042Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 17 1998 Asymptotic enumeration of regular matrices. Zbl 0277.05002Bekessy, A.; Bekessy, P.; Komlos, J. 17 1973 Linear problems in combinatorial number theory. Zbl 0303.10058Komlós, J.; Sulyok, M.; Szemerédi, E. 14 1975 Spanning trees in dense graphs. Zbl 0998.05012Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 12 2001 On a conjecture of Loebl. Zbl 0844.05037Ajtai, Miklós; Komlós, János; Szemerédi, Endre 12 1995 First occurrence of Hamilton cycles in random graphs. Zbl 0577.05057Ajtai, M.; Komlós, J.; Szemerédi, E. 12 1985 Topological complete subgraphs in random graphs. Zbl 0489.05051Ajtai, 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.05144Hladký, 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.05143Hladký, 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.05142Hladký, 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.05141Hladký, 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.05072Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 11 1995 Linear verification for spanning trees. Zbl 0579.05031Komlós, J. 11 1985 Construction of a thin set with small Fourier coefficients. Zbl 0733.11005Ajtai, Miklós; Iwaniec, Henryk; Komlós, János; Pintz, János; Szemerédi, Endre 10 1990 On sequences of ’pure heads’. Zbl 0335.60022Komlos, J.; Tusnády, Gábor 10 1975 Weak convergence and embedding. Zbl 0342.60009Komlos, J.; Major, Peter; Tusnády, Gábor 9 1975 Hash functions for priority queues. Zbl 0591.68093Ajtai, M.; Fredman, M.; Komlós, J. 8 1984 A strange pigeon-hole principle. Zbl 0743.05070Komlós, János 7 1990 Topological cliques in graphs. Zbl 0809.05080Komlós, János; Szemerédi, Endre 6 1994 Probabilistic partitioning algorithms for the rectilinear Steiner problem. Zbl 0645.90096Komlós, János; Shing, M. T. 6 1985 Singularity probabilities for random matrices over finite fields. Zbl 0979.15022Kahn, Jeff; Komlós, János 5 2001 Optimal parallel selection has complexity O(log log N). Zbl 0668.68044Ajtai, 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.40001Komlos, Janos 5 1974 A central limit theorem for multiplicative systems. Zbl 0254.60015Komlos, J. 5 1973 On the distribution of cycle lengths in graphs. Zbl 0551.05058Gyárfás, A.; Komlós, J.; Szemerédi, E. 4 1984 Hamilton cycles in random graphs. Zbl 0375.60018Komlós, J.; Szemerédi, E. 4 1975 On sums of powers of complex numbers. Zbl 0133.00102Komló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.05053Cohen, Joel E.; Komlos, Janos; Mueller, Thomas 3 1979 Remark to a paper of Gaposhkin. Zbl 0255.42019Komlos, J.; Revesz, P. 3 1972 Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint). Zbl 1099.05072Komlós, János; Szemerédi, Endre 2 2006 Matching nuts and bolts in \(O(n \log n)\) time. Zbl 0911.68069Komlós, János; Ma, Yuan; Szemerédi, Endre 2 1998 Matching nuts and bolts in \(O(n\log n)\) time. (Extended abstract). Zbl 0852.68018Komlós, János; Ma, Yuan; Szemerédi, Endre 2 1996 Effect of connectivity in an associative memory model. Zbl 0783.68102Komlós, János; Paturi, Ramamohan 2 1993 Halvers and expanders. Zbl 0977.68531Ajtai, Miklós; Komlós, János; Szemerédi, Endre 2 1992 Limit theorems for Erdős-Rényi type problems. Zbl 0554.60030Csáki, E.; Földes, A.; Komlós, J. 2 1987 On sum-free subsequences. Zbl 0312.10039Choi, S. L. G.; Komlós, J.; Szemerédi, E. 2 1975 A modification of the Robbins-Monro process. Zbl 0288.60027Komlos, J.; Revesz, P. 2 1974 On the rate of convergence of the Robbins-Monroe method. Zbl 0238.62043Komlos, 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.22307Csiszar, I.; Komlos, J. 2 1968 Testing goodness of fit of random graph models. Zbl 07042144Csiszá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.62029Csiszá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.35117Rabinovitch, A.; Komlos, J.; Friedman, M. 1 1996 On the asymptotic number of prefix codes. Zbl 0569.94014Komlos, J.; Moser, W.; Nemetz, T. 1 1984 On coverings of random graphs. Zbl 0494.05055Ajtai, M.; Komlos, J.; Rödl, Vojtěch; Szemeredi, E. 1 1982 On the empirical process when parameters are estimated. Zbl 0407.62011Csörgö, M.; Komlos, J.; Major, Peter; Revesz, P.; Tusnády, Gábor 1 1978 There is no fast single hashing algorithm. Zbl 0401.68044Ajtai, Miklós; Komlós, János; Szemerédi, Endre 1 1978 A lemma of combinatorial number theory. Zbl 0288.10019Komlós, János; Sulyok, Miklós; Szemerédi, Endre 1 1973 On the series \(\sum c_k \varphi_k\). Zbl 0272.42011Komlos, J. 1 1973 On the sum of elements of \(\pm 1\) matrices. Zbl 0216.02004Komlos, J.; Sulyok, M. 1 1970 On a problem of Moser. Zbl 0215.33003Erdős, Paul; Komlós, J. 1 1970 On the weighted averages of independent random variables. Zbl 0146.39001Komlos, 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.05144Hladký, 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.05143Hladký, 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.05142Hladký, 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.05141Hladký, 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 07042144Csiszá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.62029Csiszá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.05072Komlós, János; Szemerédi, Endre 2 2006 The regularity lemma and its applications in graph theory. Zbl 1054.68103Komlós, János; Shokoufandeh, Ali; Simonovits, Miklós; Szemerédi, Endre 28 2002 Proof of the Alon-Yuster conjecture. Zbl 0977.05106Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 52 2001 Spanning trees in dense graphs. Zbl 0998.05012Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 12 2001 Singularity probabilities for random matrices over finite fields. Zbl 0979.15022Kahn, Jeff; Komlós, János 5 2001 Tiling Turán theorems. Zbl 0949.05063Komlós, János 39 2000 The blow-up lemma. Zbl 0927.05041Komlós, János 20 1999 Proof of the Seymour conjecture for large graphs. Zbl 0917.05043Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 42 1998 An algorithmic version of the blow-up lemma. Zbl 0917.05071Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre 28 1998 On the Pósa-Seymour conjecture. Zbl 0919.05042Komló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.68069Komlós, János; Ma, Yuan; Szemerédi, Endre 2 1998 Blow-up lemma. Zbl 0880.05049Komló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.05065Komlós, J.; Simonovits, M. 149 1996 Topological cliques in graphs. II. Zbl 0846.05023Komloś, János; Szemerédi, Endre 34 1996 On the square of a Hamiltonian cycle in dense graphs. Zbl 0864.05063Komló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.68018Komlós, János; Ma, Yuan; Szemerédi, Endre 2 1996 Thomas-Fermi model calculations of one and two dimensional lattices. Zbl 0847.35117Rabinovitch, A.; Komlos, J.; Friedman, M. 1 1996 On the probability that a random \(\pm 1\)-matrix is singular. Zbl 0829.15018Kahn, Jeff; Komlós, János; Szemerédi, Endre 36 1995 On a conjecture of Loebl. Zbl 0844.05037Ajtai, Miklós; Komlós, János; Szemerédi, Endre 12 1995 Proof of a packing conjecture of Bollobás. Zbl 0842.05072Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre 11 1995 Topological cliques in graphs. Zbl 0809.05080Komlós, János; Szemerédi, Endre 6 1994 Effect of connectivity in an associative memory model. Zbl 0783.68102Komlós, János; Paturi, Ramamohan 2 1993 Almost tight bounds for \(\epsilon\)-nets. Zbl 0765.68209Komlós, János; Pach, János; Woeginger, Gerhard 38 1992 Halvers and expanders. Zbl 0977.68531Ajtai, Miklós; Komlós, János; Szemerédi, Endre 2 1992 Construction of a thin set with small Fourier coefficients. Zbl 0733.11005Ajtai, Miklós; Iwaniec, Henryk; Komlós, János; Pintz, János; Szemerédi, Endre 10 1990 A strange pigeon-hole principle. Zbl 0743.05070Komlós, János 7 1990 Sorting in average time o(log n). Zbl 0673.68041Ajtai, M.; Karabeg, D.; Komlós, J.; Szemerédi, E. 28 1989 Optimal parallel selection has complexity O(log log N). Zbl 0668.68044Ajtai, 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.60030Csáki, E.; Földes, A.; Komlós, J. 2 1987 An asymptotically nonadaptive algorithm for conflict resolution in multiple-access channels. Zbl 0561.94004Komlós, János; Greenberg, Albert G. 24 1985 First occurrence of Hamilton cycles in random graphs. Zbl 0577.05057Ajtai, M.; Komlós, J.; Szemerédi, E. 12 1985 Linear verification for spanning trees. Zbl 0579.05031Komlós, J. 11 1985 Probabilistic partitioning algorithms for the rectilinear Steiner problem. Zbl 0645.90096Komlós, János; Shing, M. T. 6 1985 Storing a sparse table with O(1) worst case access time. Zbl 0629.68068Fredman, Michael L.; Komlós, János; Szemerédi, Endre 104 1984 On optimal matchings. Zbl 0562.60012Ajtai, M.; Komlós, J.; Tusnády, Gábor 49 1984 On the size of separating systems and families of perfect hash functions. Zbl 0525.68037Fredman, Michael L.; Komlos, Janos 39 1984 Hash functions for priority queues. Zbl 0591.68093Ajtai, M.; Fredman, M.; Komlós, J. 8 1984 On the distribution of cycle lengths in graphs. Zbl 0551.05058Gyárfás, A.; Komlós, J.; Szemerédi, E. 4 1984 On the asymptotic number of prefix codes. Zbl 0569.94014Komlos, J.; Moser, W.; Nemetz, T. 1 1984 Sorting in \(c \log n\) parallel steps. Zbl 0523.68048Ajtai, M.; Komlos, J.; Szemeredi, E. 148 1983 Limit distribution for the existence of Hamiltonian cycles in a random graph. Zbl 0521.05055Komlós, János; Szemerédi, Endre 69 1983 Every group admits a bad topology. Zbl 0535.22001Ajtai, M.; Havas, I.; Komlós, J. 18 1983 Largest random component of a k-cube. Zbl 0489.05053Ajtai, M.; Komlos, J.; Szemeredi, E. 29 1982 Extremal uncrowded hypergraphs. Zbl 0485.05049Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E. 29 1982 A lower bound for Heilbronn’s problem. Zbl 0483.52008Komlos, Janos; Pintz, Janos; Szemeredi, Endre 27 1982 On coverings of random graphs. Zbl 0494.05055Ajtai, M.; Komlos, J.; Rödl, Vojtěch; Szemeredi, E. 1 1982 The eigenvalues of random symmetric matrices. Zbl 0494.15010Füredi, Z.; Komloś, J. 128 1981 A dense infinite Sidon sequence. Zbl 0474.10038Ajtai, Miklós; Komlós, János; Szemerédi, Endre 49 1981 The longest path in a random graph. Zbl 0489.05052Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre 42 1981 On Turan’s theorem for sparse graphs. Zbl 0491.05038Ajtai, M.; Erdős, Paul; Komlos, J.; Szemeredi, E. 19 1981 On Heilbronn’s triangle problem. Zbl 0483.52007Komlos, Janos; Pintz, Janos; Szemeredi, Endre 18 1981 A note on Ramsey numbers. Zbl 0455.05045Ajtai, Miklós; Komlós, János; Szemerédi, Endre 101 1980 Topological complete subgraphs in random graphs. Zbl 0489.05051Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre 12 1979 The probability of an interval graph, and why it matters. Zbl 0403.05053Cohen, Joel E.; Komlos, Janos; Mueller, Thomas 3 1979 On the empirical process when parameters are estimated. Zbl 0407.62011Csörgö, M.; Komlos, J.; Major, Peter; Revesz, P.; Tusnády, Gábor 1 1978 There is no fast single hashing algorithm. Zbl 0401.68044Ajtai, 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.60045Komló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.60029Komlós, J.; Major, Peter; Tusnády, Gábor 402 1975 Linear problems in combinatorial number theory. Zbl 0303.10058Komlós, J.; Sulyok, M.; Szemerédi, E. 14 1975 On sequences of ’pure heads’. Zbl 0335.60022Komlos, J.; Tusnády, Gábor 10 1975 Weak convergence and embedding. Zbl 0342.60009Komlos, J.; Major, Peter; Tusnády, Gábor 9 1975 Hamilton cycles in random graphs. Zbl 0375.60018Komlós, J.; Szemerédi, E. 4 1975 On sum-free subsequences. Zbl 0312.10039Choi, 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.40001Komlos, Janos 5 1974 A modification of the Robbins-Monro process. Zbl 0288.60027Komlos, J.; Revesz, P. 2 1974 Asymptotic enumeration of regular matrices. Zbl 0277.05002Bekessy, A.; Bekessy, P.; Komlos, J. 17 1973 A central limit theorem for multiplicative systems. Zbl 0254.60015Komlos, J. 5 1973 A lemma of combinatorial number theory. Zbl 0288.10019Komlós, János; Sulyok, Miklós; Szemerédi, Endre 1 1973 On the series \(\sum c_k \varphi_k\). Zbl 0272.42011Komlos, J. 1 1973 Remark to a paper of Gaposhkin. Zbl 0255.42019Komlos, J.; Revesz, P. 3 1972 On the rate of convergence of the Robbins-Monroe method. Zbl 0238.62043Komlos, J.; Revesz, P. 2 1972 Some combinatorial theorems on monotonicity. Zbl 0214.23503Chvátal, V.; Komlós, J. 20 1971 On the sum of elements of \(\pm 1\) matrices. Zbl 0216.02004Komlos, J.; Sulyok, M. 1 1970 On a problem of Moser. Zbl 0215.33003Erdős, Paul; Komlós, J. 1 1970 On the determinant of random matrices. Zbl 0226.60048Komló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.22307Csiszar, I.; Komlos, J. 2 1968 A generalization of a problem of Steinhaus. Zbl 0228.60012Komlos, J. 123 1967 On the determinant of (0,1) matrices. Zbl 0153.05002Komlos, J. 34 1967 On the weighted averages of independent random variables. Zbl 0146.39001Komlos, J.; Revesz, P. 1 1965 On sums of powers of complex numbers. Zbl 0133.00102Komlós, János; Sárközy, András; Szemerédi, Endre 4 1964 all cited Publications top 5 cited Publications 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.