FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1486147625> ?p ?o ?g. }

• W1486147625 abstract "We study the NP-complete Target Set Selection (TSS) problem occurring in social network analysis. Complementing results on its approximability and extending results for its restriction to trees and bounded treewidth graphs, we classify the influence of the parameters “diameter”, “cluster edge deletion number”, “vertex cover number”, and “feedback edge set number” of the underlying graph on the problem’s complexity, revealing both tractable and intractable cases. For instance, even for diameter-two split graphs TSS remains very hard. TSS can be efficiently solved on graphs with small feedback edge set number and also turns out to be fixed-parameter tractable when parameterized by the vertex cover number, both results contrasting known parameterized intractability results for the parameter treewidth. While these tractability results are relevant for sparse networks, we also show efficient fixed-parameter algorithms for the parameter cluster edge deletion number, yielding tractability for certain dense networks." @default.
• W1486147625 created "2016-06-24" @default.
• W1486147625 creator A5012560459 @default.
• W1486147625 creator A5023505790 @default.
• W1486147625 creator A5030931327 @default.
• W1486147625 creator A5033021388 @default.
• W1486147625 date "2010-01-01" @default.
• W1486147625 modified "2023-09-25" @default.
• W1486147625 title "On Tractable Cases of Target Set Selection" @default.
• W1486147625 cites W1485295947 @default.
• W1486147625 cites W1517036688 @default.
• W1486147625 cites W1544829330 @default.
• W1486147625 cites W1579049696 @default.
• W1486147625 cites W1606657688 @default.
• W1486147625 cites W1968069898 @default.
• W1486147625 cites W2058486861 @default.
• W1486147625 cites W2083748805 @default.
• W1486147625 cites W2107223449 @default.
• W1486147625 cites W2139656371 @default.
• W1486147625 cites W4292230561 @default.
• W1486147625 doi "https://doi.org/10.1007/978-3-642-17517-6_34" @default.
• W1486147625 hasPublicationYear "2010" @default.
• W1486147625 type Work @default.
• W1486147625 sameAs 1486147625 @default.
• W1486147625 citedByCount "9" @default.
• W1486147625 countsByYear W14861476252012 @default.
• W1486147625 countsByYear W14861476252014 @default.
• W1486147625 countsByYear W14861476252017 @default.
• W1486147625 countsByYear W14861476252019 @default.
• W1486147625 countsByYear W14861476252020 @default.
• W1486147625 crossrefType "book-chapter" @default.
• W1486147625 hasAuthorship W1486147625A5012560459 @default.
• W1486147625 hasAuthorship W1486147625A5023505790 @default.
• W1486147625 hasAuthorship W1486147625A5030931327 @default.
• W1486147625 hasAuthorship W1486147625A5033021388 @default.
• W1486147625 hasConcept C100808899 @default.
• W1486147625 hasConcept C11413529 @default.
• W1486147625 hasConcept C114614502 @default.
• W1486147625 hasConcept C122818955 @default.
• W1486147625 hasConcept C132525143 @default.
• W1486147625 hasConcept C132569581 @default.
• W1486147625 hasConcept C134306372 @default.
• W1486147625 hasConcept C148764684 @default.
• W1486147625 hasConcept C154945302 @default.
• W1486147625 hasConcept C162307627 @default.
• W1486147625 hasConcept C165464430 @default.
• W1486147625 hasConcept C177264268 @default.
• W1486147625 hasConcept C17762858 @default.
• W1486147625 hasConcept C179799912 @default.
• W1486147625 hasConcept C199360897 @default.
• W1486147625 hasConcept C203776342 @default.
• W1486147625 hasConcept C28723256 @default.
• W1486147625 hasConcept C311688 @default.
• W1486147625 hasConcept C33923547 @default.
• W1486147625 hasConcept C34388435 @default.
• W1486147625 hasConcept C40687702 @default.
• W1486147625 hasConcept C41008148 @default.
• W1486147625 hasConcept C43517604 @default.
• W1486147625 hasConcept C80444323 @default.
• W1486147625 hasConcept C80899671 @default.
• W1486147625 hasConceptScore W1486147625C100808899 @default.
• W1486147625 hasConceptScore W1486147625C11413529 @default.
• W1486147625 hasConceptScore W1486147625C114614502 @default.
• W1486147625 hasConceptScore W1486147625C122818955 @default.
• W1486147625 hasConceptScore W1486147625C132525143 @default.
• W1486147625 hasConceptScore W1486147625C132569581 @default.
• W1486147625 hasConceptScore W1486147625C134306372 @default.
• W1486147625 hasConceptScore W1486147625C148764684 @default.
• W1486147625 hasConceptScore W1486147625C154945302 @default.
• W1486147625 hasConceptScore W1486147625C162307627 @default.
• W1486147625 hasConceptScore W1486147625C165464430 @default.
• W1486147625 hasConceptScore W1486147625C177264268 @default.
• W1486147625 hasConceptScore W1486147625C17762858 @default.
• W1486147625 hasConceptScore W1486147625C179799912 @default.
• W1486147625 hasConceptScore W1486147625C199360897 @default.
• W1486147625 hasConceptScore W1486147625C203776342 @default.
• W1486147625 hasConceptScore W1486147625C28723256 @default.
• W1486147625 hasConceptScore W1486147625C311688 @default.
• W1486147625 hasConceptScore W1486147625C33923547 @default.
• W1486147625 hasConceptScore W1486147625C34388435 @default.
• W1486147625 hasConceptScore W1486147625C40687702 @default.
• W1486147625 hasConceptScore W1486147625C41008148 @default.
• W1486147625 hasConceptScore W1486147625C43517604 @default.
• W1486147625 hasConceptScore W1486147625C80444323 @default.
• W1486147625 hasConceptScore W1486147625C80899671 @default.
• W1486147625 hasLocation W14861476251 @default.
• W1486147625 hasOpenAccess W1486147625 @default.
• W1486147625 hasPrimaryLocation W14861476251 @default.
• W1486147625 hasRelatedWork W1497268659 @default.
• W1486147625 hasRelatedWork W1566562155 @default.
• W1486147625 hasRelatedWork W161611398 @default.
• W1486147625 hasRelatedWork W1858819998 @default.
• W1486147625 hasRelatedWork W2058486861 @default.
• W1486147625 hasRelatedWork W2088415500 @default.
• W1486147625 hasRelatedWork W2095819433 @default.
• W1486147625 hasRelatedWork W2097938283 @default.
• W1486147625 hasRelatedWork W2138420852 @default.
• W1486147625 hasRelatedWork W2166871264 @default.
• W1486147625 hasRelatedWork W2744910439 @default.
• W1486147625 hasRelatedWork W2772525715 @default.

• next