Treedepth Parameterized by Vertex Cover Number. (Q4634401): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q284333 |
Set OpenAlex properties. |
||
(2 intermediate revisions by 2 users not shown) | |||
label / en | label / en | ||
Treedepth Parameterized by Vertex Cover Number. | |||
Property / author | |||
Property / author: Hisao Tamaki / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.4230/LIPIcs.IPEC.2016.18 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2594217174 / rank | |||
Normal rank | |||
Property / title | |||
Treedepth Parameterized by Vertex Cover Number. (English) | |||
Property / title: Treedepth Parameterized by Vertex Cover Number. (English) / rank | |||
Normal rank |
Latest revision as of 11:07, 30 July 2024
scientific article; zbMATH DE number 6857814
Language | Label | Description | Also known as |
---|---|---|---|
English | Treedepth Parameterized by Vertex Cover Number. |
scientific article; zbMATH DE number 6857814 |
Statements
10 April 2018
0 references
fixed-parameter algorithm
0 references
polynomial kernelization
0 references
structural parameterization
0 references
treedepth
0 references
vertex cover
0 references
Treedepth Parameterized by Vertex Cover Number. (English)
0 references