Improving a fixed parameter tractability time bound for the shadow problem (Q1877708)

From MaRDI portal
Revision as of 05:01, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Improving a fixed parameter tractability time bound for the shadow problem
scientific article

    Statements

    Improving a fixed parameter tractability time bound for the shadow problem (English)
    0 references
    0 references
    0 references
    0 references
    19 August 2004
    0 references
    Shadow independent set
    0 references
    Shadow pattern
    0 references
    Pure implicational formula
    0 references
    Dynamic programming
    0 references
    Fixed parameter tractability
    0 references

    Identifiers