Sciweavers

49 search results - page 3 / 10
» stacs 2007
Sort
View
STACS
2007
Springer
16 years 19 days ago
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
Laurent Bienvenu
STACS
2007
Springer
16 years 19 days 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
16 years 19 days ago
Correlations of Partial Words
Francine Blanchet-Sadri, Joshua D. Gafni, Kevin H....
STACS
2007
Springer
16 years 19 days ago
Languages with Bounded Multiparty Communication Complexity
Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck...
STACS
2007
Springer
16 years 19 days ago
Quantum Network Coding
Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura...