On the complexity of a linear ordering of weighted directed acyclic graphs (Q1980441)
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: On the complexity of a linear ordering of weighted directed acyclic graphs |
scientific article; zbMATH DE number 7392391
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of a linear ordering of weighted directed acyclic graphs |
scientific article; zbMATH DE number 7392391 |
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
