Author of the publication

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Fast Strategies In Maker-Breaker Games Played on Random Boards., , , and . Comb. Probab. Comput., 21 (6): 897-915 (2012)Random Graphs, Geometry and Asymptotic Structure., , , and . London Mathematical Society student texts Cambridge University Press, (2016)Deciding k-colorability in expected polynomial time.. Inf. Process. Lett., 81 (1): 1-6 (2002)On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments., , and . CoRR, (2016)Bounded-Degree Spanning Trees in Randomly Perturbed Graphs., , and . SIAM J. Discret. Math., 31 (1): 155-171 (2017)On a conjecture of Tuza about packing and covering of triangles.. Discret. Math., 142 (1-3): 281-286 (1995)On smoothed k-CNF formulas and the Walksat algorithm., , , , and . SODA, page 451-460. SIAM, (2009)Very fast construction of bounded-degree spanning graphs via the semi-random graph process., , , and . SODA, page 718-737. SIAM, (2020)Regular Languages Are Testable with a Constant Number of Queries., , , and . FOCS, page 645-655. IEEE Computer Society, (1999)Choosability in Random Hypergraphs., and . J. Comb. Theory B, 83 (2): 241-257 (2001)