Att hitta integration-minimal träffuppsättningar för en given samling av uppsättningar är ett grundläggande kombinatoriskt problem med tillämpningar inom domäner så olika som Boolesk algebra, beräkningsbiologi, och data mining. Mycket av den algoritmiska litteraturen fokuserar på problemet med att känna igen samlingen av minimala slaguppsättningar; men i många av tillämpningarna är det viktigare att generera dessa slaguppsättningar. Vi undersöker tjugo algoritmer från en mängd olika domäner, med tanke på deras historia, klassificering, användbara funktioner och beräkningsprestanda på en mängd olika syntetiska och verkliga ingångar. Vi tillhandahåller också en uppsättning implementationer av dessa algoritmer med en färdig att använda, plattform-agnostiskt gränssnitt baserat på Docker containrar och AlgoRun ramverket, så att intresserade beräkningsforskare enkelt kan utföra liknande tester med indata från sina egna forskningsområden på sina egna datorer eller genom ett bekvämt webbgränssnitt.
Därför, hypergraph transversals hitta applikationer inom olika områden såsom beräkningsbiologi, boolean algebra och data mining REF.
The minimal hitting set generation problem: algorithms and computation
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}