The number of unique-sink orientations of the hypercube

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F06%3A00002803" target="_blank" >RIV/00216208:11320/06:00002803 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
The number of unique-sink orientations of the hypercube
Original language description
The n-cube is considered as a graph (with vertex set {0,1}^n. Unique-sink orientations are orientations of the edges of the n-cube such that every face has exactly one sink (directed cycles are allowed). We estimate their number. Such orientations arise,e.g., from linear programs, from certain linear complementarity problems, and from certain convex programs.
Czech name
Počet orientací krychle s jednoznačnými stoky
Czech description
Uvažujeme n-dimenzionální krychli jako graf, s množinou vrcholů {0,1}^n. Orientace s jednoznačnými stoky je orientace hran n-krychle, v níž má každá stěna přesně jeden stok , přičemž orientované cykly jsou dovoleny. Odhadneme počet takových orientací. Tyto orientace vznikají například z problémů lineárního programování, z jistých problémů lineární komplementarity nebo z vhodných konvexních programů.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/1M0545" target="_blank" >1M0545: Institute for Theoretical Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)