15 citations · 21 across the 14 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CC2014
New Bounds for the Garden-Hose Model
Hartmut Klauck, Supartha Podder
We show new results about the garden-hose model. Our main results include improved lower bounds based on non-deterministic communication complexity (leading to the previously unkno…
quant-ph2014
Two Results about Quantum Messages
Hartmut Klauck, Supartha Podder
We show two results about the relationship between quantum and classical messages. Our first contribution is to show how to replace a quantum message in a one-way communication pro…