Hardness of subgraph and supergraph problems in \(c\)-tournaments (Q638528): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q4393480 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finding a minimum dominating set in a tournament / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4850549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Node-and edge-deletion NP-complete problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized complexity of finding subgraphs with hereditary properties. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cluster graph modification problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549698 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved algorithms for feedback vertex set problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized algorithms for feedback set problems and their duals in tournaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3097395 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient fixed-parameter algorithm for 3-hitting set / rank
 
Normal rank

Latest revision as of 11:22, 4 July 2024

scientific article
Language Label Description Also known as
English
Hardness of subgraph and supergraph problems in \(c\)-tournaments
scientific article

    Statements

    Hardness of subgraph and supergraph problems in \(c\)-tournaments (English)
    0 references
    0 references
    0 references
    12 September 2011
    0 references
    0 references
    parameterized complexity
    0 references
    feedback vertex set
    0 references
    dominating set
    0 references
    graph modification
    0 references
    tournaments
    0 references
    0 references