66 citations · 204 across the 20 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Searching for a superlinear lower bounds for the Maximum Consecutive Subsums Problem and the (min,+)-convolution
Wilfredo Bardales Roncalla, Eduardo Laber, Ferdinando Cicalese
Given a sequence of n numbers, the Maximum Consecutive Subsums Problem (MCSP) asks for the maximum consecutive sum of lengths l for each l = 1,...,n. No algorithm is known for this…
cs.SI2015
Spread of Influence in Weighted Networks under Time and Budget Constraints
Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano +3
Given a network represented by a weighted directed graph G, we consider the problem of finding a bounded cost set of nodes S such that the influence spreading from S in G, within a…