On-line dimension for posets excluding two long incomparable chains

DOI10.1007/s11083-011-9222-4zbMath1282.06007MaRDI QIDQ1943697

Stefan Felsner, Tomasz Krawczyk, William T. jun. Trotter

Publication date: 20 March 2013

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11083-011-9222-4

zbMATH Keywords

dimension; on-line algorithm; partially ordered set; First-Fit

Mathematics Subject Classification ID

91A05: 2-person games

91A80: Applications of game theory

06A07: Combinatorics of partially ordered sets

68W27: Online algorithms; streaming algorithms