Den positiva-Negative Partial Set Cover problem introduceras och dess komplexitet, särskilt hårdhet-av-tillnärmning, studeras. Problemet generaliserar problemet med Set Cover, och det uppstår naturligtvis i vissa data mining applikationer.
Den positiva-negativa partiella uppsättningen täcka problem REF är en generalisering av den klassiska uppsättning täcka problem i combinatorics.
On the positive–negative partial set cover problem
{'venue': 'Inf. Process. Lett', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}