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 a conjecture of Tuza about packing and covering of triangles.. Discret. Math., 142 (1-3): 281-286 (1995)Fast Strategies In Maker-Breaker Games Played on Random Boards., , , and . Comb. Probab. Comput., 21 (6): 897-915 (2012)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)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)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)Bounded-Degree Spanning Trees in Randomly Perturbed Graphs., , and . SIAM J. Discret. Math., 31 (1): 155-171 (2017)