Egy leszámlálási algoritmus a halmaz lefedési probléma megoldására

Absztrakt

E dolgozatban bemutatunk egy olyan leszámlálási algoritmust, amely ritka mátrixok esetén annál hatékonyabb, minél ritkább az együttható mátrix, és semmiféle segédeljárást (pl. lineáris programozás) nem vesz igénybe.