Sciweavers

13603 search results - page 138 / 2721
» On the Complexity of Computing Treelength
Sort
View
130
Voted
ICDCS
2010
IEEE
15 years 7 months ago
Replica Placement in P2P Storage: Complexity and Game Theoretic Analyses
Krzysztof Rzadca, Anwitaman Datta, Sonja Buchegger
146
Voted
SAGA
2007
Springer
16 years 1 months ago
On Computation and Communication with Small Bias
We present two results for computational models that allow error probabilities close to 1/2. First, most computational complexity classes have an analogous class in communication ...
Harry Buhrman
MCU
2007
95views Hardware» more  MCU 2007»
15 years 8 months ago
Slightly Beyond Turing's Computability for Studying Genetic Programming
Inspired by genetic programming (GP), we study iterative algorithms for non-computable tasks and compare them to naive models. This framework justifies many practical standard tri...
Olivier Teytaud
127
Voted
COMPLEX
2009
Springer
16 years 1 months ago
Extremal Dependencies and Rank Correlations in Power Law Networks
Yana Volkovich, Nelly Litvak, Bert Zwart