Attributes | Values |
---|
rdf:type
| |
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ů. (cs)
- 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.
- 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. (en)
|
Title
| - The number of unique-sink orientations of the hypercube
- Počet orientací krychle s jednoznačnými stoky (cs)
- The number of unique-sink orientations of the hypercube (en)
|
skos:prefLabel
| - The number of unique-sink orientations of the hypercube
- Počet orientací krychle s jednoznačnými stoky (cs)
- The number of unique-sink orientations of the hypercube (en)
|
skos:notation
| - RIV/00216208:11320/06:00002803!RIV07-MSM-11320___
|
http://linked.open.../vavai/riv/strany
| |
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0545), Z(MSM0021620838)
|
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/00216208:11320/06:00002803
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - number; unique-sink; orientations; hypercube (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| - DE - Spolková republika Německo
|
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| |
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://localhost/t...ganizacniJednotka
| |
is http://linked.open...avai/riv/vysledek
of | |