On the complexity of a linear ordering of weighted directed acyclic graphs (Q1980441)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of a linear ordering of weighted directed acyclic graphs |
scientific article |
Statements
On the complexity of a linear ordering of weighted directed acyclic graphs (English)
0 references
8 September 2021
0 references
weighted directed acyclic graphs
0 references
linear ordering of vertices
0 references
topological sorting
0 references
complexity
0 references
Shannon function
0 references
