Sciweavers

8582 search results - page 192 / 1717
» Here or There
Sort
View
CORR
2010
Springer
45views Education» more  CORR 2010»
15 years 6 months ago
Solution to the Counterfeit Coin Problem and its Generalization
: This work deals with a classic problem: "Given a set of coins among which there is a counterfeit coin of a different weight, find this counterfeit coin using ordinary balanc...
Juan Dominguez-Montes
CORR
2010
Springer
148views Education» more  CORR 2010»
15 years 6 months ago
Approximability of the Multiple Stack TSP
STSP seeks a pair of pickup and delivery tours in two distinct networks, where the two tours are related by LIFO contraints. We address here the problem approximability. We notabl...
Sophie Toulouse
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 6 months ago
Universal Quantum Circuits
Abstract. We define and construct efficient depth-universal and almostsize-universal quantum circuits. Such circuits can be viewed as generalpurpose simulators for central classes ...
Debajyoti Bera, Stephen A. Fenner, Frederic Green,...
CORR
2008
Springer
77views Education» more  CORR 2008»
15 years 6 months ago
Data-Oblivious Stream Productivity
Abstract. We are concerned with demonstrating productivity of specifications of infinite streams of data, based on orthogonal rewrite rules. In general, this property is undecidabl...
Jörg Endrullis, Clemens Grabmayer, Dimitri He...
CORR
2010
Springer
113views Education» more  CORR 2010»
15 years 6 months ago
Gaussian Broadcast Channels with an Orthogonal and Bidirectional Cooperation Link
This paper considers a system where one transmitter broadcasts a single common message to two receivers linked by a bidirectional cooperation channel, which is assumed to be ortho...
Elena Veronica Belmega, Brice Djeumou, Samson Lasa...