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

Deciding k-colorability in expected polynomial time.. Inf. Process. Lett., 81 (1): 1-6 (2002)Random Graphs, Geometry and Asymptotic Structure., , , and . London Mathematical Society student texts Cambridge University Press, (2016)On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments., , and . CoRR, (2016)Fast Strategies In Maker-Breaker Games Played on Random Boards., , , and . Comb. Probab. Comput., 21 (6): 897-915 (2012)Bounded-Degree Spanning Trees in Randomly Perturbed Graphs., , and . SIAM J. Discret. Math., 31 (1): 155-171 (2017)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)On a conjecture of Tuza about packing and covering of triangles.. Discret. Math., 142 (1-3): 281-286 (1995)Regular Languages Are Testable with a Constant Number of Queries., , , and . FOCS, page 645-655. IEEE Computer Society, (1999)Oriented discrepancy of Hamilton cycles., , and . J. Graph Theory, 103 (4): 780-792 (August 2023)