On-Line Chain Partitions of Orders: A Survey

Tytuł:
On-Line Chain Partitions of Orders: A Survey
Czasopismo:
Rok:
2012

Opis:
On-line chain partition is a two-player game between Spoiler and Algorithm. Spoiler presents, point by point, a partially ordered set. 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. There are many recent results about variants of the general on-line chain

Strony:
49-73

Tom (seria wydawnicza):
29

Numer DOI:
10.1007/s11083-011-9197-1

Link:
http://dx.doi.org/10.1007/s11083-011-9197-1

Web of science link:
http://apps.webofknowledge.com/full_record.do?product=UA&search_mode=GeneralSearch&qid=5&SID=S1EoCiBlcDDg@H7aNl6&page=1&doc=1

Mathscinet link:
http://www.ams.org/mathscinet/search/publdoc.html?pg1=IID&s1=781455&vfpref=html&r=1&mx-pid=2948748