papers
Publications (5)
cs.DM2006
Sharp threshold for hamiltonicity of random geometric graphs
J. Diaz, D. Mitsche, X. Perez
math.CO2014
A note on the acquaintance time of random graphs
W. Kinnersley, D. Mitsche, P. Pralat
cs.DM2008
A new upper bound for 3-SAT
J. Diaz, L. Kirousis, D. Mitsche +1
math.CO2014
Metric dimension for random graphs
B. Bollobas, D. Mitsche, P. Pralat
cs.DM2008
On the Probability of the Existence of Fixed-Size Components in Random Geometric Graphs
J. Diaz, D. Mitsche, X. Perez