activity
20092024
most citedCompetitive Boolean Function Evaluation: Beyond Monotonicity, and the Symmetric Case

14 citations · 45 across the 13 of their papers we have counts for

collaborators
Showing 2015 · cs.DSShow all

1 paper · 2 filters

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…