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

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 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)Deciding k-colorability in expected polynomial time.. Inf. Process. Lett., 81 (1): 1-6 (2002)Random Graphs, Geometry and Asymptotic Structure., , , und . London Mathematical Society student texts Cambridge University Press, (2016)On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments., , und . CoRR, (2016)Regular Languages Are Testable with a Constant Number of Queries., , , und . FOCS, Seite 645-655. IEEE Computer Society, (1999)Cycles and matchings in randomly perturbed digraphs and hypergraphs., , und . Electron. Notes Discret. Math., (2015)Oriented discrepancy of Hamilton cycles., , und . J. Graph Theory, 103 (4): 780-792 (August 2023)