Efficiently enumerating hitting sets of hypergraphs arising in data profiling
Thomas Bläsius, Tobias Friedrich, Julius Lischeid, Kitty Meeks, Martin Schirneck
Topics & Concepts
HypergraphEnumerationBounded functionExtension (predicate logic)MathematicsCombinatoricsTime complexityGraphDiscrete mathematicsAlgorithmComputer scienceProgramming languageMathematical analysisData Management and AlgorithmsAdvanced Graph Theory ResearchComplexity and Algorithms in Graphs