Autor der Publikation

FPT is characterized by useful obstruction sets: Connecting algorithms, kernels, and quasi-orders.

, und . TOCT, 6 (4): 16:1-16:26 (2014)

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

Parameterized Complexity: The Main Ideas and Connections to Practical Computing.. Experimental Algorithmics, Volume 2547 von Lecture Notes in Computer Science, Seite 51-77. Springer, (2000)Blow-Ups, Win/Win's, and Crown Rules: Some New Directions in FPT.. WG, Volume 2880 von Lecture Notes in Computer Science, Seite 1-12. Springer, (2003)New Directions and New Challenges in Algorithm Design and Complexity, Parameterized.. WADS, Volume 2748 von Lecture Notes in Computer Science, Seite 505-520. Springer, (2003)FPT is characterized by useful obstruction sets: Connecting algorithms, kernels, and quasi-orders., und . TOCT, 6 (4): 16:1-16:26 (2014)Quadratic Kernelization for Convex Recoloring of Trees., , , , , und . Algorithmica, 61 (2): 362-388 (2011)Processor Utilization in a Linearly Connected Parallel Processing System., und . IEEE Trans. Computers, 37 (5): 594-603 (1988)An O(2O(k)n3) FPT Algorithm for the Undirected Feedback Vertex Set Problem., , , , und . Theory Comput. Syst., 41 (3): 479-492 (2007)Parameterized Complexity of Stabbing Rectangles and Squares in the Plane., , und . WALCOM, Volume 5431 von Lecture Notes in Computer Science, Seite 298-309. Springer, (2009)The Dominating Set Problem Is Fixed Parameter Tractable for Graphs of Bounded Genus., , und . SWAT, Volume 2368 von Lecture Notes in Computer Science, Seite 180-189. Springer, (2002)Efficient Data Reduction for DOMINATING SET: A Linear Problem Kernel for the Planar Case., , und . SWAT, Volume 2368 von Lecture Notes in Computer Science, Seite 150-159. Springer, (2002)