Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension

Valentin Bartier, Oscar Defrain, Fionn Mc Inerney

At STOC 2002, Eiter, Gottlob, and Makino presented a technique called ordered generation that yields an $n^{O(d)}$-delay algorithm listing all minimal transversals of an $n$-vertex…