Compact representations of all members of an independence system
type: Item
instance of: scholarly article
title: Compact representations of all members of an independence system
zbMATH Open document ID: 1358.52015
author: Utz-Uwe Haus
author: Carla Michini
published in: Annals of Mathematics and Artificial Intelligence
publication date: 2017-03-06T00:00:00Z
Mathematics Subject Classification ID: 52B99
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 05C30
zbMATH DE Number: 6692035
zbMATH Keywords: compact representations
zbMATH Keywords: Boolean optimization
zbMATH Keywords: enumeration
zbMATH Keywords: stable sets
zbMATH Keywords: discrete relaxations
zbMATH Keywords: decision diagrams
describes a project that uses: DIMACS
MaRDI profile type: Publication
full work available at URL: s10472-016-9496-8
OpenAlex ID: W2337442007
cites work: Hyperbolic set covering problems with competing ground-set elements
cites work: Manipulating MDD Relaxations for Combinatorial Optimization
cites work: Graph-Based Algorithms for Boolean Function Manipulation
cites work: Q4247462
cites work: A primal all-integer algorithm based on irreducible solutions
cites work: Boltzmann Sampling of Unlabelled Structures
cites work: Integral decomposition of polyhedra and some applications in mixed integer programming
cites work: Q4714131
cites work: Q5628016
cites work: Q4388806
cites work: Q3374106
cites work: Graph 2-isomorphism is NP-complete
cites work: Computing the Tutte polynomial of a graph of moderate size
DOI: 10.1007/S10472-016-9496-8
description: scientific article; zbMATH DE number 6692035