Author of the publication

On the Performance of the Depth First Search Algorithm in Supercritical Random Graphs.

, and . Electron. J. Comb., (2022)

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

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 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)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)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)