On-line algorithms for 2-coloring hypergraphs via chip games
type: Item
instance of: scholarly article
title: On-line algorithms for 2-coloring hypergraphs via chip games
zbMATH Open document ID: 0768.68115
DOI: 10.1016/0304-3975(93)90025-O
author: Javed A. Aslam
author: Aditi Dhagat
published in: Theoretical Computer Science
publication date: 1993-05-24T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 91A43
Mathematics Subject Classification ID: 05C65
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 178042
zbMATH Keywords: chip games
zbMATH Keywords: hypergraphs
zbMATH Keywords: 2-coloring
zbMATH Keywords: bounds
zbMATH Keywords: on-line 2-coloring algorithm
MaRDI profile type: Publication
cites work: On a Combinatorial Problem of Erdös and Hajnal
cites work: On 3-chromatic hypergraphs
cites work: On a property of families of sets
cites work: Q4074927
cites work: On a combinatorial game
cites work: Competitive snoopy caching
cites work: Q4083461
cites work: Ein kombinatorisches Problem von P. Erdős und A. Hajnal
cites work: Q3481743
description: scientific article; zbMATH DE number 178042