János Komlós

From MaRDI portal
(Redirected from Person:190555)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The asymptotic normality of \((s,s+1)\)-cores with distinct parts
The Electronic Journal of Combinatorics
2020-03-30Paper
The asymptotic normality of \((s,s+1)\)-cores with distinct parts
The Electronic Journal of Combinatorics
2020-03-30Paper
Testing goodness of fit of random graph models
Algorithms
2019-03-26Paper
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result
SIAM Journal on Discrete Mathematics
2017-06-14Paper
The approximate Loebl-Koml\'os-S\'os Conjecture2012-11-13Paper
When the degree sequence is a sufficient statistic
Acta Mathematica Hungarica
2012-02-13Paper
Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint)
Discrete Mathematics
2006-08-04Paper
scientific article; zbMATH DE number 2086426 (Why is no real title available?)2004-08-11Paper
Spanning trees in dense graphs
Combinatorics, Probability and Computing
2002-09-17Paper
Singularity probabilities for random matrices over finite fields
Combinatorics, Probability and Computing
2002-02-12Paper
scientific article; zbMATH DE number 1256707 (Why is no real title available?)2002-01-20Paper
Proof of the Alon-Yuster conjecture
Discrete Mathematics
2001-10-23Paper
Tiling Turán theorems
Combinatorica
2000-11-13Paper
The smallest Ramsey numbers
Discrete Mathematics
2000-02-27Paper
The Blow-up Lemma
Combinatorics, Probability and Computing
1999-12-05Paper
scientific article; zbMATH DE number 1354986 (Why is no real title available?)1999-10-31Paper
An algorithmic version of the blow-up lemma
(available as arXiv preprint)
1999-08-02Paper
Proof of the Seymour conjecture for large graphs
Annals of Combinatorics
1999-05-18Paper
scientific article; zbMATH DE number 1286511 (Why is no real title available?)1999-05-11Paper
Covering odd cycles
Combinatorica
1998-11-24Paper
Matching Nuts and Bolts in O(n log n) Time
SIAM Journal on Discrete Mathematics
1998-09-21Paper
Blow-up lemma
Combinatorica
1998-01-05Paper
scientific article; zbMATH DE number 1047738 (Why is no real title available?)1997-12-14Paper
scientific article; zbMATH DE number 871919 (Why is no real title available?)1996-12-11Paper
scientific article; zbMATH DE number 878896 (Why is no real title available?)1996-11-21Paper
On the square of a Hamiltonian cycle in dense graphs1996-10-07Paper
scientific article; zbMATH DE number 861349 (Why is no real title available?)1996-08-18Paper
Proof of a Packing Conjecture of Bollobás
Combinatorics, Probability and Computing
1996-07-17Paper
Topological cliques in graphs II
Combinatorics, Probability and Computing
1996-07-01Paper
On the Probability That a Random ± 1-Matrix Is Singular
Journal of the American Mathematical Society
1996-01-24Paper
Almost all trees have tribe number 2 or 3
Discrete Mathematics
1995-08-27Paper
Topological Cliques in Graphs
Combinatorics, Probability and Computing
1995-03-20Paper
scientific article; zbMATH DE number 565949 (Why is no real title available?)1994-05-09Paper
Effect of connectivity in an associative memory model
Journal of Computer and System Sciences
1994-01-06Paper
Almost tight bounds for -nets
Discrete & Computational Geometry
1992-06-28Paper
scientific article; zbMATH DE number 15662 (Why is no real title available?)1992-06-25Paper
A strange pigeon-hole principle
Order
1992-06-25Paper
On the properties of a tree-structured server process
The Annals of Applied Probability
1991-01-01Paper
Construction of a Thin Set with small Fourier Coefficients
Bulletin of the London Mathematical Society
1990-01-01Paper
Optimal parallel selection has complexity O(log log N)
Journal of Computer and System Sciences
1989-01-01Paper
Sorting in Average Time o(\log \,n)
SIAM Journal on Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 3883310 (Why is no real title available?)1987-01-01Paper
The spread of a partial order
Order
1987-01-01Paper
scientific article; zbMATH DE number 3922707 (Why is no real title available?)1985-01-01Paper
Linear verification for spanning trees
Combinatorica
1985-01-01Paper
An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels
IEEE Transactions on Information Theory
1985-01-01Paper
Probabilistic partitioning algorithms for the rectilinear steiner problem
Networks
1985-01-01Paper
scientific article; zbMATH DE number 3910298 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3884879 (Why is no real title available?)1984-01-01Paper
On optimal matchings
Combinatorica
1984-01-01Paper
On the Size of Separating Systems and Families of Perfect Hash Functions
SIAM Journal on Algebraic Discrete Methods
1984-01-01Paper
Storing a Sparse Table with <i>0</i> (1) Worst Case Access Time
Journal of the ACM
1984-01-01Paper
Hash functions for priority queues
Information and Control
1984-01-01Paper
On the distribution of cycle lengths in graphs
Journal of Graph Theory
1984-01-01Paper
scientific article; zbMATH DE number 3849506 (Why is no real title available?)1983-01-01Paper
Sorting in \(c \log n\) parallel steps
Combinatorica
1983-01-01Paper
Limit distribution for the existence of Hamiltonian cycles in a random graph
Discrete Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3777556 (Why is no real title available?)1982-01-01Paper
Extremal uncrowded hypergraphs
Journal of Combinatorial Theory. Series A
1982-01-01Paper
Largest random component of a k-cube
Combinatorica
1982-01-01Paper
A Lower Bound for Heilbronn'S Problem
Journal of the London Mathematical Society
1982-01-01Paper
The eigenvalues of random symmetric matrices
Combinatorica
1981-01-01Paper
A dense infinite Sidon sequence
European Journal of Combinatorics
1981-01-01Paper
On Turan's theorem for sparse graphs
Combinatorica
1981-01-01Paper
The longest path in a random graph
Combinatorica
1981-01-01Paper
On Heilbronn's Triangle Problem
Journal of the London Mathematical Society
1981-01-01Paper
scientific article; zbMATH DE number 3821793 (Why is no real title available?)1980-01-01Paper
A note on Ramsey numbers
Journal of Combinatorial Theory. Series A
1980-01-01Paper
scientific article; zbMATH DE number 3769674 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3633531 (Why is no real title available?)1978-01-01Paper
There is no fast single hashing algorithm
Information Processing Letters
1978-01-01Paper
An approximation of partial sums of independent RV's, and the sample DF. II
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1976-01-01Paper
scientific article; zbMATH DE number 3584645 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3533830 (Why is no real title available?)1975-01-01Paper
On Sum-Free Subsequences1975-01-01Paper
An approximation of partial sums of independent RV'-s, and the sample DF. I
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1975-01-01Paper
On sequences of 'pure heads'
The Annals of Probability
1975-01-01Paper
Linear problems in combinatorial number theory
Acta Mathematica Academiae Scientiarum Hungaricae
1975-01-01Paper
scientific article; zbMATH DE number 3452899 (Why is no real title available?)1974-01-01Paper
Every sequence converging to 0 weakly in L₂ contains an unconditional convergence sequence
Arkiv för Matematik
1974-01-01Paper
scientific article; zbMATH DE number 3435482 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3427971 (Why is no real title available?)1973-01-01Paper
scientific article; zbMATH DE number 3451944 (Why is no real title available?)1973-01-01Paper
On the capacity of graphs
Periodica Mathematica Hungarica
1973-01-01Paper
A Central Limit Theorem for Multiplicative Systems
Canadian Mathematical Bulletin
1973-01-01Paper
scientific article; zbMATH DE number 3403207 (Why is no real title available?)1972-01-01Paper
On the rate of convergence of the Robbins-Monro method
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
1972-01-01Paper
scientific article; zbMATH DE number 3342002 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3342867 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3359487 (Why is no real title available?)1968-01-01Paper
scientific article; zbMATH DE number 3288348 (Why is no real title available?)1968-01-01Paper
scientific article; zbMATH DE number 3283814 (Why is no real title available?)1968-01-01Paper
scientific article; zbMATH DE number 3245540 (Why is no real title available?)1967-01-01Paper
A generalization of a problem of Steinhaus
Acta Mathematica Academiae Scientiarum Hungaricae
1967-01-01Paper
scientific article; zbMATH DE number 3236525 (Why is no real title available?)1965-01-01Paper
scientific article; zbMATH DE number 3215314 (Why is no real title available?)1964-01-01Paper


Research outcomes over time


This page was built for person: János Komlós