On feedback vertex set: new measure and new structures (Q494933): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / author | |||
Property / author: Yang Liu / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6478091 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
disjoint feedback vertex set | |||
Property / zbMATH Keywords: disjoint feedback vertex set / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
parameterized computation | |||
Property / zbMATH Keywords: parameterized computation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
kernlization | |||
Property / zbMATH Keywords: kernlization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
measure and bound | |||
Property / zbMATH Keywords: measure and bound / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cubic graphs | |||
Property / zbMATH Keywords: cubic graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cographic matroid | |||
Property / zbMATH Keywords: cographic matroid / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
matroid intersection problem | |||
Property / zbMATH Keywords: matroid intersection problem / rank | |||
Normal rank |
Revision as of 22:46, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On feedback vertex set: new measure and new structures |
scientific article |
Statements
On feedback vertex set: new measure and new structures (English)
0 references
3 September 2015
0 references
disjoint feedback vertex set
0 references
parameterized computation
0 references
kernlization
0 references
measure and bound
0 references
cubic graphs
0 references
cographic matroid
0 references
matroid intersection problem
0 references