Sciweavers

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