„parameterized algorithm“
Suchergebnisse
565 Treffer
-
An FPT Algorithm and a Polynomial Kernel for Linear Rankwidth-1 Vertex Deletion
-
Parameterized Algorithms for Min-Max Multiway Cut and List Digraph Homomorphism
-
Parameterized and Approximation Algorithms for the Load Coloring Problem
-
Variants of Plane Diameter Completion
-
Bidimensionality and Parameterized Algorithms (Invited Talk)
-
Flip Distance Is in FPT Time O(n+ k * c^k)
-
Partially Polynomial Kernels for Set Cover and Test Cover
-
Parameterized Matching in the Streaming Model
-
Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
-
Subexponential Parameterized Odd Cycle Transversal on Planar Graphs
-
Beyond Max-Cut: lambda-Extendible Properties Parameterized Above the Poljak-Turzik Bound
-
Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces
-
Contraction checking in graphs on surfaces
-
Better Algorithms for Satisfiability Problems for Formulas of Bounded Rank-width
-
Polynomial Kernelizations for MIN F^+Pi_1 and MAX NP
-
Implicit Branching and Parameterized Partial Cover Problems (Extended Abstract)
-
On the Induced Matching Problem
-
Parameterized Algorithms and Data Reduction for Safe Convoy Routing
-
A Naive Algorithm for Feedback Vertex Set
-
Vertex Partitioning in Graphs: From Structure to Algorithms (Dagstuhl Seminar 22481)