Sciweavers

42230 search results - page 230 / 8446
» Algorithms and Complexity Results for
Sort
View
TCOM
2010
65views more  TCOM 2010»
15 years 1 months ago
Evaluation of the distance spectrum of variable-length finite-state codes
The class of variable-length finite-state joint source-channel codes is defined and a polynomial complexity algorithm for the evaluation of their distance spectrum presented. Issu...
Claudio Weidmann, Michel Kieffer
STOC
2002
ACM
119views Algorithms» more  STOC 2002»
16 years 6 months ago
The complexity of approximating entropy
Tugkan Batu, Sanjoy Dasgupta, Ravi Kumar, Ronitt R...
SODA
2010
ACM
178views Algorithms» more  SODA 2010»
16 years 4 months ago
Basis Reduction, and the Complexity of Branch-and-Bound
Gabor Pataki, Mustafa Tural