Sequential Monte Carlo for counting vertex covers in general graphs (Q294226): Difference between revisions
From MaRDI portal
Created a new Item |
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
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