An improved fixed-parameter algorithm for vertex cover (Q293227): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Nondeterminism within $P^ * $ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-Parameter Tractability and Completeness I: Basic Results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-parameter tractability and completeness II: On completeness for W[1] / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On limited nondeterminism and the complexity of the V-C dimension / rank
 
Normal rank

Revision as of 02:37, 12 July 2024

scientific article
Language Label Description Also known as
English
An improved fixed-parameter algorithm for vertex cover
scientific article

    Statements

    An improved fixed-parameter algorithm for vertex cover (English)
    0 references
    0 references
    0 references
    0 references
    9 June 2016
    0 references
    algorithms
    0 references
    vertex cover
    0 references
    fixed-parameter tractability
    0 references

    Identifiers