dea70bd993a58d49b6e23b1c4d7d1b7e6afbfdfb
Summary of complexities of enumeration problems.md
| ... | ... | @@ -1,6 +1,6 @@ |
| 1 | 1 | (準備中)(Work in progress) |
| 2 | 2 | We will describe the results of complexities of enumeration problems |
| 3 | 3 | |
| 4 | -* (Minimal dominating set) and (minimal hitting sets) are equivalent [文献情報] |
|
| 4 | +* (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] |
|
| 5 | 5 | * (Minimal dominating set) and (total minimal dominating sets) are equivalent [文献情報] |
| 6 | 6 | * ... |
| ... | ... | \ No newline at end of file |