On-line dimension of semi-orders

DOI10.1007/s11083-012-9264-2zbMath1276.06001WikidataQ72990539 ScholiaQ72990539MaRDI QIDQ2376894

Bartłomiej Bosek, Tomasz Krawczyk, Piotr Micek, Kamil Kloch

Publication date: 26 June 2013

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-012-9264-2

zbMATH Keywords

partially ordered sets; two-person game; semi-order; on-line dimension

Mathematics Subject Classification ID

91A05: 2-person games

68R05: Combinatorics in computer science

91A80: Applications of game theory

06A07: Combinatorics of partially ordered sets

68W27: Online algorithms; streaming algorithms