Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms (Q4608072): Difference between revisions
From MaRDI portal
EloiFerrer (talk | contribs) Changed label, description and/or aliases in en, and other parts |
EloiFerrer (talk | contribs) Merged Item from Q4987450 |
||||||||||||||
| label / en | label / en | ||||||||||||||
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms | |||||||||||||||
| description / en | description / en | ||||||||||||||
scientific article; zbMATH DE number 7342475 | |||||||||||||||
| Property / zbMATH Open document ID | |||||||||||||||
| Property / zbMATH Open document ID: 1484.68325 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / publication date | |||||||||||||||
3 May 2021
| |||||||||||||||
| Property / publication date: 3 May 2021 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / Mathematics Subject Classification ID | |||||||||||||||
| Property / Mathematics Subject Classification ID: 68W05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH DE Number | |||||||||||||||
| Property / zbMATH DE Number: 7342475 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / title | |||||||||||||||
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms (English) | |||||||||||||||
| Property / title: Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / DOI | |||||||||||||||
| Property / DOI: 10.1145/3379698 / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / published in | |||||||||||||||
| Property / published in: ACM Transactions on Algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
independence covering family | |||||||||||||||
| Property / zbMATH Keywords: independence covering family / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
parameterized algorithms | |||||||||||||||
| Property / zbMATH Keywords: parameterized algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
stable \(s\)-\(t\) separator | |||||||||||||||
| Property / zbMATH Keywords: stable \(s\)-\(t\) separator / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
stable OCT | |||||||||||||||
| Property / zbMATH Keywords: stable OCT / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / zbMATH Keywords | |||||||||||||||
stable multicut | |||||||||||||||
| Property / zbMATH Keywords: stable multicut / rank | |||||||||||||||
Normal rank | |||||||||||||||
| Property / OpenAlex ID | |||||||||||||||
| Property / OpenAlex ID: W3033379983 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Latest revision as of 10:19, 6 May 2024
scientific article; zbMATH DE number 7342475
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms |
scientific article; zbMATH DE number 7342475 |
Statements
15 March 2018
0 references
3 May 2021
0 references
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms (English)
0 references
independence covering family
0 references
parameterized algorithms
0 references
stable \(s\)-\(t\) separator
0 references
stable OCT
0 references
stable multicut
0 references
