Sciweavers

49 search results - page 3 / 10
» stacs 2007
Sort
View
STACS
2007
Springer
13 years 11 months ago
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
Laurent Bienvenu
STACS
2007
Springer
13 years 11 months ago
Randomly Rounding Rationals with Cardinality Constraints and Derandomizations
: If you can round {0, 1 2} vectors nicely, then all rational vectors.
Benjamin Doerr
STACS
2007
Springer
13 years 11 months ago
Correlations of Partial Words
Francine Blanchet-Sadri, Joshua D. Gafni, Kevin H....
STACS
2007
Springer
13 years 11 months ago
Languages with Bounded Multiparty Communication Complexity
Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck...
STACS
2007
Springer
13 years 11 months ago
Quantum Network Coding
Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura...