Randomized approximation for the set multicover problem in hypergraphs (Q262245): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C65 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C70 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W20 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6560719 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
combinatorial optimization | |||
Property / zbMATH Keywords: combinatorial optimization / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximation algorithms | |||
Property / zbMATH Keywords: approximation algorithms / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
randomized algorithm | |||
Property / zbMATH Keywords: randomized algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
hypergraphs | |||
Property / zbMATH Keywords: hypergraphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
set cover | |||
Property / zbMATH Keywords: set cover / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
set multicover | |||
Property / zbMATH Keywords: set multicover / rank | |||
Normal rank |
Revision as of 14:41, 27 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Randomized approximation for the set multicover problem in hypergraphs |
scientific article |
Statements
Randomized approximation for the set multicover problem in hypergraphs (English)
0 references
29 March 2016
0 references
combinatorial optimization
0 references
approximation algorithms
0 references
randomized algorithm
0 references
hypergraphs
0 references
set cover
0 references
set multicover
0 references