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 the normal view instead:
scientific article; zbMATH DE number 7392391
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7706159949302673
0 references
0.7268434166908264
0 references