Sciweavers

2 search results - page 1 / 1
» Tree-edges deletion problems with bounded diameter obstructi...
Sort
View
DAM
2007
70views more  DAM 2007»
13 years 4 months ago
Tree-edges deletion problems with bounded diameter obstruction sets
We study the following problem: Given a tree G and a finite set of trees H, find a subset O of the edges of G such that G − O does not contain a subtree isomorphic to a tree f...
Dekel Tsur
ISAAC
2010
Springer
226views Algorithms» more  ISAAC 2010»
13 years 2 months ago
On Tractable Cases of Target Set Selection
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 restric...
André Nichterlein, Rolf Niedermeier, Johann...