Q5089163 (Q5089163): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval Vertex Deletion Admits a Polynomial Kernel / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and linear time recognition of 3-leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure and linear-time recognition of 4-leaf powers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chordal editing is fixed-parameter tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 3-Steiner Root Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved upper bounds for vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time solvable optimization problems on graphs of bounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decomposition of Directed Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3577833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error compensation in leaf power problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: The 4-Steiner Root problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A single-exponential fixed-parameter algorithm for distance-hereditary vertex deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized leaf power recognition via embedding into graph products / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Subquadratic Kernels for Implicit 3-H <scp>itting</scp> S <scp>et</scp> and 3-S <scp>et</scp> P <scp>acking</scp> Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: The NLC-width and clique-width for powers of graphs of bounded tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter algorithms for cluster vertex deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation and Kernelization for Chordal Vertex Deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial kernel for block graph deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial kernel for distance-hereditary vertex deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: A kernel of order \(2k-c\log k\) for vertex cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: The node-deletion problem for hereditary properties is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Parameterized Algorithms Using Linear Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chordal deletion is fixed-parameter tractable / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Graph Powers for Leaf-Labeled Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some remarks about leaf roots / rank
 
Normal rank

Latest revision as of 15:44, 29 July 2024

scientific article; zbMATH DE number 7559376
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7559376

    Statements

    0 references
    0 references
    0 references
    0 references
    18 July 2022
    0 references
    \( \mathcal{l} \)-leaf power
    0 references
    parameterized algorithms
    0 references
    kernelization
    0 references
    0 references
    0 references

    Identifiers