Publication:3479822

zbMath0701.90078MaRDI QIDQ3479822

Stefano Alliney

Publication date: 1990

zbMATH Keywords

greedy algorithm; Defective independence systems; worst-case estimate

Mathematics Subject Classification ID

05A05: Permutations, words, matrices

90C27: Combinatorial optimization

05B35: Combinatorial aspects of matroids and geometric lattices

90-08: Computational methods for problems pertaining to operations research and mathematical programming