(準備中)(Work in progress) We will describe the results of complexities of enumeration problems
- (Minimal dominating set) and (minimal hitting sets) are equivalent [M. M. Kanté, V. Limouzy, A. Mary and L. Nourine, "On the enumeration of minimal dominating sets and related notions.", SIAM Journal on Discrete Mathematics, vol.28, no.4, pp.1916-1929, 2014]
- (Minimal dominating set) and (total minimal dominating sets) are equivalent [文献情報]
- ...