Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes (Q2140500)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes |
scientific article |
Statements
Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes (English)
0 references
20 May 2022
0 references
hereditary properties
0 references
Ramsey's theorem
0 references
fixed-parameter tractable
0 references
W-hardness
0 references
0 references
