Sciweavers

2519 search results - page 92 / 504
» cost 2007
Sort
View
CORR
2007
Springer
91views Education» more  CORR 2007»
15 years 6 months ago
Classical Interaction Cannot Replace a Quantum Message
We demonstrate a two-player communication problem that can be solved in the oneway quantum model by a 0-error protocol of cost O (log n) but requires exponentially more communicat...
Dmitry Gavinsky
CORR
2007
Springer
124views Education» more  CORR 2007»
15 years 6 months ago
A Channel that Heats Up
Motivated by on-chip communication, a channel model is proposed where the variance of the additive noise depends on the weighted sum of the past channel input powers. For this chan...
Tobias Koch, Amos Lapidoth, Paul-Peter Sotiriadis
ECCC
2007
86views more  ECCC 2007»
15 years 6 months ago
On Parameterized Approximability
Abstract. Combining classical approximability questions with parameterized complexity, we introduce a theory of parameterized approximability. The main intention of this theory is ...
Yijia Chen, Martin Grohe, Magdalena Grüber
P2P
2007
IEEE
108views Communications» more  P2P 2007»
16 years 18 days ago
Distributed, Automatic File Description Tuning in Peer-to-Peer File-Sharing Systems
Peers in peer-to-peer file-sharing systems cannot effectively share their files if they are poorly described. Terms one user employs to describe an instance of a file may not be t...
Dongmei Jia, Wai Gen Yee, Linh Thai Nguyen, Ophir ...
ICC
2007
IEEE
137views Communications» more  ICC 2007»
16 years 20 days ago
An Improved Topology Design Algorithm for Network Coding-Based Multicast Networks
— Future communication networks should be designed with the consideration of efficiently supporting intensive multicast applications. Network coding technique proposed recently ...
Kaikai Chi, Xiaohong Jiang, Susumu Horiguchi