Hypergraph Transversals have been studied in Mathematics for a long time, cf. . Generating minimal transversals of a hypergraph is an important problem which has many applications in Computer Science, especially in database Theory, Logic, and AI. We briefly survey some results on problems which are known to be related to computing the transversal hypergraph, where we focus on problems in database theory, propositional Logic and AI (for a more detailed survey and further references cf. ).
Weitere Kapitel dieses Buchs durch Wischen aufrufen
- Hypergraph Transversals
- Springer Berlin Heidelberg