dblp.uni-trier.dewww.uni-trier.de

Lubos Thoma

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2005
12EEVojtech Rödl, Lubos Thoma: On Cover Graphs and Dependent Arcs in Acyclic Orientations. Combinatorics, Probability & Computing 14(4): 585-617 (2005)
2004
11EEJozef Skokan, Lubos Thoma: Bipartite Subgraphs and Quasi-Randomness. Graphs and Combinatorics 20(2): 255-262 (2004)
2003
10EEYoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma: An Optimal Algorithm for Checking Regularity. SIAM J. Comput. 32(5): 1210-1235 (2003)
2002
9EEYoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma: An optimal algorithm for checking regularity (extended abstract). SODA 2002: 277-286
2001
8EETom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma: Vertex Covers by Edge Disjoint Cliques. Combinatorica 21(2): 171-197 (2001)
7 Tom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma: G-Intersecting Families. Combinatorics, Probability & Computing 10(5): (2001)
2000
6EEAlan M. Frieze, Miklós Ruszinkó, Lubos Thoma: A Note on Random Minimum Length Spanning Trees. Electr. J. Comb. 7: (2000)
5EETom Bohman, Alan M. Frieze, Miklós Ruszinkó, Lubos Thoma: Note on Sparse Random Graphs and Cover Graphs. Electr. J. Comb. 7: (2000)
1999
4EEAlan M. Frieze, Michal Karonski, Lubos Thoma: On Perfect Matchings and Hamilton Cycles in Sums of Random Trees. SIAM J. Discrete Math. 12(2): 208-216 (1999)
1997
3EEVojtech Rödl, Lubos Thoma: On the Size of Set Systems on [n] Not Containing Weak (r, Delta)-Systems. J. Comb. Theory, Ser. A 80(1): 166-173 (1997)
2 Tomasz Luczak, Lubos Thoma: Convergence of probabilities for the second order monadic properties of a random mapping. Random Struct. Algorithms 11(3): 277-295 (1997)
1996
1 Vojtech Rödl, Lubos Thoma: Asymptotic packing and the random greedy algorithm. Random Struct. Algorithms 8(3): 161-177 (1996)

Coauthor Index

1Tom Bohman [5] [7] [8]
2Alan M. Frieze [4] [5] [6] [7] [8]
3Michal Karonski [4]
4Yoshiharu Kohayakawa [9] [10]
5Tomasz Luczak [2]
6Vojtech Rödl [1] [3] [9] [10] [12]
7Miklós Ruszinkó [5] [6] [7] [8]
8Jozef Skokan [11]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)