Two computationally difficult set covering problems that arise in computing the 1-width of incidence matrices of Steiner triple systems

1974 ◽  
pp. 72-81 ◽  
Author(s):  
D. R. Fulkerson ◽  
G. L. Nemhauser ◽  
L. E. Trotter
Keyword(s):  
Set Covering ◽  
Steiner Triple Systems ◽  
Covering Problems ◽  
Incidence Matrices ◽  
Triple Systems ◽  
Set Covering Problems

Hyperbolic set covering problems with competing ground-set elements

2011 ◽  
Vol 134 (2) ◽  
pp. 323-348 ◽  
Author(s):  
Edoardo Amaldi ◽  
Sandro Bosio ◽  
Federico Malucelli
Keyword(s):  
Set Covering ◽  
Covering Problems ◽  
Set Covering Problems ◽  
Hyperbolic Set

Ranks of incidence matrices of Steiner triple systems

1978 ◽  
Vol 163 (3) ◽  
pp. 251-259 ◽  
Author(s):  
Jean Doyen ◽  
Xavier Hubaut ◽  
Monique Vandensavel
Keyword(s):  
Steiner Triple Systems ◽  
Incidence Matrices ◽  
Triple Systems
Sign in / Sign up

Export Citation Format

Share Document