Sequential Monte Carlo for counting vertex covers in general graphs (Q294226): 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: 60J22 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C30 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68R10 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68W20 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C39 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6591370 / rank
 
Normal rank
Property / zbMATH Keywords
 
vertex cover
Property / zbMATH Keywords: vertex cover / rank
 
Normal rank
Property / zbMATH Keywords
 
counting problem
Property / zbMATH Keywords: counting problem / rank
 
Normal rank
Property / zbMATH Keywords
 
sequential importance sampling
Property / zbMATH Keywords: sequential importance sampling / rank
 
Normal rank
Property / zbMATH Keywords
 
dynamic programming
Property / zbMATH Keywords: dynamic programming / rank
 
Normal rank
Property / zbMATH Keywords
 
relaxation
Property / zbMATH Keywords: relaxation / rank
 
Normal rank
Property / zbMATH Keywords
 
random graphs
Property / zbMATH Keywords: random graphs / rank
 
Normal rank

Revision as of 20:28, 27 June 2023

scientific article
Language Label Description Also known as
English
Sequential Monte Carlo for counting vertex covers in general graphs
scientific article

    Statements

    Sequential Monte Carlo for counting vertex covers in general graphs (English)
    0 references
    0 references
    0 references
    0 references
    10 June 2016
    0 references
    vertex cover
    0 references
    counting problem
    0 references
    sequential importance sampling
    0 references
    dynamic programming
    0 references
    relaxation
    0 references
    random graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references