Complexity of the critical node problem over trees (Q547128): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.cor.2011.02.016 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2062420311 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Detecting critical nodes in sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identifying sets of key players in a social network / rank
 
Normal rank
Property / cites work
 
Property / cites work: The wireless network jamming problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primal-dual approximation algorithms for integral flow and multicut in trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4237089 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Epidemic dynamics on complex networks / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:37, 4 July 2024

scientific article
Language Label Description Also known as
English
Complexity of the critical node problem over trees
scientific article

    Statements

    Complexity of the critical node problem over trees (English)
    0 references
    0 references
    0 references
    0 references
    30 June 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    complexity
    0 references
    critical node problem
    0 references
    multicut in trees
    0 references
    dynamic programming
    0 references
    0 references