4 citations · 7 across the 5 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2013★ 2 cited
Towards Minimizing k-Submodular Functions
Anna Huber, Vladimir Kolmogorov
In this paper we investigate k-submodular functions. This natural family of discrete functions includes submodular and bisubmodular functions as the special cases k = 1 and k = 2 r…
cs.DM2010
Strong Robustness of Randomized Rumor Spreading Protocols
Benjamin Doerr, Anna Huber, Ariel Levavi
Randomized rumor spreading is a classical protocol to disseminate information across a network. At SODA 2008, a quasirandom version of this protocol was proposed and competitive bo…