Sciweavers

CORR
2008
Springer
111views Education» more  CORR 2008»
14 years 16 days ago
On the decomposition of k-valued rational relations
We give a new, and hopefully more easily understandable, structural proof of the decomposition of a k-valued transducer into k unambiguous functional ones, a result established by...
Jacques Sakarovitch, Rodrigo de Souza
CORR
2008
Springer
79views Education» more  CORR 2008»
14 years 16 days ago
A Simple Distributed Antenna Processing Scheme for Cooperative Diversity
Abstract--In this letter the performance of multiple relay channels is analyzed for the situation in which multiple antennas are deployed only at the relays. The simple repetition-...
Yijia Fan, Abdulkareem Adinoyi, John S. Thompson, ...
CORR
2008
Springer
120views Education» more  CORR 2008»
14 years 16 days ago
Guarding curvilinear art galleries with vertex or point guards
Menelaos I. Karavelas, Elias P. Tsigaridas
CORR
2008
Springer
138views Education» more  CORR 2008»
14 years 16 days ago
Order-Optimal Consensus through Randomized Path Averaging
Gossip algorithms have recently received significant attention, mainly because they constitute simple and robust message-passing schemes for distributed information processing over...
Florence Bénézit, Alexandros G. Dima...
CORR
2008
Springer
85views Education» more  CORR 2008»
14 years 16 days ago
Self-* overload control for distributed web systems
Novella Bartolini, Gian Carlo Bongiovanni, Simone ...
CORR
2008
Springer
112views Education» more  CORR 2008»
14 years 16 days ago
Capacity of General Discrete Noiseless Channels
This paper concerns the capacity of the discrete noiseless channel introduced by Shannon. A sufficient condition is given for the capacity to be well-defined. For a general discre...
Georg Böcherer, Valdemar Cardoso da Rocha Jr....
CORR
2008
Springer
96views Education» more  CORR 2008»
14 years 16 days ago
Improved Approximations for Multiprocessor Scheduling Under Uncertainty
This paper presents improved approximation algorithms for the problem of multiprocessor scheduling under uncertainty (SUU), in which the execution of each job may fail probabilist...
Christopher Y. Crutchfield, Zoran Dzunic, Jeremy T...
CORR
2008
Springer
108views Education» more  CORR 2008»
14 years 16 days ago
On Maximizing Coverage in Gaussian Relay Networks
Results for Gaussian relay channels typically focus on maximizing transmission rates for given locations of the source, relay and destination. We introduce an alternative perspecti...
Vaneet Aggarwal, Amir Bennatan, A. Robert Calderba...
CORR
2008
Springer
69views Education» more  CORR 2008»
14 years 16 days ago
Compressed Counting
Ping Li
CORR
2008
Springer
91views Education» more  CORR 2008»
14 years 16 days ago
Digraph Decompositions and Monotonicity in Digraph Searching
Abstract. We consider graph searching games on directed graphs and corresponding digraph decompositions. In particular we show that two important variants of these games
Stephan Kreutzer, Sebastian Ordyniak