On-line algorithms for ordered sets and comparability graphs
type: Item
instance of: scholarly article
title: On-line algorithms for ordered sets and comparability graphs
zbMATH Open document ID: 0829.90147
DOI: 10.1016/0166-218X(94)00062-I
author: S. G. Penrice
published in: Discrete Applied Mathematics
publication date: 1995-07-24T00:00:00Z
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 06A07
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 777835
zbMATH Keywords: on-line algorithms
zbMATH Keywords: ordered sets
zbMATH Keywords: comparability graphs
zbMATH Keywords: on-line clique covering
MaRDI profile type: Publication
cites work: Effective coloration
cites work: Transitiv orientierbare Graphen
cites work: An Effective Version of Dilworth's Theorem
cites work: Q4722060
cites work: On-Line Coloring and Recursive Graph Theory
cites work: Characterization problems for graphs, partially ordered sets, lattices, and families of sets
description: scientific article; zbMATH DE number 777835