Sciweavers

2520 search results - page 41 / 504
» The complexity of approximating entropy
Sort
View
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
15 years 2 months ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
APPROX
2000
Springer
84views Algorithms» more  APPROX 2000»
15 years 2 months ago
On the relative complexity of approximate counting problems
Martin E. Dyer, Leslie Ann Goldberg, Catherine S. ...
COCOON
1999
Springer
15 years 2 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...
FOCS
1998
IEEE
15 years 2 months ago
The Complexity of the Approximation of the Bandwidth Problem
d Abstract) Walter Unger Lehrstuhl f
Walter Unger
DCC
1993
IEEE
15 years 2 months ago
Minimizing Error and VLSI Complexity in the Multiplication-Free Approximation of Arithmetic Coding
Two new algorithms for performing arithmetic coding without employing multiplication are presented. The first algorithm, suitable for an alphabet of arbitrary size, reduces the wo...
Gennady Feygin, P. Glenn Gulak, Paul Chow