Sciweavers

3415 search results - page 371 / 683
» Lower bounds on kernelization
Sort
View
CISS
2008
IEEE
16 years 1 months ago
A distributed scheme for detection of information flows
—Distributed detection of information flows spanning many nodes in a wireless sensor network is considered. In such a system, eavesdroppers are deployed near several nodes in th...
Ameya Agaskar, Lang Tong, Ting He
VTC
2007
IEEE
133views Communications» more  VTC 2007»
16 years 28 days ago
Decode-and-Forward Cooperative Networks with Relay Selection
— In this paper, we focus on the diversity order of the decode-and-forward (DF) cooperative networks with relay selection. Many detection schemes have been proposed for the DF; b...
Zhihang Yi, Il-Min Kim
COCO
2007
Springer
84views Algorithms» more  COCO 2007»
16 years 26 days ago
Understanding Parallel Repetition Requires Understanding Foams
Motivated by the study of Parallel Repetition and also by the Unique Games Conjecture, we investigate the value of the “Odd Cycle Games” under parallel repetition. Using tools...
Uriel Feige, Guy Kindler, Ryan O'Donnell
QEST
2006
IEEE
16 years 20 days ago
Modeling Fiber Delay Loops in an All Optical Switch
We analyze the effect of a few fiber delay loops on the number of deflections in an all optical packet switch. The switch is based on the ROMEO architecture developed by Alcatel...
Ana Busic, Mouad Ben Mamoun, Jean-Michel Fourneau
SIGECOM
2005
ACM
90views ECommerce» more  SIGECOM 2005»
16 years 7 days ago
ICE: an iterative combinatorial exchange
We present the first design for a fully expressive iterative combinatorial exchange (ICE). The exchange incorporates a tree-based bidding language that is concise and expressive ...
David C. Parkes, Ruggiero Cavallo, Nick Elprin, Ad...