On the complexity of various parameterizations of common induced subgraph isomorphism (Q2405897)
From MaRDI portal
scientific article; zbMATH DE number 6482454
- On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of various parameterizations of common induced subgraph isomorphism |
scientific article; zbMATH DE number 6482454 |
|
Statements
On the complexity of various parameterizations of common induced subgraph isomorphism (English)
0 references
On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism (English)
0 references
28 September 2017
0 references
15 September 2015
0 references
induced common isomorphism
0 references
parameterized complexity
0 references
kernelization
0 references
ETH-based lower bounds
0 references
0 references
0 references
