Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
János Komlós - MaRDI portal

János Komlós

From MaRDI portal
(Redirected from Person:1164069)
Person:190555

Available identifiers

zbMath Open komlos.janosDBLP92/6955WikidataQ1116241 ScholiaQ1116241MaRDI QIDQ190555

List of research outcomes





PublicationDate of PublicationType
The asymptotic normality of \((s,s+1)\)-cores with distinct parts2020-03-30Paper
Testing goodness of fit of random graph models2019-03-26Paper
The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition2017-06-14Paper
The Approximate Loebl--Komlós--Sós Conjecture II: The Rough Structure of LKS Graphs2017-06-14Paper
The Approximate Loebl--Komlós--Sós Conjecture III: The Finer Structure of LKS Graphs2017-06-14Paper
The Approximate Loebl--Komlós--Sós Conjecture IV: Embedding Techniques and the Proof of the Main Result2017-06-14Paper
The approximate Loebl-Koml\'os-S\'os Conjecture2012-11-13Paper
When the degree sequence is a sufficient statistic2012-02-13Paper
Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint)2006-08-04Paper
https://portal.mardi4nfdi.de/entity/Q47368812004-08-11Paper
Spanning Trees in Dense Graphs2002-09-17Paper
Singularity Probabilities for Random Matrices over Finite Fields2002-02-12Paper
https://portal.mardi4nfdi.de/entity/Q42284432002-01-20Paper
Proof of the Alon-Yuster conjecture2001-10-23Paper
Tiling Turán theorems2000-11-13Paper
The smallest Ramsey numbers2000-02-27Paper
The Blow-up Lemma1999-12-05Paper
https://portal.mardi4nfdi.de/entity/Q42692131999-10-31Paper
An algorithmic version of the blow-up lemma1999-08-02Paper
Proof of the Seymour conjecture for large graphs1999-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42429601999-05-11Paper
Covering odd cycles1998-11-24Paper
Matching Nuts and Bolts in O(n log n) Time1998-09-21Paper
Blow-up lemma1998-01-05Paper
https://portal.mardi4nfdi.de/entity/Q43479051997-12-14Paper
https://portal.mardi4nfdi.de/entity/Q48751901996-12-11Paper
https://portal.mardi4nfdi.de/entity/Q48786661996-11-21Paper
On the square of a Hamiltonian cycle in dense graphs1996-10-07Paper
https://portal.mardi4nfdi.de/entity/Q48710741996-08-18Paper
Proof of a Packing Conjecture of Bollobás1996-07-17Paper
Topological cliques in graphs II1996-07-01Paper
On the Probability That a Random ± 1-Matrix Is Singular1996-01-24Paper
Almost all trees have tribe number 2 or 31995-08-27Paper
Topological Cliques in Graphs1995-03-20Paper
https://portal.mardi4nfdi.de/entity/Q42913301994-05-09Paper
Effect of connectivity in an associative memory model1994-01-06Paper
Almost tight bounds for \(\epsilon\)-nets1992-06-28Paper
A strange pigeon-hole principle1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q39723061992-06-25Paper
On the properties of a tree-structured server process1991-01-01Paper
Construction of a Thin Set with small Fourier Coefficients1990-01-01Paper
Optimal parallel selection has complexity O(log log N)1989-01-01Paper
Sorting in Average Time $o(\log \,n)$1989-01-01Paper
The spread of a partial order1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32173471987-01-01Paper
Linear verification for spanning trees1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36988351985-01-01Paper
Probabilistic partitioning algorithms for the rectilinear steiner problem1985-01-01Paper
An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels1985-01-01Paper
On optimal matchings1984-01-01Paper
On the Size of Separating Systems and Families of Perfect Hash Functions1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32187171984-01-01Paper
On the distribution of cycle lengths in graphs1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36883071984-01-01Paper
Hash functions for priority queues1984-01-01Paper
Storing a Sparse Table with 0 (1) Worst Case Access Time1984-01-01Paper
Limit distribution for the existence of Hamiltonian cycles in a random graph1983-01-01Paper
Sorting in \(c \log n\) parallel steps1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33189631983-01-01Paper
Extremal uncrowded hypergraphs1982-01-01Paper
Largest random component of a k-cube1982-01-01Paper
A Lower Bound for Heilbronn'S Problem1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39569921982-01-01Paper
A dense infinite Sidon sequence1981-01-01Paper
The longest path in a random graph1981-01-01Paper
On Turan's theorem for sparse graphs1981-01-01Paper
The eigenvalues of random symmetric matrices1981-01-01Paper
On Heilbronn's Triangle Problem1981-01-01Paper
A note on Ramsey numbers1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36694591980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39505891979-01-01Paper
There is no fast single hashing algorithm1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41942781978-01-01Paper
An approximation of partial sums of independent RV's, and the sample DF. II1976-01-01Paper
On sequences of 'pure heads'1975-01-01Paper
Linear problems in combinatorial number theory1975-01-01Paper
An approximation of partial sums of independent RV'-s, and the sample DF. I1975-01-01Paper
On Sum-Free Subsequences1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41103851975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41555361975-01-01Paper
Every sequence converging to 0 weakly in L\(_2\) contains an unconditional convergence sequence1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47766671974-01-01Paper
On the capacity of graphs1973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44019441973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47759281973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q51799031973-01-01Paper
A Central Limit Theorem for Multiplicative Systems1973-01-01Paper
On the rate of convergence of the Robbins-Monro method1972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56697591972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56183751970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56191131970-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55674601968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55714731968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56333571968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55326101967-01-01Paper
A generalization of a problem of Steinhaus1967-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55240981965-01-01Paper
https://portal.mardi4nfdi.de/entity/Q53424951964-01-01Paper

Research outcomes over time

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