Autor der Publikation

Better Algorithms and Bounds for Directed Maximum Leaf Problems.

, , , , und . FSTTCS, Volume 4855 von Lecture Notes in Computer Science, Seite 316-327. Springer, (2007)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Deciding k-colorability in expected polynomial time.. Inf. Process. Lett., 81 (1): 1-6 (2002)Fast Strategies In Maker-Breaker Games Played on Random Boards., , , und . Comb. Probab. Comput., 21 (6): 897-915 (2012)On a conjecture of Tuza about packing and covering of triangles.. Discret. Math., 142 (1-3): 281-286 (1995)On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments., , und . CoRR, (2016)Random Graphs, Geometry and Asymptotic Structure., , , und . London Mathematical Society student texts Cambridge University Press, (2016)On smoothed k-CNF formulas and the Walksat algorithm., , , , und . SODA, Seite 451-460. SIAM, (2009)Very fast construction of bounded-degree spanning graphs via the semi-random graph process., , , und . SODA, Seite 718-737. SIAM, (2020)Regular Languages Are Testable with a Constant Number of Queries., , , und . FOCS, Seite 645-655. IEEE Computer Society, (1999)Oriented discrepancy of Hamilton cycles., , und . J. Graph Theory, 103 (4): 780-792 (August 2023)Isoperimetric Inequalities and Supercritical Percolation on High-Dimensional Graphs., , , und . Comb., 44 (4): 741-784 (August 2024)