83f0d251574cc4d1023c04127b05f711964645d8
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 [M. M. Kanté, V. Limouzy, A. Mary and L. Nourine, "On the enumeration of minimal dominating sets and related notions.", _SIAM Journal on Discrete Mathematic_s, vol.28, no.4, pp.1916-1929, 2014] |
|
| 5 | -* (Minimal dominating set) and (total minimal dominating 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 | +* (Minimal dominating set) and (total minimal dominating 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] |
|
| 6 | 6 | * ... |
| ... | ... | \ No newline at end of file |