Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices
type: Item
instance of: scholarly article
title: Extending the Balas-Yu bounds on the number of maximal independent sets in graphs to hypergraphs and lattices
zbMATH Open document ID: 1160.05325
author: Endre Boros
author: Khaled Elbassioni
author: Vladimir Gurvich
author: Leonid G. Khachiyan
published in: Mathematical Programming. Series A. Series B
publication date: 2004-03-11T00:00:00Z
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 06E30
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 2055194
zbMATH Keywords: dualization
zbMATH Keywords: hypergraph
zbMATH Keywords: incremental algorithm
zbMATH Keywords: maximal independent set
zbMATH Keywords: lattice
zbMATH Keywords: polymatroid function
zbMATH Keywords: system of polymatroid inequalities
zbMATH Keywords: proper mapping
Wikidata QID: Q59560615
MaRDI profile type: Publication
full work available at URL: s10107-003-0408-4
OpenAlex ID: W2063053158
DBLP publication ID: journals/mp/BorosEGK03
DOI: 10.1007/S10107-003-0408-4
description: scientific article; zbMATH DE number 2055194