From post

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.

 

Другие публикации лиц с тем же именем

Fast Strategies In Maker-Breaker Games Played on Random Boards., , , и . Comb. Probab. Comput., 21 (6): 897-915 (2012)Random Graphs, Geometry and Asymptotic Structure., , , и . 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., , и . CoRR, (2016)Bounded-Degree Spanning Trees in Randomly Perturbed Graphs., , и . 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., , , , и . SODA, стр. 451-460. SIAM, (2009)Very fast construction of bounded-degree spanning graphs via the semi-random graph process., , , и . SODA, стр. 718-737. SIAM, (2020)Regular Languages Are Testable with a Constant Number of Queries., , , и . FOCS, стр. 645-655. IEEE Computer Society, (1999)Choosability in Random Hypergraphs., и . J. Comb. Theory B, 83 (2): 241-257 (2001)