Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

On-line chain partitions of up-growing semi-orders

Tytuł:
On-line chain partitions of up-growing semi-orders
Autorzy:
Micek, Piotr
Matecki, Grzegorz
Kloch, Kamil
Felsner, Stefan
Data publikacji:
2013
Słowa kluczowe:
order
dimension
semi-order
on-line
chain partition
Język:
angielski
ISBN, ISSN:
01678094
Prawa:
http://creativecommons.org/licenses/by-nc/2.0/pl/legalcode
Udzielam licencji. Uznanie autorstwa - Użycie niekomercyjne 2.0
Linki:
http://ruj.uj.edu.pl/xmlui/handle/item/156  Link otwiera się w nowym oknie
Dostawca treści:
Repozytorium Uniwersytetu Jagiellońskiego
Artykuł
On-line chain partition is a two-player game between Spoiler and Algorithm. Spoiler presents a partially ordered set, point by point. Algorithm assigns incoming points (immediately and irrevocably) to the chains which constitute a chain partition of the order. The value of the game for orders of width w is a minimum number val(w) such that Algorithm has a strategy using at most val(w) chains on orders of width at most w. We analyze the chain partition game for up-growing semi-orders. Surprisingly, the golden ratio comes into play and the value of the game is $[\frac{1+\sqrt{5}}{2}w]$

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies