On the Parameterized Approximability of Contraction to Classes of Chordal Graphs (Q6084414): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
| label / en | label / en | ||
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.51 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W3081802581 / rank | |||
Normal rank | |||
| Property / title | |||
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs (English) | |||
| Property / title: On the Parameterized Approximability of Contraction to Classes of Chordal Graphs (English) / rank | |||
Normal rank | |||
Revision as of 10:55, 30 July 2024
scientific article; zbMATH DE number 7758353
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Parameterized Approximability of Contraction to Classes of Chordal Graphs |
scientific article; zbMATH DE number 7758353 |
Statements
31 October 2023
0 references
graph contraction
0 references
FPT-approximation
0 references
inapproximability
0 references
lossy kernels
0 references
On the Parameterized Approximability of Contraction to Classes of Chordal Graphs (English)
0 references
