Minimizing the sum cost in linear extensions of a poset (Q630194)
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: Minimizing the sum cost in linear extensions of a poset |
scientific article; zbMATH DE number 5866923
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Minimizing the sum cost in linear extensions of a poset |
scientific article; zbMATH DE number 5866923 |
Statements
Minimizing the sum cost in linear extensions of a poset (English)
0 references
17 March 2011
0 references
partially ordered set
0 references
polynomial algorithm
0 references
approximation
0 references
0 references
0.8961149454116821
0 references
0.7743814587593079
0 references
0.7741855382919312
0 references
0.7611499428749084
0 references
0.7549257278442383
0 references
