Proof of covering minimality by generalizing the notion of independence (Q5373999): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1134/s1990478917020053 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2620049474 / rank | |||
Normal rank |
Latest revision as of 09:25, 30 July 2024
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