On-line dimension of semi-orders

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

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

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 setstwo-person gamesemi-orderon-line dimension

Mathematics Subject Classification ID

2-person games (91A05) Combinatorics in computer science (68R05) Applications of game theory (91A80) Combinatorics of partially ordered sets (06A07) Online algorithms; streaming algorithms (68W27)

Related Items (1)

On-line version of Rabinovitch theorem for proper intervals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the order dimension of outerplanar maps
• On-line chain partitions of orders: a survey
• The dimension of semiorders
• On-line chain partitions of orders
• On-line version of Rabinovitch theorem for proper intervals
• Coloring interval graphs with First-Fit
• A theory of recursive dimension of ordered sets
• On-line chain partitioning of up-growing interval orders
• Foundational aspects of theories of measurement
• On-line and first fit colorings of graphs
• An Effective Version of Dilworth's Theorem

This page was built for publication: On-line dimension of semi-orders