Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs (Q527430): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C05 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 05C15 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68Q25 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 68W20 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6714294 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
parameterized algorithm | |||
| Property / zbMATH Keywords: parameterized algorithm / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
\(k\)-internal out-branching | |||
| Property / zbMATH Keywords: \(k\)-internal out-branching / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
\(k\)-tree | |||
| Property / zbMATH Keywords: \(k\)-tree / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
multilinear detection | |||
| Property / zbMATH Keywords: multilinear detection / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
proper coloring | |||
| Property / zbMATH Keywords: proper coloring / rank | |||
Normal rank | |||
Revision as of 06:59, 1 July 2023
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs |
scientific article |
Statements
Algorithms for \(k\)-internal out-branching and \(k\)-tree in bounded degree graphs (English)
0 references
11 May 2017
0 references
parameterized algorithm
0 references
\(k\)-internal out-branching
0 references
\(k\)-tree
0 references
multilinear detection
0 references
proper coloring
0 references
