Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints (Q6657233)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints |
scientific article; zbMATH DE number 7962094
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints |
scientific article; zbMATH DE number 7962094 |
Statements
Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints (English)
0 references
6 January 2025
0 references
approximate enumeration
0 references
output-sensitive
0 references
monotone property
0 references
supergraph technique
0 references
\(\alpha\)-approximate enumeration algorithm
0 references
0 references
0 references
0 references
