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 1 months 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 1 months 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