Počet orientací krychle s jednoznačnými stoky

Kód výsledku v 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>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
The number of unique-sink orientations of the hypercube
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
The number of unique-sink orientations of the hypercube
Popis výsledku anglicky
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.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—

Projekt
<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2006
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)