Notice: Unexpected clearActionName after getActionName already called in /var/www/html/includes/context/RequestContext.php on line 339
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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