Treewidth governs the complexity of target set selection (Q456700): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C35 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90C27 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6094035 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
target set selection | |||
Property / zbMATH Keywords: target set selection / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bounded tree-width algorithm | |||
Property / zbMATH Keywords: bounded tree-width algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bounded tree-width lower-bound | |||
Property / zbMATH Keywords: bounded tree-width lower-bound / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
viral marketing | |||
Property / zbMATH Keywords: viral marketing / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
social networks | |||
Property / zbMATH Keywords: social networks / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
game of life | |||
Property / zbMATH Keywords: game of life / rank | |||
Normal rank |
Revision as of 12:47, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Treewidth governs the complexity of target set selection |
scientific article |
Statements
Treewidth governs the complexity of target set selection (English)
0 references
16 October 2012
0 references
target set selection
0 references
bounded tree-width algorithm
0 references
bounded tree-width lower-bound
0 references
viral marketing
0 references
social networks
0 references
game of life
0 references