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

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q60488635 / rank
 
Normal rank
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

Latest revision as of 00:54, 5 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
    0 references
    graph algorithms
    0 references
    parameterized complexity
    0 references
    fixed parameter tractability
    0 references
    vertex cover
    0 references
    eternal vertex cover
    0 references
    0 references
    0 references