Leafy spanning arborescences in DAGs (Q5970768)
From MaRDI portal
scientific article; zbMATH DE number 7610743
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Leafy spanning arborescences in DAGs |
scientific article; zbMATH DE number 7610743 |
Statements
Leafy spanning arborescences in DAGs (English)
0 references
2 November 2022
0 references
maximum leaf spanning arborescence
0 references
directed acyclic graphs
0 references
maximum leaf weighted spanning arborescence
0 references
approximation algorithms
0 references
0 references
0 references
