Minimum leaf out-branching and related problems (Q1035689)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimum leaf out-branching and related problems |
scientific article; zbMATH DE number 5624938
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Minimum leaf out-branching and related problems |
scientific article; zbMATH DE number 5624938 |
Statements
Minimum leaf out-branching and related problems (English)
0 references
4 November 2009
0 references
directed graphs
0 references
out-branchings
0 references
minimum number of leaves
0 references
fixed-parameter tractable
0 references
acyclic directed graphs
0 references
0 references
0 references
0.9867384433746338
0 references
0.9192612767219543
0 references
0.8465878963470459
0 references
0.8440431952476501
0 references
0.8433899283409119
0 references