8 citations · 13 across the 6 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DS2017★ 8 cited
Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words
Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
We present a new recursive generation algorithm for prefix normal words. These are binary strings with the property that no substring has more 1s than the prefix of the same length…
math.CO2017
On the Multi-Interval Ulam-Rényi Game: for 3 lies 4 intervals suffice
Ferdinando Cicalese, Massimiliano Rossi
We study the problem of identifying an initially unknown -bit number by using yes-no questions when up to a fixed number of the answers can be erroneous. In the variant we c…