The least cost influence maximization problem aims to determine minimum of partial (e.g., monetary) incentives initially given the influential spreaders on a social network, so that these early adopters exert toward their neighbors and prompt propagation reach desired penetration rate by end cascading processes. We first conduct polyhedral analysis substructure describes assuming weights are un...