Entropy splitting for antiblocking corners and perfect graphs
type: Item
instance of: scholarly article
title: Entropy splitting for antiblocking corners and perfect graphs
zbMATH Open document ID: 0734.05061
DOI: 10.1007/BF02122693
author: Imre Csiszár
author: János Körner
author: K. Marton
author: Gábor Simonyi
author: László Lovász
published in: Combinatorica
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C60
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 4214047
zbMATH Keywords: probability distribution
zbMATH Keywords: antiblocking pairs
zbMATH Keywords: entropy
zbMATH Keywords: perfect graphs
Wikidata QID: Q100603844
MaRDI profile type: Publication
cites work: Q4172077
cites work: On certain polytopes associated with graphs
cites work: Blocking and anti-blocking pairs of polyhedra
cites work: Q5685113
cites work: Relaxations of vertex packing
cites work: Q4777339
cites work: Fredman–Komlós bounds and information theory
cites work: Two-step encoding for finite sources
cites work: New bounds for perfect hashing via information theory
cites work: Q3773812
cites work: On the Shannon capacity of a graph
cites work: On the Shannon capacity of probabilistic graphs
full work available at URL: https://doi.org/10.1007/bf02122693
OpenAlex ID: W1977529491
description: scientific article; zbMATH DE number 4214047