About: The number of unique-sink orientations of the hypercube     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
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
  • 91;99
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(1M0545), Z(MSM0021620838)
http://linked.open...iv/cisloPeriodika
  • 1
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
  • 489287
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
  • [11D040C07476]
http://linked.open...i/riv/nazevZdroje
  • Combinatorica
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
  • 26
http://linked.open...iv/tvurceVysledku
  • Matoušek, Jiří
http://linked.open...n/vavai/riv/zamer
issn
  • 0209-9683
number of pages
http://localhost/t...ganizacniJednotka
  • 11320
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software