56 citations · 210 across the 25 of their papers we have counts for
1 paper · 1 filter
Harry Buhrman, Serge Fehr, Christian Schaffner +1
We define a new model of communication complexity, called the garden-hose model. Informally, the garden-hose complexity of a function f:{0,1}^n x {0,1}^n to {0,1} is given by the m…