On structural parameterizations of the offensive alliance problem (Q2150581): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Defensive alliances in graphs of bounded treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global alliances and independence in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4470237 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On structural parameterizations of the bounded-degree vertex deletion problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alliances in graphs of bounded clique-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth. Computations and approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4820818 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparsity. Graphs, structures, and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global offensive alliances in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complement graph and defensive \(k\)-alliances / rank
 
Normal rank
Property / cites work
 
Property / cites work: On defensive alliances and line graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the global offensive alliance number of a graph / rank
 
Normal rank

Latest revision as of 11:45, 29 July 2024

scientific article
Language Label Description Also known as
English
On structural parameterizations of the offensive alliance problem
scientific article

    Statements

    On structural parameterizations of the offensive alliance problem (English)
    0 references
    0 references
    0 references
    29 June 2022
    0 references
    defensive and offensive alliance
    0 references
    parameterized complexity
    0 references
    FPT
    0 references
    W[1]-hard
    0 references
    treewidth
    0 references

    Identifiers