Randomized approximation for the set multicover problem in hypergraphs (Q262245): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
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
    0 references
    0 references
    0 references
    0 references
    29 March 2016
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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