We study a hypergraph transversal computation: given a hypergraph, the problem is to generate all minimal transversals. This problem is related to many applications in computer science and various algorithms have been proposed. We present a new efficient algorithm using the compressed data structures BDDs and ZDDs, and we analyze the time complexity for it. By conducting computational experiments, we show that our algorithm is highly competitive with existing algorithms. © 2013 Springer-Verlag.
CITATION STYLE
Toda, T. (2013). Hypergraph transversal computation with binary decision diagrams. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7933 LNCS, pp. 91–102). https://doi.org/10.1007/978-3-642-38527-8_10
Mendeley helps you to discover research relevant for your work.