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

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., , , und . 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., , und . CoRR, (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)Random Graphs, Geometry and Asymptotic Structure., , , und . London Mathematical Society student texts Cambridge University Press, (2016)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)Bounded-Degree Spanning Trees in Randomly Perturbed Graphs., , und . SIAM J. Discret. Math., 31 (1): 155-171 (2017)