Computing the fully optimal spanning tree of an ordered bipolar directed graph (Q6204322)
From MaRDI portal
scientific article; zbMATH DE number 7825834
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computing the fully optimal spanning tree of an ordered bipolar directed graph |
scientific article; zbMATH DE number 7825834 |
Statements
Computing the fully optimal spanning tree of an ordered bipolar directed graph (English)
0 references
27 March 2024
0 references
bipolar directed graph
0 references
spanning tree
0 references
computational complexity
0 references
linear programming
0 references
active bijection
0 references
Tutte polynomial
0 references
