On-Line Dimension of Semi-Orders

Tytuł:
On-Line Dimension of Semi-Orders
Czasopismo:
Rok:
2013

Opis:
We analyze the on-line dimension of partially ordered sets as a value of a two-person game between Algorithm and Spoiler. The game is played in rounds. Spoiler presents an on-line order of width at most w, one point at a time. Algorithm maintains its realizer, i.e., the set of d linear extensions which intersect to the presented order. Algorithm may not change the ordering of the previously introduced elements in the existing linear extensions. The value of the game val(w) is the least d such th

Strony:
593-615

Tom (seria wydawnicza):
30(2)

Numer DOI:
10.1007/s11083-012-9264-2

Link:
http://link.springer.com/article/10.1007%2Fs11083-012-9264-2

Web of science link:
http://apps.webofknowledge.com/full_record.do?product=UA&search_mode=OneClickSearch&qid=11&SID=U2AiTJPJgoY3l6benNf&page=1&doc=3

Mathscinet link:
http://www.ams.org/mathscinet/search/publdoc.html?pg1=INDI&s1=781565&vfpref=html&r=3&mx-pid=3063207