Matches in SemOpenAlex for { <https://semopenalex.org/work/W4362700504> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W4362700504 abstract "Abstract We consider the problem of keeping under control the spread of harmful items in networks, such as the contagion proliferation of diseases or the diffusion of fake news. We assume the linear threshold model of diffusion where each node has a threshold that measures the node’s resistance to the contagion. We study the parameterized complexity of the problem: Given a network, a set of initially contaminated nodes, and two integers k and $$ell $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ℓ</mml:mi> </mml:math> , is it possible to limit the diffusion to at most k other nodes of the network by immunizing at most $$ell $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ℓ</mml:mi> </mml:math> nodes? We consider several parameters associated with the input, including the bounds k and $$ell $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ℓ</mml:mi> </mml:math> , the maximum node degree $$Delta $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>Δ</mml:mi> </mml:math> , the number $$zeta $$ <mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML> <mml:mi>ζ</mml:mi> </mml:math> of initially contaminated nodes, the treewidth, and the neighborhood diversity of the network. We first give W [1] or W [2]-hardness results for each of the considered parameters. Then we give fixed-parameter algorithms for some parameter combinations." @default.
- W4362700504 created "2023-04-09" @default.
- W4362700504 creator A5022392874 @default.
- W4362700504 creator A5054224956 @default.
- W4362700504 creator A5084267145 @default.
- W4362700504 date "2023-04-07" @default.
- W4362700504 modified "2023-09-25" @default.
- W4362700504 title "Immunization in the Threshold Model: A Parameterized Complexity Study" @default.
- W4362700504 cites W1154358131 @default.
- W4362700504 cites W1517036688 @default.
- W4362700504 cites W1540498526 @default.
- W4362700504 cites W1981589225 @default.
- W4362700504 cites W2018081021 @default.
- W4362700504 cites W2029448190 @default.
- W4362700504 cites W2030701825 @default.
- W4362700504 cites W2033159765 @default.
- W4362700504 cites W2041157860 @default.
- W4362700504 cites W204670952 @default.
- W4362700504 cites W2061820396 @default.
- W4362700504 cites W2134339699 @default.
- W4362700504 cites W2140186931 @default.
- W4362700504 cites W2142055019 @default.
- W4362700504 cites W2148732839 @default.
- W4362700504 cites W2290384696 @default.
- W4362700504 cites W2293971114 @default.
- W4362700504 cites W2501332344 @default.
- W4362700504 cites W2537739985 @default.
- W4362700504 cites W2543981410 @default.
- W4362700504 cites W2548497170 @default.
- W4362700504 cites W2618066705 @default.
- W4362700504 cites W2793605319 @default.
- W4362700504 cites W2914414140 @default.
- W4362700504 cites W2963991513 @default.
- W4362700504 cites W2976984178 @default.
- W4362700504 cites W3000677638 @default.
- W4362700504 cites W3032361217 @default.
- W4362700504 cites W3098053688 @default.
- W4362700504 cites W3098395515 @default.
- W4362700504 cites W3103071483 @default.
- W4362700504 cites W3127036875 @default.
- W4362700504 cites W4213368513 @default.
- W4362700504 cites W4225621420 @default.
- W4362700504 doi "https://doi.org/10.1007/s00453-023-01118-y" @default.
- W4362700504 hasPublicationYear "2023" @default.
- W4362700504 type Work @default.
- W4362700504 citedByCount "0" @default.
- W4362700504 crossrefType "journal-article" @default.
- W4362700504 hasAuthorship W4362700504A5022392874 @default.
- W4362700504 hasAuthorship W4362700504A5054224956 @default.
- W4362700504 hasAuthorship W4362700504A5084267145 @default.
- W4362700504 hasBestOaLocation W43627005041 @default.
- W4362700504 hasConcept C11413529 @default.
- W4362700504 hasConcept C114614502 @default.
- W4362700504 hasConcept C118615104 @default.
- W4362700504 hasConcept C121332964 @default.
- W4362700504 hasConcept C132525143 @default.
- W4362700504 hasConcept C132569581 @default.
- W4362700504 hasConcept C165464430 @default.
- W4362700504 hasConcept C203776342 @default.
- W4362700504 hasConcept C33923547 @default.
- W4362700504 hasConcept C41008148 @default.
- W4362700504 hasConcept C43517604 @default.
- W4362700504 hasConcept C62520636 @default.
- W4362700504 hasConcept C62611344 @default.
- W4362700504 hasConceptScore W4362700504C11413529 @default.
- W4362700504 hasConceptScore W4362700504C114614502 @default.
- W4362700504 hasConceptScore W4362700504C118615104 @default.
- W4362700504 hasConceptScore W4362700504C121332964 @default.
- W4362700504 hasConceptScore W4362700504C132525143 @default.
- W4362700504 hasConceptScore W4362700504C132569581 @default.
- W4362700504 hasConceptScore W4362700504C165464430 @default.
- W4362700504 hasConceptScore W4362700504C203776342 @default.
- W4362700504 hasConceptScore W4362700504C33923547 @default.
- W4362700504 hasConceptScore W4362700504C41008148 @default.
- W4362700504 hasConceptScore W4362700504C43517604 @default.
- W4362700504 hasConceptScore W4362700504C62520636 @default.
- W4362700504 hasConceptScore W4362700504C62611344 @default.
- W4362700504 hasFunder F4320325777 @default.
- W4362700504 hasLocation W43627005041 @default.
- W4362700504 hasOpenAccess W4362700504 @default.
- W4362700504 hasPrimaryLocation W43627005041 @default.
- W4362700504 hasRelatedWork W1995561296 @default.
- W4362700504 hasRelatedWork W2472778302 @default.
- W4362700504 hasRelatedWork W2797379022 @default.
- W4362700504 hasRelatedWork W2914613594 @default.
- W4362700504 hasRelatedWork W2949389799 @default.
- W4362700504 hasRelatedWork W2950413521 @default.
- W4362700504 hasRelatedWork W3128613332 @default.
- W4362700504 hasRelatedWork W4291269320 @default.
- W4362700504 hasRelatedWork W4298853142 @default.
- W4362700504 hasRelatedWork W4300303019 @default.
- W4362700504 isParatext "false" @default.
- W4362700504 isRetracted "false" @default.
- W4362700504 workType "article" @default.