Improving a fixed parameter tractability time bound for the shadow problem (Q1877708): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of theorem-proving procedures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4027320 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm for the class of pure implicational formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4375757 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4860310 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of the falsifiability problem for pure implicational formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4315881 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5783647 / rank
 
Normal rank

Latest revision as of 20:09, 6 June 2024

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
    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