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