Parameterized algorithm for eternal vertex cover (Q765521): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q60488635, #quickstatements; #temporary_batch_1711574657256
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: On problems without polynomial kernels / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Parameterized Upper Bounds for Vertex Cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4947393 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Capacitated Domination and Covering: A Parameterized Perspective / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized complexity of Vertex Cover variants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3059008 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Upper Bounds for Partial Vertex Cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumerate and expand: Improved algorithms for connected vertex cover and tree cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Short cycles make \(W\)-hard problems hard: FPT algorithms for \(W\)-hard problems in graphs with no short cycles / rank
 
Normal rank

Revision as of 23:54, 4 July 2024

scientific article
Language Label Description Also known as
English
Parameterized algorithm for eternal vertex cover
scientific article

    Statements

    Parameterized algorithm for eternal vertex cover (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 March 2012
    0 references
    graph algorithms
    0 references
    parameterized complexity
    0 references
    fixed parameter tractability
    0 references
    vertex cover
    0 references
    eternal vertex cover
    0 references

    Identifiers