Browsing Mathematics (Faculty of) by Subject "technology diffusion"
Now showing items 1-2 of 2
-
Node-Weighted Prize Collecting Steiner Tree and Applications
(University of Waterloo, 2013-05-23)The Steiner Tree problem has appeared in the Karp's list of the first 21 NP-hard problems and is well known as one of the most fundamental problems in Network Design area. We study the Node-Weighted version of the Prize ... -
Technology Diffusion on Spiders
(University of Waterloo, 2017-08-29)There has been significant research about cascade effects that occur when information is spread through a network. Most models of such cascade effects are highly-localised, which means that they assume a node’s behaviour ...