The number of unique-sink orientations of the hypercube (Q2495697)
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: The number of unique-sink orientations of the hypercube |
scientific article; zbMATH DE number 5037576
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The number of unique-sink orientations of the hypercube |
scientific article; zbMATH DE number 5037576 |
Statements
The number of unique-sink orientations of the hypercube (English)
0 references
2 January 2007
0 references
The author considers the unique-sink orientations of the hypercube which are used as abstract models for many optimization problems. He recalls the total number of orientations of the hypercube and then tries to calculate the number of these orientations. He also gives lower and upper bounds for this number in the case of the \(d\)-dimensional cube. The paper includes a nice historical background on the problem.
0 references
optimization problems
0 references
0.7871887683868408
0 references
0.7829229831695557
0 references
0.7598084807395935
0 references
0.7388108968734741
0 references
