Lubos Thoma

16 papers A* 1Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2023 J jnl
An Algebraic Formulation of Hypergraph Colorings.
Electron. J. Comb.
Michael Krul, Lubos Thoma
2023 J jnl
On powers of tight Hamilton cycles in randomly perturbed hypergraphs.
Random Struct. Algorithms
Yulin Chang, Jie Han, Lubos Thoma
2019 J jnl
2-Colorability of r-Uniform Hypergraphs.
Electron. J. Comb.
Michael Krul, Lubos Thoma
2005 J jnl
On Cover Graphs and Dependent Arcs in Acyclic Orientations.
Comb. Probab. Comput.
Vojtech Rödl, Lubos Thoma
2004 J jnl
Bipartite Subgraphs and Quasi-Randomness.
Graphs Comb.
Jozef Skokan, Lubos Thoma
2003 J jnl
An Optimal Algorithm for Checking Regularity.
SIAM J. Comput.
Yoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma
2002 A* conf
An optimal algorithm for checking regularity (extended abstract).
SODA
Yoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma
2001 J jnl
G-Intersecting Families.
Comb. Probab. Comput.
Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma
2001 J jnl
Vertex Covers by Edge Disjoint Cliques.
Comb.
Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma
2000 J jnl
A Note on Random Minimum Length Spanning Trees.
Electron. J. Comb.
Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma
2000 J jnl
Note on Sparse Random Graphs and Cover Graphs.
Electron. J. Comb.
Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma
1999 J jnl
On Perfect Matchings and Hamilton Cycles in Sums of Random Trees.
SIAM J. Discret. Math.
Alan M. Frieze, Michal Karonski, Lubos Thoma
1997 J jnl
Convergence of probabilities for the second order monadic properties of a random mapping.
Random Struct. Algorithms
Tomasz Luczak, Lubos Thoma
1997 J jnl
On the Size of Set Systems on [n] Not Containing Weak (r, Delta)-Systems.
J. Comb. Theory A
Vojtech Rödl, Lubos Thoma
1997 — conf
On the limit values of probabilities for the first order properties of graphs.
Contemporary Trends in Discrete Mathematics
Joel Spencer, Lubos Thoma
1996 J jnl
Asymptotic packing and the random greedy algorithm.
Random Struct. Algorithms
Vojtech Rödl, Lubos Thoma