On the hardness of inclusion-wise minimal separators enumeration (Q6195343)
From MaRDI portal
scientific article; zbMATH DE number 7817064
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the hardness of inclusion-wise minimal separators enumeration |
scientific article; zbMATH DE number 7817064 |
Statements
On the hardness of inclusion-wise minimal separators enumeration (English)
0 references
13 March 2024
0 references
combinatorial problems
0 references
output-sensitive enumeration
0 references
\(\mathsf{NP}\)-hardness
0 references
inclusion-wise minimal separators
0 references
minimal separators
0 references
