The number of depth-first searches of an ordered set (Q909681)
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: The number of depth-first searches of an ordered set |
scientific article; zbMATH DE number 4137824
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The number of depth-first searches of an ordered set |
scientific article; zbMATH DE number 4137824 |
Statements
The number of depth-first searches of an ordered set (English)
0 references
1989
0 references
NP-complete
0 references
depth-first linear extensions
0 references
greedy linear extensions
0 references
NP- hard
0 references
0.8791063
0 references
0.8577181
0 references
0.8467434
0 references
0 references
0.8426119
0 references
0.8406806
0 references
0 references
0.83730906
0 references
0.83484787
0 references
