Proof of covering minimality by generalizing the notion of independence (Q5373999)
From MaRDI portal
scientific article; zbMATH DE number 6857053
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Proof of covering minimality by generalizing the notion of independence |
scientific article; zbMATH DE number 6857053 |
Statements
Proof of covering minimality by generalizing the notion of independence (English)
0 references
6 April 2018
0 references
set covering problem
0 references
complexity
0 references
shortest cover
0 references
minimal cover
0 references
independent set
0 references
lower bound
0 references
condition of minimality
0 references
0 references
